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

900. Jek va uning do`stlari
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Jek Chittak (dengiz qaroqchisi) bir kuni uyida mehmon kutayotgan ekan. U kechaga N ta do`stini taklif qilibdi. Ular kechada maza qilib o`tirishibdi. Keyin esa Jeckning do`stlari uyda qolishga qaror qilishibdi. Shu bois Jek do`stlariga to`shak va yostiq berishi kerak. Bizga Jekning uyida M ta yostiq borligi ma`lum. Jek do`stlariga yostiqni shunday taqsimlashi kerakki, o`ziga eng ko`p yostiq olsin va shu bilan birgalikda har bir do`stining yostiqlar soni yonidagidan kopi bilan 1 ga farq qilsin. Bizga Jekning qayerda yotganligi K ham beriladi.

Kiruvchi malumotlar: Birinchi qatorda 3 ta butun son beriladi N, M, K (1 ≤ K ≤ N ≤ 109) (1 ≤ M ≤ 109).

Chiquvchi malumotlar: Yagona qatorda Jekning olishi mumkin bo`lgan eng ko`p yostiqlar soni.

 

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4 9 2

3

2

5 9 3

3

3

5 11 5

4

Izoh: Birinchi testda taqsimlash bunday boladi {2,3,2,2}. 3 dan kop olishni ilojisi yoq.

Avtor: Zarif Bekturdiyev

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(28) Barcha urinishlar(43)