images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:36:37

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

110. Суммы

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Есть массив, содержащий 100000 элементов, первоначально все элементы равны 0. В массиве производятся изменения элементов и требуется находить суммы части массива с `i`-го по `j`-ый элементы.
Ввод
В первой строке содержится число `K\ (1≤K≤50000)`  – количество запросов. Далее следует `K` строк, в каждой строке содержится либо команда "S `i\ v`", где `1≤i≤100000,\ -100≤v≤100`, заменяющая значение `i`-го элемента массива на `v`, либо команда "Q `i\ j`", где `1≤i≤j≤100000`, требующая вывести сумму части массива с `i`-го по `j`-ый элементы.
Вывод
Для каждой команды 'Q' вывести на отдельной строке результат запроса.

Пример ввода

5
S 1 100
S 5 10
Q 5 10
S 5 -1
Q 1 100000

Пример вывода

10
99
loading