Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

563. Omadli Lotareya
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Murod lotereya o`ynashga qiziqadi.Kunlarning birida u Omadli lotereya o`yinida g`olib bo`ldi, lekin bu lotereyani bir qiziqarli tomoni bor edi. Bu o`yinda g`olib bo`lgan odam yutuq summasini o`zi tanlashi mumkin edi.Ya`ni g`olib ishtirokchiga biror bir yutuq summasi va K soni beriladi bir amalda 2 yonma-yon(sondagi pozitsiyalari qo`shni raqamlar) turgan raqamlar o`rnini almashlash mumkin ya`ni yutuq summasi 123 va K=1 bolsa u holda biz 2 bilan 3 ni o`rnini almashlasak 132 summa hosil bo`ladi, 1 bilan 2 ni o`rnini almashlasak 213 yutuq Summasi hosil bo`ladi, 1 bilan 3 ni o`rnini almashlab bilmaymiz chunki 1 va 3 pozitsiyalari yonma yon sonlar emas. Lotereya sharti bo`yicha ko`pi bilan K marta yonma-yon turgan raqamlar o`rnini almashlash mumkin edi.Albatta Murod yutuq Summasini maksimallashtirishni hohlaydi yutuq Summasi uzun son bo`lishi mumkinligi uchun u sizdan yutuqni maksimallashtirishda yordam so`radi Murodga bu ishda yordam bering.

Kiruvchi ma`lumotlar: Birinchi qatorda bitta butun son K ruxsat etilgan amallar soni. . Ikkinchi qatorda bitta butun son yutuq summasi n . Sonning oldida ortiqcha manoga ega bolmagan nollar yoq.

Chiquvchi ma`lumotlar: Bitta qatorda masala javobi hosil qilish mumkin bo`lgan maksimal sonni chiqaring.

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

1

123

213

0

123

123

 

Avtor: Islom Iskandarov
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(27) Barcha urinishlar(89)