eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма на параллелепипеде

Сумма на параллелепипеде

Задана трехмерная таблица чисел aijt, где 1in, 1jm, 1tk. Для заданных lx, ly, lz, rx, ry, rz найдите

prb685

Входные данные

В первой строке записаны размеры таблицы - n, m, k (1n, m, k100). Далее записано n блоков по m строк, в каждой из которых записaно по k чисел aijt (1aijt1000). Блоки разделены пустой строкой. В очередной строке записано число q (1q106) - количество запросов. В следующих q строках описаны запросы lxi, lyi, lzi, rxi, ryi, rzi (1lxirxin, 1lyiryim, 1lzirzik).

Выходные данные

Выведите q чисел в отдельных строках - ответы на запросы.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2 3 5
1 2 3 4 5
5 4 3 2 1
2 3 1 5 4

1 2 3 4 5
5 4 3 2 1
2 3 1 5 4
5
1 1 1 1 2 2
1 1 1 2 2 2
1 2 3 2 3 4
1 3 4 2 3 5
1 2 4 2 2 5
Выходные данные #1
12
24
22
18
6
Автор В.Гольдштейн
Источник Зимние сборы в Харькове 2010 День 2