Codeforces Round #804 (Div. 2)
23:10:06 |
Educational Codeforces Round 131 (Rated for Div. 2)
4 өдрийн дараа |
Codeforces Round #805 (Div. 3)
6 өдрийн дараа |
Codeforces Round #806 (Div. 4)
8 өдрийн дараа |
B. Үзэсгэлэнтэй уран зургууд
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Шинэ үзэсгэлэнд зориулан $n$ ширхэг зураг хүргэгдэн иржээ.$i$-дахь уран зураг $a_{i}$ үзэсгэлэнтэй байна.Бид үзэгч нэг зургаас илүү үзэсгэлэнтэй зургийн дэргэдээр өнгөрөх болгондоо маш их баярладаг гэдгийг мэдэх билээ.
Бид зургуудыг дурын дарааллаар байрлуулах нь зөвшөөрөгдсөн.Тэгвэл үзэгч эхний зургаас сүүлийн зураг хүртэл өнгөрөн явахдаа хамгийн ихдээ нийт хэчнээн удаа баярлах вэ? Өөрөөр хэлбэл, бид $a$-ын элементүүдийг дурын дарааллаар дахин байрлуулах нь зөвшөөрөгдсөн.Тэгвэл $a_{i + 1} > a_{i}$ байх $i$ ($1 ≤ i ≤ n - 1$) индексүүдийн боломжит хамгийн их тоог олно уу.
Оролт
Эхний мөрөнд нийт уран зургийн тоог илэрхийлэх ганц бүхэл тоо $n$ ($1 ≤ n ≤ 1000$) өгөгдөнө.
2-дахь мөрөнд $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 1000$) дараалал өгөгдөх бөгөөд энд $a_{i}$-аар $i$-дахь уран зургийн үзэсгэлэнг тэмдэглэв.
Гаралт
Тохиромжтой дахин байрлуулалтын дараах $a_{i + 1} > a_{i}$ байх хөрш хосуудын боломжит хамгийн их тоог илэрхийлэх ганц бүхэл тоог хэвлэнэ.
Орчуулсан: Баатархүү
Жишээ тэстүүд
Оролт
5 20 30 10 50 40
Гаралт
4
Оролт
4 200 100 100 200
Гаралт
2
Тэмдэглэл
Эхний жишээнд, оновчтой дараалал нь: $10, 20, 30, 40, 50$.
2-дахь жишээнд, оновчтой дараалал нь: $100, 200, 100, 200$.