Lista
Limit pamięci: 32 MB
Mamy daną listę wszystkich liczb naturalnych od do .
Możemy ostatnich liczb z tej listy przenieść na jej początek,
otrzymując w ten sposób listę .
Dla przykładu, jeżeli przenieść z listy 1, 2, 3, 4, 5, 6, 7 trzy ostatnie
liczby na początek, to otrzymamy listę 5, 6, 7, 1, 2, 3, 4.
Dla danych liczb oraz z przedziału zastanawiamy się, jaka
jest suma elementów listy od -tego do -tego włącznie.
Dla powyższej listy oraz liczb i poszukiwana suma jest równa
.
Zadanie
Napisz program, który:
-
wczyta ze standardowego wejścia liczby: , , oraz ,
-
wyznaczy sumę elementów listy od -tego do -tego włącznie,
-
wypisze wynik na standardowe wyjście.
Wejście
Pierwszy i jedyny wiersz wejścia zawiera cztery liczby całkowite
, , oraz (, ,
), pooddzielane pojedynczymi odstępami.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą,
równą sumie elementów listy od -tego do -tego włącznie.
Przykład
Dla danych wejściowych:
7 3 2 6
poprawną odpowiedzią jest:
19
Możesz założyć, że w co najmniej 50% testów zachodzi warunek
.
Autor zadania: Jakub Radoszewski.