201712026-01-03 18:43:07beniManapython3Hibás válasz 0/1001.1s14336 KiB
import sys
from math import floor
# 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
if húz <= len(pakli):
    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(len(pakli)):
        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)))
    hátra = (húz - len(pakli)-1)/len(pakli)
    for i in pakli:
        mana += i * floor(hátra)

    húz -= len(pakli)*floor(hátra) + len(pakli)
    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-1)

sys.stdout.close()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3320 KiB
2Hibás válasz17ms3108 KiB
3Elfogadva17ms3124 KiB
subtask20/12
4Hibás válasz17ms3332 KiB
5Futási hiba17ms3116 KiB
6Futási hiba17ms2984 KiB
7Futási hiba16ms3212 KiB
8Futási hiba17ms3124 KiB
subtask30/21
9Hibás válasz17ms3164 KiB
10Hibás válasz17ms3376 KiB
11Hibás válasz17ms3340 KiB
12Hibás válasz16ms3128 KiB
13Hibás válasz17ms3352 KiB
14Hibás válasz16ms3056 KiB
15Hibás válasz17ms3236 KiB
16Hibás válasz16ms3236 KiB
subtask40/22
17Hibás válasz17ms3164 KiB
18Hibás válasz17ms3376 KiB
19Hibás válasz17ms3340 KiB
20Hibás válasz16ms3128 KiB
21Hibás válasz17ms3352 KiB
22Hibás válasz16ms3056 KiB
23Hibás válasz17ms3236 KiB
24Hibás válasz16ms3236 KiB
25Hibás válasz272ms14204 KiB
26Időlimit túllépés1.1s12936 KiB
27Hibás válasz592ms8392 KiB
28Időlimit túllépés1.1s14056 KiB
29Hibás válasz284ms14324 KiB
30Időlimit túllépés1.085s13612 KiB
31Időlimit túllépés1.1s12336 KiB
32Időlimit túllépés1.09s14336 KiB
33Hibás válasz71ms14164 KiB
subtask50/45
34Elfogadva17ms3116 KiB
35Hibás válasz17ms3320 KiB
36Elfogadva17ms3312 KiB
37Hibás válasz17ms3332 KiB
38Futási hiba17ms3116 KiB
39Futási hiba17ms2984 KiB
40Futási hiba16ms3212 KiB
41Futási hiba17ms3124 KiB
42Hibás válasz17ms3164 KiB
43Hibás válasz17ms3376 KiB
44Hibás válasz17ms3340 KiB
45Hibás válasz16ms3128 KiB
46Hibás válasz17ms3352 KiB
47Hibás válasz16ms3056 KiB
48Hibás válasz17ms3236 KiB
49Hibás válasz16ms3236 KiB
50Hibás válasz272ms14204 KiB
51Időlimit túllépés1.1s12936 KiB
52Hibás válasz592ms8392 KiB
53Időlimit túllépés1.1s14056 KiB
54Hibás válasz284ms14324 KiB
55Időlimit túllépés1.085s13612 KiB
56Időlimit túllépés1.1s12336 KiB
57Időlimit túllépés1.09s14336 KiB
58Hibás válasz71ms14164 KiB
59Hibás válasz287ms14160 KiB
60Időlimit túllépés1.1s14076 KiB
61Időlimit túllépés1.1s13624 KiB
62Időlimit túllépés1.1s14144 KiB
63Hibás válasz266ms14124 KiB
64Hibás válasz356ms6460 KiB
65Időlimit túllépés1.082s13996 KiB
66Hibás válasz307ms6864 KiB
67Hibás válasz72ms14144 KiB