Masala #0078
Covid-19
Korona virus tarqalganligi uchun davlat tashkilotlariga ishchilarni kirishidan oldin ularning tana harorati o’lchab so’ngra ishga kirishga ruxsat berilmoqda. Ishxonada ko’pi bilan bir daqiqa ichida k ta ishchining tana haroratini o’lchash mumkin. Agar ishxonaga ertalab har daqiqada nechta ishchi kelganligi ma’lum bo’lsa n daqiqadan so’ng nechta ishchi hararatini o’lchatish uchun navbatda qolganini aniqlang.
Birinchi qatorda ishchilarning birinchisi va oxirgisi kelishi uchun ketgan vaqt n soni(minutda) va bir minutda nechta ishchining tana haroratini o’lchash mumkinligini bildiruvchi k soni.
Ikkinchi qatorda n ta son, har minutda kelgan ishchilar soni.
Barcha sonlar 1000 dan oshmaydigan natural sonlar hisoblanadi.
n daqiqadan so’ng nechta ishchi hararatini o’lchatish uchun navbatda qolganini anglatuvchi bitta natural son.
Izoh. Birinchi testda, birinchi minutda 1 ta ishchi keladi va u tana haroratini o’lchatib o’tib ketadi. Ikkinchi minutda ikkita ishchi keladi va bu minutda faqat bittasigina tana haroratini o’lchata oladi (chunki, bir minutda k=1 ta ishchining tana haroratini o’lchash mumkin), ikkinchisi esa keying daqiqaga qolib ketadi. Uchinchi daqiqada uchta ishchi keladi va jami 4 ta ishchi bo’ladi. Bu ishchilarning bittasi tana haroratini o’lchatib o’tib ketadi va uchta ishchi esa navbatda qolib ketadi. Javob 3.
# | input.txt | output.txt |
---|---|---|
1 |
3 1 1 2 3 |
3 |
2 |
3 1 1 1 1 |
0 |