Masala #0425

Xotira 16 MB Vaqt 1000 ms
14

Robocontest

Robocontest.uz sayti hozirda dasturlash borasida contestlar o’tkaziladigan eng ommabop saytlardan biri. Robocontest saytida contestlar davomida 1-o’rinni egallash uchun bir nechta shartlar bor.

  1. Siz boshqalarga qaraganda ko’proq masala ishlagan bo’lishingiz kerak.
  2. Agar siz ishlagan masalalar soni boshqalar bilan bir xil bo’lsa, u holda siz masalalarni yechish uchun boshqa ishtirokchilarga qaraganda kamroq urinish qilishingiz kerak. Chunki har bir muvaffaqiyatsiz urinish uchun 20 daqiqa jarima bali beriladi.
  3. Agar masalalar soni va urinishlar soni ham bir xil bo’lsa, u holda siz masalalarni boshqalarga qaraganda ertaroq yechgan bo’lishingiz kerak. Chunki har bir siz yechgan masala uchun sizga contest boshlanganidan keyin masala yechishga qancha daqiqa ketgan bo’lsa, shuncha daqaqa jarima bali beriladi.
  4. Har bir birinchi bo’lib yechilgan masala uchun sizning jarima ballaringizda 10 ball olib tashlanadi.
  5. Eng ko’p masala yechgan ishtirokchi g’olib bo’ladi. Agar masalalar soni teng bo’lib qolsa, eng kam jarima bali to’plagan ishtirokchi g’olib bo’ladi.

Bugungi contestga jami \(n\) ta ishtirokchi qatnashdi, masalalar soni esa \(m\) ta. Birinchi ishtirokchi m ta masalalarni \(a_i\) vaqtlarda ishlaydi. Keyingi har bir j o’rindagi ishtirokchi \(j-1\) o’rindagi ishtirokchidan masalalarni nos ravishta 5 daqiqa kech yechadi. Ishtirokchilarning barchasi contestdagi hamma masalalarni yechishadi va masalalar uchun bir hil urinishlar soni qilishadi.

Sizning vazifangiz berilgan contestda qaysi ishtirokchi 1-o’rinni olganini hisoblovchi dastur tuzishdan iborat.


Kiruvchi ma'lumotlar:

Birinchi qatorda contest ishtirokchilari soni \(n\) va masalalar soni \(m\) natural sonlari. Ikkinchi qatorda esa birinchi ishtirokchining \(m\) ta masalani yechish uchun sarflagan vaqtlari \(a_i\)  (daqiqalarda). \((1 \le n,m \le 100;  0 \le a_i \le 239)\)


Chiquvchi ma'lumotlar:

Contestda 1-o’rinni egallagan ishtirokchining tartib raqamini chiqaring.


Misollar
# input.txt output.txt
1
5 5
1 1 1 1 1
1