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

 

Avtor: Azat Yusupov
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016