8-9 класс олимп информатика. Среднее число
 Скачать 29.59 Kb.
|
|
Среднее число Имя входного файла: Имя выходного файла: Ограничение по времени: Ограничение по памяти: стандартный ввод стандартный вывод 1 секунда 256 мегабайт Вам дается массив Aдлины N(1 ≤ N≤ 100). Нужно найти количество пар (i,j) - где хотя бы один элемент на отрезке от iдо jв массиве Aбудет равен арифметическому среднему среди чисел на этом же отрезке. Арифметическое среднее - сумме всех чисел множества, делённой на их количество. Формат входных данныхВ первой строке входных данных вам дается целое число N. Во второй стоке вам дается массив целых чисел A. Формат выходных данныхНужно вывести ответ на задачу. Примеры
Замечание Для начало каждый отрезок длины 1 нам подходит. Далее отрезки (1, 2) и (2, 4) тоже подходят. может купить более 3 книг распределив их по группам из трех книг, где для каждой группы самую дешевую книгу берет бесплатно. Вы как покупатель хотите заплатить как можно меньше. Формат входных данныхПервая строка содержит n (1 <= n <= 100000) - количество книг которые вы хотите купить. Далее идут строки где в каждой строке записано число с(1 <= c <= 100000) - цена книги. Формат выходных данныхВыведите минимальную сумму денег которую нужно заплатить. Примеры
 ЗамечаниеВ этой задаче две подзадачи: Первая подзадача n <= 2000 – 30 баллов Вторая подзадача нет ограничений – 70 баллов x – добавить в конец вектора элемент x. – реверснуть весь вектор. Например было 1, 2, 3 станет 3, 2, 1 после операции реверс. Вас просят вывести каким будет вектор после всех этих операций. Формат входных данныхВам дается q (1 <= q <= 300000) – количество запросов. Далее идет q строк где в каждой строке описана операция. Формат выходных данныхВывести вектор после всех этих операций. Система оценкиЕсть две подзадачи: 1. Первая подзадача (1 <= q <= 100) – 36 баллов. 2. Вторая подзадача (1 <= q <= 300000) – 64 баллов. Примеры
| |||||||||||||||||||||||||||||||||