Submission #20,170

20170

2026-01-03 18:15:59

python3

Time limit exceeded 21/100

1.1s

14324 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
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)))
    for i in range(húz - len(pakli)-1):
        mana += pakli[i%len(pakli)]


print(mana)

sys.stdout.close()

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	16ms	3124 KiB
		2	Accepted	16ms	3116 KiB
		3	Accepted	16ms	3124 KiB
subtask2	0/12
		4	Accepted	16ms	2976 KiB
		5	Accepted	43ms	3124 KiB
		6	Accepted	41ms	3136 KiB
		7	Time limit exceeded	1.085s	2984 KiB
		8	Time limit exceeded	1.1s	3124 KiB
subtask3	21/21
		9	Accepted	16ms	3128 KiB
		10	Accepted	16ms	3320 KiB
		11	Accepted	17ms	3400 KiB
		12	Accepted	16ms	3196 KiB
		13	Accepted	17ms	3244 KiB
		14	Accepted	16ms	2976 KiB
		15	Accepted	17ms	3236 KiB
		16	Accepted	17ms	3208 KiB
subtask4	0/22
		17	Accepted	16ms	3128 KiB
		18	Accepted	16ms	3320 KiB
		19	Accepted	17ms	3400 KiB
		20	Accepted	16ms	3196 KiB
		21	Accepted	17ms	3244 KiB
		22	Accepted	16ms	2976 KiB
		23	Accepted	17ms	3236 KiB
		24	Accepted	17ms	3208 KiB
		25	Accepted	270ms	14264 KiB
		26	Time limit exceeded	1.09s	12916 KiB
		27	Accepted	541ms	8476 KiB
		28	Time limit exceeded	1.09s	14124 KiB
		29	Accepted	294ms	14324 KiB
		30	Time limit exceeded	1.083s	14004 KiB
		31	Time limit exceeded	1.09s	12276 KiB
		32	Time limit exceeded	1.082s	14184 KiB
		33	Accepted	71ms	14184 KiB
subtask5	0/45
		34	Accepted	17ms	3120 KiB
		35	Accepted	17ms	3312 KiB
		36	Accepted	17ms	3368 KiB
		37	Accepted	16ms	2976 KiB
		38	Accepted	43ms	3124 KiB
		39	Accepted	41ms	3136 KiB
		40	Time limit exceeded	1.085s	2984 KiB
		41	Time limit exceeded	1.1s	3124 KiB
		42	Accepted	16ms	3128 KiB
		43	Accepted	16ms	3320 KiB
		44	Accepted	17ms	3400 KiB
		45	Accepted	16ms	3196 KiB
		46	Accepted	17ms	3244 KiB
		47	Accepted	16ms	2976 KiB
		48	Accepted	17ms	3236 KiB
		49	Accepted	17ms	3208 KiB
		50	Accepted	270ms	14264 KiB
		51	Time limit exceeded	1.09s	12916 KiB
		52	Accepted	541ms	8476 KiB
		53	Time limit exceeded	1.09s	14124 KiB
		54	Accepted	294ms	14324 KiB
		55	Time limit exceeded	1.083s	14004 KiB
		56	Time limit exceeded	1.09s	12276 KiB
		57	Time limit exceeded	1.082s	14184 KiB
		58	Accepted	71ms	14184 KiB
		59	Accepted	291ms	14188 KiB
		60	Time limit exceeded	1.1s	14296 KiB
		61	Time limit exceeded	1.1s	13616 KiB
		62	Time limit exceeded	1.1s	14036 KiB
		63	Accepted	266ms	14128 KiB
		64	Time limit exceeded	1.077s	6584 KiB
		65	Time limit exceeded	1.083s	14184 KiB
		66	Time limit exceeded	1.083s	6860 KiB
		67	Accepted	71ms	14296 KiB