Submission #13,063

2025-01-05 13:21:34

fzs1969

python3

Time limit exceeded 46/50

509ms

64756 KiB

db = int(input())
t = list(map(int,input().split()))
méret = db + 1
h = [0] * méret
for i in range(db):
     h[t[i]] = i

maximum = h[0]
maxtáv = 0
for i in range(1,méret):
    if maxtáv < maximum-h[i]:
        maxtáv = maximum-h[i]
        elemek = [h[i], maximum]
    if maximum < h[i]:
        maximum = h[i]

if maxtáv > 0:
    print(elemek[0]+1, elemek[1]+1)
else:
    print(-1)

	Sum	Test	Verdict		Time	Memory
base	46/50
		1	Accepted	0/0	16ms	3116 KiB
		2	Accepted	0/0	48ms	8788 KiB
		3	Accepted	1/1	16ms	3132 KiB
		4	Accepted	2/2	17ms	3128 KiB
		5	Accepted	7/7	17ms	3128 KiB
		6	Accepted	2/2	50ms	8800 KiB
		7	Accepted	2/2	412ms	64580 KiB
		8	Accepted	2/2	465ms	64756 KiB
		9	Time limit exceeded	0/2	509ms	64564 KiB
		10	Accepted	2/2	444ms	64576 KiB
		11	Accepted	2/2	432ms	64576 KiB
		12	Accepted	2/2	421ms	60476 KiB
		13	Time limit exceeded	0/2	503ms	64580 KiB
		14	Accepted	2/2	495ms	64656 KiB
		15	Accepted	2/2	356ms	64580 KiB
		16	Accepted	2/2	418ms	64580 KiB
		17	Accepted	2/2	493ms	64580 KiB
		18	Accepted	2/2	451ms	64576 KiB
		19	Accepted	3/3	400ms	64580 KiB
		20	Accepted	3/3	375ms	64576 KiB
		21	Accepted	2/2	384ms	64580 KiB
		22	Accepted	2/2	444ms	64576 KiB
		23	Accepted	2/2	483ms	64580 KiB
		24	Accepted	2/2	400ms	64576 KiB