Category
Similar Problems
0565. Murakkab masala
Time limit : 1000 ms
Memory limit : 128 mb
Dasturlash bo’yicha musobaqaga masala tayyorlovchilar o’zlari tuzgan har bir i-yangi tayyorlangan masalaning murakkabligini a[i] soni bilan baholab borishadi. Agar navbatdagi tuzilgan masala oldingi masalalarning barchasidan murakkabligi katta bo’lsa(yoki 1-tuzilgan masala bo’lsa) yangi tuzilgan masalani eng murakkabi deb hisoblashadi. Musobaqa avtorlari necha marta eng murakkab masala tayyorladik deb hisoblashganini toping.
Kiruvchi ma`lumotlar. Birinchi qatorda n butun soni – o’ylangan masalalar soni berilgan (1≤n≤105). Ikkinchi qatorda n ta butun son – masalalarning murakkabliklari ular tayyorlanganligi tartibida berilgan. Ularnig qiymatlari butun va 1 dan 109 gacha bo’lishi mumkin.
Chiquvchi ma`lumotlar: Bitta butun son masala javobi.
№ |
Kiruvchi ma`lumotlar |
Chiquvchi ma`lumotlar |
1 |
5 4 5 2 5 9 |
3 |
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016