Активный год (НТО 21/22 :: ТБС)
Легенда
Бизнесмен решил построить ветряную электростанцию. Для этого ему необходим участок на равнине, который среди прочего благополучен сейсмически. Равнину подчинённые бизнесмена нашли, и стали проверять все факторы, в том числе и сейсмический. Для этого команда инженеров установила на участке несколько сейсмографов и в течение года собирала с них данные.
Ваша задача: написать программу, которая проанализирует данные и определит количество землетрясений за последний год. Помимо этого, необходимо группировать землетрясения по магнитуде. Решено выделить четыре диапазона магнитуд (границы включены в диапазон):
-
от 0 до 2
-
от 2.1 до 4.5
-
от 4.6 до 8
-
от 8.1
Учтите, что во время землетрясения от начала землетрясения до пика активности имеются колебания меньшей магнитуды. Классификация же землетрясения происходит по максимальному пику. Если в течение 70 минут после ненулевой активности сохраняется тишина, землетрясение считается законченным.
Датчики фиксируют данные каждые 10 минут. Так как сбор данных происходит в естественных условиях, необходимо учесть их ложные срабатывания, представляющие из себя одиночные пики произвольной величины.
Входной формат: 52560 строк, состоящих из единственного вещественного числа, активность в очередной отсчёт времени. Пример формата:
0
0
0.4
0.9
1.6
0.8
0.5
0.1
0
0
Выходной формат: 4 строки данных, в каждой — количество землетрясений соответствующей группы. Например,
27
45
12
7
Итоговый балл за задачу определяется суммой баллов в каждом тесте. За правильный подсчёт общего числа землетрясений ставится 1/3 от полного балла за тест, остальные 2/3 баллов ставятся за верное распределение этого числа по группам.
Time Limit: 3 секунды
Memory Limit: 256 MB