A. Virus №2
Xotira: 16 MB, Vaqt: 1000 msUxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.
Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.
Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.
Uxonoid sayyorasida yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.
Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virus bilan kasallanganlar soni ko’pi bilan nechta bo'lishini aniqlang.
INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.
OUTPUT.TXT chiqish faylida yagona son, masala yechimning \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 50 |
1 |
| 2 |
2 7 |
64 |
B. Virus №3
Xotira: 16 MB, Vaqt: 1000 msUxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.
Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.
Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.
Uxonoid sayyorasidagi insonlarning baxtiga bu yerlik olimlar o’ta iste’dodli va virus aniqlangan vaqtning o’zidayoq virusga qarshi vaksini ishlab chiqishdi, faqat bu vaksinaning ta’sir qilish muddati bir kun, virus bilan kasallangan bemorlarning barchasi kasallangan vaqtning o’zidayoq vaksinadan iste’mol qilishadi va bu bemorlar tuzalganidan so’ng hech qachon virusni qayta yuqtirib olishmaydi. Sayyorada yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.
Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virusdan davolanganlar soni ko’pi bilan nechta bo'lishini aniqlang.
INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.
OUTPUT.TXT chiqish faylida yagona son, masala yechimining \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 50 |
0 |
| 2 |
2 7 |
8 |
C. Kitobsevar BILAG’ON
Xotira: 16 MB, Vaqt: 1000 ms
Bilag’on kitob o’qishni juda ham yaxshi ko’radi, shuning uchun ham uning otasi har oylik ish maoshidan ma’lum bir qismini Bilag’onga kitoblar olish uchun sarflaydi. Bilag’onning otasi bu galgi oylik ish maoshidan Bilag’onga kitob olish uchun ko’pi bilan \(S\) so’mini sarflamoqchi. Bilag’onning otasi kitob do’koniga kirib qarasi u yerda faqat \(N\) ta kitob qolgan ekan, har bir kitobning narxi \(A_i(1 ≤ i ≤ N)\) so’m ekanligi kitoblarning muqovasiga yopishtirib qo’yilgan. Bilag’onga qancha ko’p kitob sovg’a qilinsa shuncha ko’p xursand bo’lishini inobatga olgan holda Bilag’onning otasi imkoni boricha ko’p sondagi kitob olmoqchi, unga kitob uchun ajratgan \(S\) so’mi bilan ko’pi bilan nechta kitob olishi mumkinligini topishda yordam bering.
Kirish faylining dastlabki satrida ikkita butun son, \(N(1 ≤ N ≤ 10^5)\) va \(S(1 ≤ S ≤ 10^9)\). Ikkinchi satrida bo’sh joy bilan ajratilgan holda \(N\) ta butun son, \(A_i (1 ≤ i ≤ N, 1 ≤ A_i ≤ 10^9)\) – har bir kitobning narxi kiritiladi.
Chiqish faylida yagona butun son, Bilag’onning otasi ko’pi bilan nechta kitob sotib olishi mumkinligini chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 7 1 2 3 4 |
3 |
| 2 |
5 15 3 7 2 9 4 |
3 |
| 3 |
7 50 1 12 5 111 200 1000 10 |
4 |