import sys
# sys.stdin = open('input.txt')
# sys.stdout = open('output.txt', 'w')
n, húz = map(int, input().strip().split())
pakli = list(map(int, input().strip().split()))
mana = 0
#kez = []
#for i in range(húz):
# kez.append(pakli[0])
# pakli.pop(0)
# if i == 0:
# kez.append(pakli[0])
# pakli.pop(0)
# if kez[0] < kez[1]:
# mana += kez[0]
# pakli.append(kez[0])
# kez.pop(0)
# else:
# mana += kez[1]
# pakli.append(kez[1])
# kez.pop(1)
for i in range(húz):
if pakli[0] < pakli[1]:
mana += pakli[0]
pakli.append(pakli[0])
pakli.pop(0)
else:
mana += pakli[1]
pakli.append(pakli[1])
pakli.pop(1)
print(mana)
sys.stdout.close()
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 16ms | 3124 KiB | ||||
| 2 | Accepted | 16ms | 3108 KiB | ||||
| 3 | Accepted | 16ms | 3124 KiB | ||||
| subtask2 | 0/12 | ||||||
| 4 | Accepted | 16ms | 2916 KiB | ||||
| 5 | Accepted | 52ms | 3084 KiB | ||||
| 6 | Accepted | 50ms | 3088 KiB | ||||
| 7 | Time limit exceeded | 1.1s | 3012 KiB | ||||
| 8 | Time limit exceeded | 1.082s | 2828 KiB | ||||
| subtask3 | 21/21 | ||||||
| 9 | Accepted | 17ms | 3144 KiB | ||||
| 10 | Accepted | 17ms | 3124 KiB | ||||
| 11 | Accepted | 16ms | 3312 KiB | ||||
| 12 | Accepted | 17ms | 2908 KiB | ||||
| 13 | Accepted | 17ms | 3416 KiB | ||||
| 14 | Accepted | 16ms | 2992 KiB | ||||
| 15 | Accepted | 17ms | 3124 KiB | ||||
| 16 | Accepted | 16ms | 3048 KiB | ||||
| subtask4 | 0/22 | ||||||
| 17 | Accepted | 17ms | 3144 KiB | ||||
| 18 | Accepted | 17ms | 3124 KiB | ||||
| 19 | Accepted | 16ms | 3312 KiB | ||||
| 20 | Accepted | 17ms | 2908 KiB | ||||
| 21 | Accepted | 17ms | 3416 KiB | ||||
| 22 | Accepted | 16ms | 2992 KiB | ||||
| 23 | Accepted | 17ms | 3124 KiB | ||||
| 24 | Accepted | 16ms | 3048 KiB | ||||
| 25 | Accepted | 270ms | 14072 KiB | ||||
| 26 | Time limit exceeded | 1.083s | 12988 KiB | ||||
| 27 | Time limit exceeded | 1.075s | 8276 KiB | ||||
| 28 | Time limit exceeded | 1.083s | 14184 KiB | ||||
| 29 | Accepted | 289ms | 14044 KiB | ||||
| 30 | Time limit exceeded | 1.082s | 14260 KiB | ||||
| 31 | Time limit exceeded | 1.082s | 12300 KiB | ||||
| 32 | Time limit exceeded | 1.1s | 14188 KiB | ||||
| 33 | Accepted | 70ms | 14252 KiB | ||||
| subtask5 | 0/45 | ||||||
| 34 | Accepted | 17ms | 3124 KiB | ||||
| 35 | Accepted | 16ms | 3308 KiB | ||||
| 36 | Accepted | 16ms | 2880 KiB | ||||
| 37 | Accepted | 16ms | 2916 KiB | ||||
| 38 | Accepted | 52ms | 3084 KiB | ||||
| 39 | Accepted | 50ms | 3088 KiB | ||||
| 40 | Time limit exceeded | 1.1s | 3012 KiB | ||||
| 41 | Time limit exceeded | 1.082s | 2828 KiB | ||||
| 42 | Accepted | 17ms | 3144 KiB | ||||
| 43 | Accepted | 17ms | 3124 KiB | ||||
| 44 | Accepted | 16ms | 3312 KiB | ||||
| 45 | Accepted | 17ms | 2908 KiB | ||||
| 46 | Accepted | 17ms | 3416 KiB | ||||
| 47 | Accepted | 16ms | 2992 KiB | ||||
| 48 | Accepted | 17ms | 3124 KiB | ||||
| 49 | Accepted | 16ms | 3048 KiB | ||||
| 50 | Accepted | 270ms | 14072 KiB | ||||
| 51 | Time limit exceeded | 1.083s | 12988 KiB | ||||
| 52 | Time limit exceeded | 1.075s | 8276 KiB | ||||
| 53 | Time limit exceeded | 1.083s | 14184 KiB | ||||
| 54 | Accepted | 289ms | 14044 KiB | ||||
| 55 | Time limit exceeded | 1.082s | 14260 KiB | ||||
| 56 | Time limit exceeded | 1.082s | 12300 KiB | ||||
| 57 | Time limit exceeded | 1.1s | 14188 KiB | ||||
| 58 | Accepted | 70ms | 14252 KiB | ||||
| 59 | Accepted | 273ms | 14184 KiB | ||||
| 60 | Time limit exceeded | 1.082s | 14144 KiB | ||||
| 61 | Time limit exceeded | 1.08s | 13476 KiB | ||||
| 62 | Time limit exceeded | 1.082s | 14052 KiB | ||||
| 63 | Accepted | 300ms | 13872 KiB | ||||
| 64 | Time limit exceeded | 1.08s | 6584 KiB | ||||
| 65 | Time limit exceeded | 1.075s | 14172 KiB | ||||
| 66 | Time limit exceeded | 1.077s | 6856 KiB | ||||
| 67 | Accepted | 68ms | 14184 KiB | ||||