- Nosaukums
- Atkal skaitļi (intervali)
- Laika limits
- 0.20s
- Atmiņas limits
- 32.0 MB
- Grūtība
-
75%
Definīcija
Ir dota N veselu skaitļu virkne un M vaicājumi par kādu no virknes intervāliem. Katrs vaicājums sastāv no diviem veseliem skaitļiem X,Y, kur X un Y virknes elementu kārtas numuri (X<=Y). Uz katru no vaicājumiem ir jāizvada visu virknes elementu summa intervālā [X,Y].
Ievaddatu raksturojums
Pirmajā rindā doti 2 skaitļi - N,M. 0<N,M<=50000.
Otrajā rindā doti N veseli skaitļi A1,A2,A3...AN. -1000<=Ai<=1000.
Nākamajās M rindās doti vaicājumi. Katrā rindā doti divi skaitļi - X,Y. 1<=X<=Y<=N.
Izvaddatu raksturojums
M rindās jāizvada katra vaicājuma rezultāts.
Piezīmes
30% Testi: 1<=N,M<=1000.
Ievaddatu un izvaddatu lielā apjoma dēļ, ieteicams cin,cout vietā lietot scanf,printf.
Autors: Edgars Joja
Paraugdati
Stdin
3 3 -1 2 0 3 3 1 3 1 2
Stdout
0 1 1
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.