Тэгш өнцөгтийг Хайчлах

2s

512MB

1250

0%

Dynamic Programming

$a \times b$ тэгш өнцөгт өгөгдөнө; үүнийг квадратууд болгон хайчилна. Нүүдэл бүрт нэг тэгш өнцөгтийг сонгож, бүх талын урт бүхэл тоо хэвээр үлдэхээр хоёр тэгш өнцөгт болгон хайчилж болно. Хамгийн бага хэдэн нүүдэл боломжтой вэ?

Эх сурвалж: cses.fi

Оролтын формат

Цор ганц мөрөнд хоёр бүхэл тоо $a$ , $b$ байна.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: нүүдлүүдийн хамгийн бага тоо.

Хязгаарлалт

$1 \le a,b \le 500$

Жишээ

Оролт1

3 5

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...