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

470. Azkabandan qochish
Vaqt limiti: 3 sekund
Xotira limiti: 64 MB

Afsungar Sirius afsungar Garri Potter yordamida Azkaban qamoqxonasidan qochmoqchi. Garri Siriusga cheklangan miqdorda yordam bera oladi xolos. Qamoqxona N bolimdan iborat bolib, N chi bolimda chiqish yoli bor. Sirius hozir 0 chi bolimda. Garrining afsuni yordamida Sirius turgan bolimidan goyib bolib, bolimdan K uzoqlikdagi bolimlardan birida paydo bola oladi. Garri bir chetda bitta afsun yordamida Siriusni u turgan bolimdan K uzoqliqgacha bolgan bolimlardan birida bolishini tamin-laydi(Faqat ozi turgan bolimdan chiqish yoli tomon K uzoqlikgacha, Sirius turgan bolimida yana qaytadan bolishi yoki orqaga tomon otishi mumkin emas). Har bir bolimda qoriqchilar bolib, ular Siriusning sogli-giga ai tasir otkazadi. Sirius ayrim qoriqchilar bilan yaxshi munosabatda bolgani uchun ular unga musbat tasir korsatadi,yani ular uni davolashadi. Qolgan qoriqchilar esa unga manfiy tasir otkazadi. Siz Garriga shunday yordam beringki, Sirius qamoqxonaning N chi bolimiga borganda uning sogligi eng katta bolsin. Sizdan Sirius N chi bolimga borgandagi sogligi soraladi.

Kiruvchi malumotlar: birinchi qatorda N va K natural sonlari(1 <= N <= 106, 1<=K<=N). Keyingi N ta qatorda ai soni(-109<= ai <=109), i bolim-dagi qoriqchining Siriusga tasiri.

Izoh : Berilgan sonlar [1;N] bolimdagi qoriqchilar tasiri, Sirius esa 0 chi bolimda turibdi.

Chiquvchi malumotlar: Bitta butun son, masala javobi.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5 2

1 2 1 1 3

8

2

10 3

-4 -5 -6 -7 -8 -9 8 7 6 5

15

3

7 3

-1 -4 -3 -7 -6 -7 5

-3

1 test uchun javob: Sirius 1,2,3,4,5 bolimlardan otdi

2 test uchun javob: Sirius 1,4,7,8,9,10 bolimlardan otdi

3 test uchun javob: Sirius 1,4,7 bolimlardan otgan.

 

Tayyorladi: Yo'ldoshboy Sultonov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(19) Barcha urinishlar(145)