Kotlin Heroes: Episode 1 |
---|
Закончено |
Каждый день герои Котлин анализируют статистику посещения их веб-сайта. За $$$n$$$ дней они выписали $$$n$$$ чисел $$$a_1, a_2, \dots, a_n$$$, где $$$a_i$$$ — количество посещений в $$$i$$$-й день.
Они считают, что день является неудачным, если до него было не менее чем $$$2$$$ дня со строго большим количеством посещений. Например, если $$$n=8$$$ и $$$a=[3, 1, 4, 1, 5, 9, 2, 6]$$$, то день $$$4$$$ является неудачным (так как $$$a_4=1$$$, но есть $$$a_1=3$$$ и $$$a_3=4$$$), кроме того неудачным является день с номером $$$7$$$.
Напишите программу, которая находит количество неудачных дней.
В первой строке записано целое число $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$), где $$$n$$$ — количество дней. Во второй строке записаны $$$n$$$ целых положительных чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$), где $$$a_i$$$ — количество посещений сайта в $$$i$$$-й день.
Выведите количество неудачных дней — то есть таких дней, что ранее было не менее двух дней со строго большим количеством посещений.
8 3 1 4 1 5 9 2 6
2
5 1 1 1 1 1
0
13 2 7 1 8 2 8 1 8 2 8 4 5 9
6
Название |
---|