1447: Сума та присвоєння на відрізку
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
20,00 (partial)
Time limit:
1.0s
Python
5.0s
Memory limit:
64M
Python
250M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Дано масив з ~N~ елементів, потрібно навчитися знаходити суму чисел на відрізку.
Формат вхідних даних
Перший рядок містить два цілих числа ~N~ і ~K~ - число чисел в масиві і кількість запитів. ~(1 ≤ N ≤ 10^5 ; 0 ≤ K ≤ 10^5 )~.
Наступні ~K~ рядків містять запити:
~A~ ~l~ ~r~ ~x~: присвоїти елементам масиву з позиціями від ~l~ до ~r~ значення ~x~. ~(1 ≤ l ≤ r ≤ n; 0 ≤ x ≤ 10^9)~
~Q~ ~l~ ~r~: знайти суму чисел в масиві на позиціях від ~l~ до ~r~ ~(1 ≤ l ≤ r ≤ n)~
Спочатку масив заповнений нулями.
Формат вихідних даних
На кожен запит виду ~Q~ ~l~ ~r~ потрібно вивести єдине число - суму на відрізку.
Приклад вхідних даних
5 9
A 2 3 2
A 3 5 1
A 4 5 2
Q 1 3
Q 2 2
Q 3 4
Q 4 5
Q 5 5
Q 1 5
Приклад вихідних даних
3
2
3
4
2
7
Коментарі
додайте ще 0.5-1с на пайтон бо не з першого разу проходить(один і той самий код відправив 5 разів, на 5 спрацювало)
так
Добрий день. Чи можете збільшити ліміт часу для розв'язків на PYTHON?
збільшив