Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

373. Minion va bananlar
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

N ta minion banan terish uchun ormonga ketishdi. U yerda minionlar X ta banan terishdi. Minionlar bananlarni terib bolgach kech bolganini bilishib, ormonda tunab qolishga kelishishdi. Ertalab minionlar bitta bittadan uygonishib, har safar bananlarni N qismga ajratib ozining ulushini olib ketishdi, bunda har safar K ta banan ortiqcha chiqib, har bir minion K ta ortib qolgan bananni minionlar orasida urush chiqmasligi uchun ozi yeb qoydi. Sizning vazifangiz N va K sonlarini bilgan holda, minionlar terishi mumkin bolgan bananlar soni X ni minimum qiymatini topishingiz kerak.

Kiruvchi malumotlar: Birinchi qatorda N va K natural sonlari (2 ≤ N ≤ 8, 0 < K < N).

Chiquvchi malumotlar: Bitta X butun soni minionlar terishi mumkin bolgan minimum bananlar soni.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3 1

25

2

4 3

247

 

1-test uchun izoh: 1 minion 25 ta bananni 3 ga boladi, bunda 1 tasi ortiq qoladi, uzining 8 ta bananini olib ketadi, umumiy 16ta banan qoldi.

2 minion 16 ta bananni 3 ga boladi, bunda 1 tasi ortib qoladi, uzining 5 ta bananini olib ketadi, umumiy 10 ta banan qoldi.

3 minion 10 ta bananni 3 ga boladi, bunda 1 tasi ortib qoladi, uzining 3 ta bananini olib ketadi.

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(58) Barcha urinishlar(142)