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

2s

512MB

1250

0%

Dynamic Programming

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

https://cses.fi/problemset/task/1744

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

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

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

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

Хязгаарлалт

$1 \le a,b \le 500$

Жишээ

Оролт1

3 5

Гаралт1

0.1 / 64 KiB

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