Чемпионат по устному счету Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Председатель жюри чемпионата по устному счету Иван Михайлович Минусов придумал новое
задание для участников чемпионата. Исходно на доске выписывается n целых чисел: a1, a2, . . . , an.
После этого участник должен выполнять команды двух типов:
1. Стереть i-е число с доски и записать вместо него число x. То есть, если на доске
были записаны числа a1, a2, . . . , an, то после выполнения команды числа будут равны:
a1, . . . , ai−1, x, ai+1, . . . , an.
2. Циклически сдвинуть последовательность чисел на k вправо. То есть, если на доске
были записаны числа a1, a2, . . . , an, то после выполнения команды числа будут равны:
an−k+1, an−k+2, . . . , an, a1, a2, . . . , an−k.
После выполнения каждой команды участник должен вычислить сумму всех чисел, записанных
на доске, и сообщить ее жюри. Чтобы подготовиться проверять ответы участников, членам жюри
необходимо самим вычислить требуемые суммы.
Формат входных данных
В первой строке записано целое число n — количество чисел, изначально записанных на доске
(2 6 n 6 105
).
Во второй строке через пробел записаны n целых чисел: a1, a2, . . . , an — числа, изначально выписанные на доске — (−109 6 ai 6 109
).
В третьей строке записано целое число q — количество команд, которые необходимо выполнить
(1 6 q 6 105
).
В каждой из следующих q строк записана очередная команда в следующем формате:
• 1 i x — это означает, что что участник должен заменить i-е число последовательности на
число x (1 6 i 6 n; −109 6 x 6 109
).
• 2 k — это означает, что участник должен циклически сдвинуть последовательность чисел на
k вправо (1 6 k < n).
Формат выходных данных
В качестве ответа выведите q строк, в каждой из которых записано одно целое число.
В i-й строке должна быть записана сумма чисел на доске после выполнения первых i команд.
Обратите внимание, что ответ может быть достаточно большим и для его хранения потребуется
64-битный тип данных, int64 в паскале, long long в C++, long в Java.
Система оценки
за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи
и необходимых подзадач успешно пройдены.
Страница 1 из 2
Подзадача Дополнительные
ограничение
Необходимые
подзадачи
Информация о
проверке
1 20 2 6 n 6 1000, есть
только команды
первого типа
полная
2 20 2 6 n 6 1000, во всех
командах второго
типа k = 1
полная
3 40 2 6 n 6 1000 1, 2 полная
4 20 1 — 3 первая ошибка
Примеры
стандартный ввод стандартный вывод
6
4 1 2 1 5 3
5
2 3
1 3 10
1 4 4
2 1
1 1 -10
16
23
23
23
11
3
1000000000 1000000000 1000000000
3
1 2 999999999
2 2
1 2 999999999
2999999999
2999999999
2999999998
Замечание
Рассмотрим пример из условия. Изначально последовательность записанных на доске чисел равна: 4, 1, 2, 1, 5, 3.
После первой команды последовательность циклически сдвигается на 3 элемента вправо. Новая
последовательность: 1, 5, 3, 4, 1, 2. Сумма чисел равна: 1 + 5 + 3 + 4 + 1 + 2 = 16.
После второй команды необходимо заменить третий элемент последовательности на число 10.
Новая последовательность: 1, 5, 10, 4, 1, 2. Сумма чисел равна: 1 + 5 + 10 + 4 + 1 + 2 = 23.
После третьей команды заменить четвертый элемент на число 4. Так как четвертый элемент уже
равен 4, последовательность не изменяется. Сумма чисел также равна 23.
После четвертой команды последовательность циклически сдвигается на 1: 2, 1, 5, 10, 4, 1. Сумма
чисел не изменилась.
Наконец, после пятой команды последовательность становится равна: −10, 1, 5, 10, 4, 1. Сумма
чисел в итоговой последовательности равна −10 + 1 + 5 + 10 + 4 + 1 = 11.
Страница 2
1. Компьютер понадобился человеку для более быстрых вычислений, само слово compute переводится с английского как "считать". Затем компьютер использовали и используют для хранения и обработки больших данных.
2. Почему компьютер является универсальной машиной для работы с информацией? Слово «универсальный» означает разносторонний, охватывающий многое. Компьютер применяется для многих целей: обработка, хранение и передача разнообразной информации, использование в самых разных видах человеческой деятельности.
3. Библиотекарь;
Вычислитель;
пишущая машинка;
делопроизводитель;
личный секретарь;
бухгалтер;
справочное бюро;
издатель;
4. Microsoft Word - программа для создания и работы с текстов.
Microsoft PowerPoint - программа для создания и работы с презентациями.
Mozzila Fierfox - программа для поиска информации в интернете (браузер)
µTorrent - программа для скачивания файлов
Photoshop. - программа для профессионального редактирования фотографий
5. Информатика — это комплексная, техническая наука, которая изучает и систематизирует законы и приемы создания, сохранения, воспроизведения, получения, обработки и передачи данных средствами вычислительной техники, а также принципы функционирования этих средств и методы управления ними.
6. CD/DVD дисковод.
Материнская плата Материнская плата, это большая печатная плата в которую вставляются компоненты. ...
Процессор Процессор занимается математическими вычислениями. ...
Вентиляторы охлаждения ...
Оперативная память ...
Блок питания ...
Видеокарта ...
Сетевая карта ...
Жёсткий диск
7. Процессор-устройство для обработки информации. Он находится в системной плате.
8. Мозг, жесткий диск, CD/DVD диск, касеты, флеш карты, диктофоны, телефоны и т.д
9. Аппаратное обеспечение компьютера - это все устройства, из которых состоит компьютер (железо), а также устройства, которые могут подключаться к компьютеру. Компьютер состоит из четырех основных блоков: системный блок, монитор, клавиатура и мышь.
Объяснение:
Заполнить вводом с клавиатуры численный массив за исключением последнего элемента, вывести его на экран. Запросить еще одно значение и его позицию в в массиве. Вставить указанное число в заданную позицию, подвинув элементы после него.
Перед тем, как вставить элемент в заданную позицию массива, надо все элементы начиная с этой позиции передвинуть на один назад. То есть когда пользователь указывает, в какую позицию он хочет вставить элемент, то мы сдвигаем по очереди начиная с конца все элементы до этой позиции включительно. Таким образом ячейка с указанным номером становится свободной и в нее можно вставить заданное число.