03/04/2025 11:12:20

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2511. Динамическая память-5

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

Создать двумерный массив из $n$ строк, $i$ -я строка содержит $k_i$ элементов, первоначально все элементы равны 0.

Массив изменяется с помощью команд. В команде задается номер строки и номер элемента в строке, который нужно увеличить на 1. После выполнения изменения новое значение элемента выводится.

Первая строка ввода содержит два целых числа $n$ и $m$ . Следущая строка содержит $n$ целых чисел $k_i$ - количество элементов в каждой строке массива. Далее следует $m$ строк, каждая строка содержит два целых числа $i$ и $j$ ( $0 <= i < n$ , $0 <= j < k_i$ ) - команда на изменение.

Вывести $m$ строк - для каждого $i, j$ вывести на отдельной строке элемент массива с индексом $i, j$ после изменения.

Пример ввода

6 5
2 4 3 2 3 4
2 1
1 1
2 1
5 2 
2 1

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