Submission #13,064

2025-01-05 13:23:48

fzs1969

python3

Time limit exceeded 44/50

518ms

64712 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	44/50
		1	Accepted	0/0	16ms	3128 KiB
		2	Accepted	0/0	46ms	8800 KiB
		3	Accepted	1/1	16ms	3148 KiB
		4	Accepted	2/2	17ms	3088 KiB
		5	Accepted	7/7	17ms	3124 KiB
		6	Accepted	2/2	54ms	8796 KiB
		7	Accepted	2/2	370ms	64576 KiB
		8	Accepted	2/2	463ms	64504 KiB
		9	Time limit exceeded	0/2	518ms	64480 KiB
		10	Accepted	2/2	485ms	64576 KiB
		11	Accepted	2/2	425ms	64580 KiB
		12	Accepted	2/2	483ms	60552 KiB
		13	Time limit exceeded	0/2	513ms	64536 KiB
		14	Accepted	2/2	435ms	64580 KiB
		15	Accepted	2/2	351ms	64580 KiB
		16	Accepted	2/2	490ms	64612 KiB
		17	Accepted	2/2	430ms	64436 KiB
		18	Accepted	2/2	490ms	64580 KiB
		19	Accepted	3/3	358ms	64576 KiB
		20	Accepted	3/3	382ms	64576 KiB
		21	Accepted	2/2	352ms	64580 KiB
		22	Time limit exceeded	0/2	505ms	64576 KiB
		23	Accepted	2/2	495ms	64580 KiB
		24	Accepted	2/2	368ms	64712 KiB