AL08-1. Tangalar

Tanga qiymatlari: 1, 2, 5, 10, 20, 50, 100, 200, 500. n so‘mni eng kam tanga bilan bering — nechta tanga kerak?

Ochko‘z usul: har safar sig‘adigan eng katta tangani olamiz. Bu tangalar to‘plami uchun usul to‘g‘ri; {1, 3, 4} da esa 6 = 4 + 1 + 1 — xato (3 + 3 yaxshiroq).

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

Eng kam tangalar soni.

Cheklovlar

0 ≤ n ≤ 10¹⁸