시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 87 | 35 | 29 | 38.158% |
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$.
Napisz program, który:
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