1441: Запити над масивом
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
25
Time limit:
1.5s
Python
3.0s
mono C#
3.0s
Memory limit:
64M
Author:
Problem type
Задається \(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
Коментарі
додайте часу для c# будь ласка. Або скажіть, що мій код занадто поганий
добавив час