Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

640. Omadli contest
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Bugungi kunda dunyodagi dasturlash boyicha eng yaxshi sayt Codeforces sayti hisoblanadi(toliq adresi: codeforces.ru). Unda doimiy musoboqalar otkaziladi va qatnashchilarga uning asosida reyting beriladi. Azat Yusupov codeforcesning ashaddiy muxlisi. U deyarli barcha musoboqalarda qatnashadi. Uning uchun reyting avvalgisiga nisbatan kotarilishi uning uchun omadli contest, tushishi yoki ozgarmasligi esa omadsiz contest hisoblanadi. Sizga uning malum oraliqda qatnashgan musoboqalardan keyingi reytinglari va bu musoboqalarga qatnashishdan oldingi reytingi berilgan. Sizning vazifangiz Azat Yusupov uchun maksimal nechta ketma-ket uzluksiz omadli contest bolganligini topish.

Kiruvchi malumotlar

Birinchi qatorda n qaralayotgan musoboqalar soni(1≤n≤105) va X bu musoboqlarga qatnashishdan oldingi reytingi berilgan. Ikkinchi qatorda n ta butun son har bir musobaqadan keyingi reyting berilgan. X soni va har bir reyting butun va 0 dan 3200 gacha bolishi mumkin.

Chiquvchi malumotlar

Bitta sonni masalaning javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

12 1678

1736 1770 1789 1747 1762 1739 1728 1746 1828 1868 1914 1823

4

2

4 2010

1931 1859 1823 1765

0

3

1 1716

1723

1

Izoh: 1-misolda uzluksiz omadli contestlar : (1, 2, 3), (5), (8, 9, 10, 11). Demak maksimal ketma-ket 4 ta omadli contest bolgan.

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(63) Barcha urinishlar(159)