201722026-01-03 18:47:15beniManapython3Időlimit túllépés 21/1001.1s14360 KiB
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
hossz = len(pakli)
if húz <= hossz:
    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)
else:
    for i in range(hossz):
        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)
    pakli.pop(pakli.index(max(pakli)))
    hossz = len(pakli)
    for i in range(húz - hossz - 1):
        mana += pakli[i % hossz]


print(mana)

sys.stdout.close()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3316 KiB
2Elfogadva17ms3120 KiB
3Elfogadva16ms3124 KiB
subtask20/12
4Elfogadva17ms2976 KiB
5Elfogadva37ms3124 KiB
6Elfogadva35ms3124 KiB
7Időlimit túllépés1.1s3124 KiB
8Időlimit túllépés1.1s3124 KiB
subtask321/21
9Elfogadva17ms3124 KiB
10Elfogadva17ms3116 KiB
11Elfogadva17ms3304 KiB
12Elfogadva17ms3124 KiB
13Elfogadva17ms3260 KiB
14Elfogadva16ms3124 KiB
15Elfogadva17ms3124 KiB
16Elfogadva17ms3200 KiB
subtask40/22
17Elfogadva17ms3124 KiB
18Elfogadva17ms3116 KiB
19Elfogadva17ms3304 KiB
20Elfogadva17ms3124 KiB
21Elfogadva17ms3260 KiB
22Elfogadva16ms3124 KiB
23Elfogadva17ms3124 KiB
24Elfogadva17ms3200 KiB
25Elfogadva266ms14348 KiB
26Időlimit túllépés1.1s13008 KiB
27Elfogadva532ms8192 KiB
28Időlimit túllépés1.1s14048 KiB
29Elfogadva282ms14324 KiB
30Időlimit túllépés1.078s14000 KiB
31Időlimit túllépés1.1s12120 KiB
32Időlimit túllépés1.088s14180 KiB
33Elfogadva72ms14192 KiB
subtask50/45
34Elfogadva17ms3120 KiB
35Elfogadva17ms3124 KiB
36Elfogadva16ms3124 KiB
37Elfogadva17ms2976 KiB
38Elfogadva37ms3124 KiB
39Elfogadva35ms3124 KiB
40Időlimit túllépés1.1s3124 KiB
41Időlimit túllépés1.1s3124 KiB
42Elfogadva17ms3124 KiB
43Elfogadva17ms3116 KiB
44Elfogadva17ms3304 KiB
45Elfogadva17ms3124 KiB
46Elfogadva17ms3260 KiB
47Elfogadva16ms3124 KiB
48Elfogadva17ms3124 KiB
49Elfogadva17ms3200 KiB
50Elfogadva266ms14348 KiB
51Időlimit túllépés1.1s13008 KiB
52Elfogadva532ms8192 KiB
53Időlimit túllépés1.1s14048 KiB
54Elfogadva282ms14324 KiB
55Időlimit túllépés1.078s14000 KiB
56Időlimit túllépés1.1s12120 KiB
57Időlimit túllépés1.088s14180 KiB
58Elfogadva72ms14192 KiB
59Elfogadva277ms14360 KiB
60Időlimit túllépés1.1s14184 KiB
61Időlimit túllépés1.1s13476 KiB
62Időlimit túllépés1.1s14112 KiB
63Elfogadva298ms14124 KiB
64Időlimit túllépés1.077s6584 KiB
65Időlimit túllépés1.088s14324 KiB
66Időlimit túllépés1.088s6776 KiB
67Elfogadva71ms14220 KiB