Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Authors ranklist

About project

Hello, Guest! Please login or register.

1982. Assignments

Time Limit:	2 seconds
Memory Limit:	262144KB
Points:	100

View Problem Statistics

Submit

Problem added debug

Задан числовой массив A[1..N]. Необходимо выполнить M операций, где каждая операция может быть двух видов:

вывести сумму всех элементов на отрезке [L, R],
присвоить всем элементам на отрезке [L, R] значение V.

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

Первая строка входных данных содержит число N – размер массива.

Во второй строке записаны N чисел – элементы массива.

Третья строка содержит число M – количество запросов.

Следующие M строк содержат по три или четыре целых числа. Первое число T задаёт тип операции: 1, если нужно найти сумму на отрезке, 2 – если нужно присвоить значение всем элементам отрезка. Далее идут два либо три числа, смысл которых зависит от T:

Если T = 1, то последующие два числа L и R задают отрезок, сумму на котором надо найти.
Если T = 2, то последующие три числа L, R и V задают отрезок и значение, которое нужно присвоить всем элементам отрезка.