Submission #20,172

20172

2026-01-03 18:47:15

python3

Time limit exceeded 21/100

1.1s

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

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	16ms	3316 KiB
		2	Accepted	17ms	3120 KiB
		3	Accepted	16ms	3124 KiB
subtask2	0/12
		4	Accepted	17ms	2976 KiB
		5	Accepted	37ms	3124 KiB
		6	Accepted	35ms	3124 KiB
		7	Time limit exceeded	1.1s	3124 KiB
		8	Time limit exceeded	1.1s	3124 KiB
subtask3	21/21
		9	Accepted	17ms	3124 KiB
		10	Accepted	17ms	3116 KiB
		11	Accepted	17ms	3304 KiB
		12	Accepted	17ms	3124 KiB
		13	Accepted	17ms	3260 KiB
		14	Accepted	16ms	3124 KiB
		15	Accepted	17ms	3124 KiB
		16	Accepted	17ms	3200 KiB
subtask4	0/22
		17	Accepted	17ms	3124 KiB
		18	Accepted	17ms	3116 KiB
		19	Accepted	17ms	3304 KiB
		20	Accepted	17ms	3124 KiB
		21	Accepted	17ms	3260 KiB
		22	Accepted	16ms	3124 KiB
		23	Accepted	17ms	3124 KiB
		24	Accepted	17ms	3200 KiB
		25	Accepted	266ms	14348 KiB
		26	Time limit exceeded	1.1s	13008 KiB
		27	Accepted	532ms	8192 KiB
		28	Time limit exceeded	1.1s	14048 KiB
		29	Accepted	282ms	14324 KiB
		30	Time limit exceeded	1.078s	14000 KiB
		31	Time limit exceeded	1.1s	12120 KiB
		32	Time limit exceeded	1.088s	14180 KiB
		33	Accepted	72ms	14192 KiB
subtask5	0/45
		34	Accepted	17ms	3120 KiB
		35	Accepted	17ms	3124 KiB
		36	Accepted	16ms	3124 KiB
		37	Accepted	17ms	2976 KiB
		38	Accepted	37ms	3124 KiB
		39	Accepted	35ms	3124 KiB
		40	Time limit exceeded	1.1s	3124 KiB
		41	Time limit exceeded	1.1s	3124 KiB
		42	Accepted	17ms	3124 KiB
		43	Accepted	17ms	3116 KiB
		44	Accepted	17ms	3304 KiB
		45	Accepted	17ms	3124 KiB
		46	Accepted	17ms	3260 KiB
		47	Accepted	16ms	3124 KiB
		48	Accepted	17ms	3124 KiB
		49	Accepted	17ms	3200 KiB
		50	Accepted	266ms	14348 KiB
		51	Time limit exceeded	1.1s	13008 KiB
		52	Accepted	532ms	8192 KiB
		53	Time limit exceeded	1.1s	14048 KiB
		54	Accepted	282ms	14324 KiB
		55	Time limit exceeded	1.078s	14000 KiB
		56	Time limit exceeded	1.1s	12120 KiB
		57	Time limit exceeded	1.088s	14180 KiB
		58	Accepted	72ms	14192 KiB
		59	Accepted	277ms	14360 KiB
		60	Time limit exceeded	1.1s	14184 KiB
		61	Time limit exceeded	1.1s	13476 KiB
		62	Time limit exceeded	1.1s	14112 KiB
		63	Accepted	298ms	14124 KiB
		64	Time limit exceeded	1.077s	6584 KiB
		65	Time limit exceeded	1.088s	14324 KiB
		66	Time limit exceeded	1.088s	6776 KiB
		67	Accepted	71ms	14220 KiB