[BOJ 8624] Lista

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Mamy daną listę $L$ wszystkich liczb naturalnych od $1$ do $n$. Możemy $k$ ostatnich liczb z tej listy przenieść na jej początek, otrzymując w ten sposób listę $L_1$. 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 $i$ oraz $j$ z przedziału $[1,n]$ zastanawiamy się, jaka jest suma elementów listy $L_1$ od $i$-tego do $j$-tego włącznie. Dla powyższej listy oraz liczb $i=2$ i $j=6$ poszukiwana suma jest równa $6+7+1+2+3=19$.</p>

Napisz program, który:

  • wczyta ze standardowego wejścia liczby: $n$, $k$, $i$ oraz $j$,
  • wyznaczy sumę elementów listy $L_1$ od $i$-tego do $j$-tego włącznie,
  • wypisze wynik na standardowe wyjście.
## 입력 형식

Pierwszy i jedyny wiersz wejścia zawiera cztery liczby całkowite $n$, $k$, $i$ oraz $j$ ($2 ≤ n ≤ 1\,000\,000\,000$, $1 ≤ k ≤ n$, $1 ≤ i ≤ j ≤ n$), pooddzielane pojedynczymi odstępami.

출력 형식

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą sumie elementów listy $L_1$ od $i$-tego do $j$-tego włącznie.

예제 입력

7 3 2 6

예제 출력

19

Comments

There are no comments at the moment.