|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1982. Присвоения
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Задан числовой массив A[1..N]. Необходимо выполнить M операций, где каждая операция может быть двух видов:
Входные данные Первая строка входных данных содержит число N – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M – количество запросов. Следующие M строк содержат по три или четыре целых числа. Первое число T задаёт тип операции: 1, если нужно найти сумму на отрезке, 2 – если нужно присвоить значение всем элементам отрезка. Далее идут два либо три числа, смысл которых зависит от T:
Ограничения: все числа во входных данных натуральные, не превосходящие 105. Также 1 ≤ L ≤ R ≤ N, 1 ≤ i ≤ N. Выходные данные Для каждого запроса первого типа выведите на отдельной строке найденную сумму. Пример Входные данные 4 Выходные данные 12 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Алгоритмы и структуры данных / | Структуры данных / |
| 1984. Прибавления | 1982. | 1975. Река | 1646. Самое частое число | 2179. Самый частый элемент |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Деревья отрезков / |
| 1983. 04 - Максимумы | 1982. | 1984. 06 - Прибавления | 1976. 07 - Множество | 1974. 08 - Невыгодный бизнес |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, строки, деревья отрезков / |
| 1983. 07 - Максимумы | 1982. | 1984. 09 - Прибавления | 1986. 10 - Билеты на электричку |
| время генерации 0.125 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |