Submission #21,978

21978

2026-01-14 12:10:59

python3

Accepted 100/100

54ms

7072 KiB

N = int(input())
prizes = input().split()
for i in range(N):
  prizes[i] = int(prizes[i])
highest_amount = [0, 0, 0] #összeg, első, második
highest = 0
highest_place = 0
true = False

for i in range(N-2, -1, -1):
    if prizes[i] > highest:
        highest = prizes[i]
        highest_place = i
    else:
        if prizes[i] + highest > highest_amount[0]:
            true = True
            highest_amount[0] = prizes[i] + highest
            highest_amount[1] = highest_place
            highest_amount[2] = i
if true:
    print(highest_amount[2] + 1, highest_amount[1] + 1)
else:
    print(0, 0)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	17ms	3124 KiB
		2	Accepted	43ms	6104 KiB
subtask2	10/10
		3	Accepted	14ms	3148 KiB
		4	Accepted	14ms	3124 KiB
		5	Accepted	14ms	3124 KiB
		6	Accepted	14ms	2940 KiB
		7	Accepted	14ms	3124 KiB
subtask3	10/10
		8	Accepted	14ms	3124 KiB
		9	Accepted	16ms	3144 KiB
		10	Accepted	14ms	3116 KiB
		11	Accepted	14ms	3124 KiB
		12	Accepted	14ms	3124 KiB
subtask4	20/20
		13	Accepted	14ms	3124 KiB
		14	Accepted	14ms	3124 KiB
		15	Accepted	16ms	3124 KiB
		16	Accepted	16ms	3108 KiB
		17	Accepted	16ms	3124 KiB
		18	Accepted	14ms	3124 KiB
		19	Accepted	17ms	2988 KiB
		20	Accepted	16ms	3020 KiB
		21	Accepted	16ms	3144 KiB
		22	Accepted	16ms	3120 KiB
subtask5	10/10
		23	Accepted	18ms	3384 KiB
		24	Accepted	18ms	3040 KiB
		25	Accepted	19ms	3376 KiB
		26	Accepted	19ms	3476 KiB
		27	Accepted	24ms	3652 KiB
subtask6	10/10
		28	Accepted	23ms	4088 KiB
		29	Accepted	21ms	3920 KiB
		30	Accepted	23ms	3920 KiB
		31	Accepted	23ms	3892 KiB
		32	Accepted	21ms	3892 KiB
subtask7	10/10
		33	Accepted	37ms	5624 KiB
		34	Accepted	35ms	5416 KiB
		35	Accepted	35ms	5420 KiB
		36	Accepted	37ms	5616 KiB
		37	Accepted	35ms	5624 KiB
subtask8	30/30
		38	Accepted	43ms	6288 KiB
		39	Accepted	46ms	6228 KiB
		40	Accepted	48ms	6360 KiB
		41	Accepted	48ms	6588 KiB
		42	Accepted	48ms	6920 KiB
		43	Accepted	50ms	6936 KiB
		44	Accepted	52ms	6832 KiB
		45	Accepted	52ms	7016 KiB
		46	Accepted	50ms	7032 KiB
		47	Accepted	52ms	6988 KiB
		48	Accepted	50ms	7028 KiB
		49	Accepted	54ms	7072 KiB
		50	Accepted	52ms	7028 KiB
		51	Accepted	48ms	6848 KiB
		52	Accepted	50ms	7028 KiB