Submission #20,171

20171

2026-01-03 18:43:07

python3

Wrong answer 0/100

1.1s

14336 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()

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	16ms	3320 KiB
		2	Wrong answer	17ms	3108 KiB
		3	Accepted	17ms	3124 KiB
subtask2	0/12
		4	Wrong answer	17ms	3332 KiB
		5	Runtime error	17ms	3116 KiB
		6	Runtime error	17ms	2984 KiB
		7	Runtime error	16ms	3212 KiB
		8	Runtime error	17ms	3124 KiB
subtask3	0/21
		9	Wrong answer	17ms	3164 KiB
		10	Wrong answer	17ms	3376 KiB
		11	Wrong answer	17ms	3340 KiB
		12	Wrong answer	16ms	3128 KiB
		13	Wrong answer	17ms	3352 KiB
		14	Wrong answer	16ms	3056 KiB
		15	Wrong answer	17ms	3236 KiB
		16	Wrong answer	16ms	3236 KiB
subtask4	0/22
		17	Wrong answer	17ms	3164 KiB
		18	Wrong answer	17ms	3376 KiB
		19	Wrong answer	17ms	3340 KiB
		20	Wrong answer	16ms	3128 KiB
		21	Wrong answer	17ms	3352 KiB
		22	Wrong answer	16ms	3056 KiB
		23	Wrong answer	17ms	3236 KiB
		24	Wrong answer	16ms	3236 KiB
		25	Wrong answer	272ms	14204 KiB
		26	Time limit exceeded	1.1s	12936 KiB
		27	Wrong answer	592ms	8392 KiB
		28	Time limit exceeded	1.1s	14056 KiB
		29	Wrong answer	284ms	14324 KiB
		30	Time limit exceeded	1.085s	13612 KiB
		31	Time limit exceeded	1.1s	12336 KiB
		32	Time limit exceeded	1.09s	14336 KiB
		33	Wrong answer	71ms	14164 KiB
subtask5	0/45
		34	Accepted	17ms	3116 KiB
		35	Wrong answer	17ms	3320 KiB
		36	Accepted	17ms	3312 KiB
		37	Wrong answer	17ms	3332 KiB
		38	Runtime error	17ms	3116 KiB
		39	Runtime error	17ms	2984 KiB
		40	Runtime error	16ms	3212 KiB
		41	Runtime error	17ms	3124 KiB
		42	Wrong answer	17ms	3164 KiB
		43	Wrong answer	17ms	3376 KiB
		44	Wrong answer	17ms	3340 KiB
		45	Wrong answer	16ms	3128 KiB
		46	Wrong answer	17ms	3352 KiB
		47	Wrong answer	16ms	3056 KiB
		48	Wrong answer	17ms	3236 KiB
		49	Wrong answer	16ms	3236 KiB
		50	Wrong answer	272ms	14204 KiB
		51	Time limit exceeded	1.1s	12936 KiB
		52	Wrong answer	592ms	8392 KiB
		53	Time limit exceeded	1.1s	14056 KiB
		54	Wrong answer	284ms	14324 KiB
		55	Time limit exceeded	1.085s	13612 KiB
		56	Time limit exceeded	1.1s	12336 KiB
		57	Time limit exceeded	1.09s	14336 KiB
		58	Wrong answer	71ms	14164 KiB
		59	Wrong answer	287ms	14160 KiB
		60	Time limit exceeded	1.1s	14076 KiB
		61	Time limit exceeded	1.1s	13624 KiB
		62	Time limit exceeded	1.1s	14144 KiB
		63	Wrong answer	266ms	14124 KiB
		64	Wrong answer	356ms	6460 KiB
		65	Time limit exceeded	1.082s	13996 KiB
		66	Wrong answer	307ms	6864 KiB
		67	Wrong answer	72ms	14144 KiB