Анализ пар последовательности
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного 110. Гарантируется, что такой элемент в последовательности есть. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Условие как в банке ФИПИ — открыть и сверить
| ||||||
| | ||||||
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Сначала найдите минимальный положительный элемент последовательности, который делится на 110.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Просмотрите все пары соседних элементов: для каждой пары вычислите сумму и проверьте условие $a_i + a_{i+1} < m$, где $m$ — найденный минимальный положительный элемент.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Подсчитайте подходящие пары и одновременно запоминайте наибольшую из их сумм. В ответ запишите количество пар и $|S_{\max}|$.