1441: Запити над масивом
Переглянути як PDF
Надіслати розвʼязок
Бали:
25,00 (частково)
Ліміт часу:
1.5s
Python
6.0s
mono C#
3.0s
Ліміт памʼяті:
64M
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Задається ~N~ цiлих чисел: ~A_1, A_2 , ..., A_N~ . Необхiдно над цим масивом виконувати два типи операцiй:
- тип ~C~ - додати задане число до всiх чисел з промiжку,
- тип ~Q~ - вивести суму чисел iз вiдомого iнтервалу.
Напишiть свiй варiант програми для реалiзацiї описаних операцiй.
Формат вхідних даних
Перший рядок мiстить два числа ~N~ i ~K~.
Другий рядок мiстить ~N~ чисел - початковi значення ~A_1, A_2 , ..., A_N~.
Кожен з наступних ~K~ рядкiв описує операцiю:
~C~ ~a~ ~b~ ~c~ - додати ~c~ до кожного з ~A_a, A_{a+1} , ..., A_b~.
~Q~ ~a~ ~b~ вивести суму ~A_a, A_{a+1} , ..., A_b~ .
Обмеження
- ~1 \le N, K \le 10^5~
- ~-10^9 \le A_i \le 10^9 ~
- ~-10^4 \le c \le 10^4 ~
- ~1 \le a,b \le N~, ~(a \le b)~
- Всі вхідні дані є цілими числами
Формат вихідних даних
Вивести в окремих рядках вiдповiдi на ~Q~-операцiї.
Приклад вхідних даних
10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4
Приклад вихідних даних
4
55
9
15
Приклад вхідних даних
8 3
-2 9 -6 2 -3 3 -1 8
C 6 6 -61
Q 3 5
Q 5 6
Приклад вихідних даних
-7
-61
Коментарі
чи достатньо часу на пайтон? Я бачив що його аж 5с але просто немає рішень на пайтон а в мене не проходить 3 тести Відредаговано: відправиви код ще декілька разів тепер не проходить 1 тест
є 6 с
додайте часу для c# будь ласка. Або скажіть, що мій код занадто поганий
добавив час