Submission #13,160

2025-01-06 19:18:55

fzs1969

python3

Time limit exceeded 46/50

518ms

64620 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	3288 KiB
		2	Accepted	0/0	48ms	8796 KiB
		3	Accepted	1/1	16ms	3120 KiB
		4	Accepted	2/2	17ms	3116 KiB
		5	Accepted	7/7	17ms	3240 KiB
		6	Accepted	2/2	54ms	8856 KiB
		7	Accepted	2/2	370ms	64620 KiB
		8	Time limit exceeded	0/2	507ms	64420 KiB
		9	Accepted	2/2	439ms	64460 KiB
		10	Accepted	2/2	497ms	64572 KiB
		11	Accepted	2/2	426ms	64500 KiB
		12	Accepted	2/2	493ms	60540 KiB
		13	Accepted	2/2	428ms	64572 KiB
		14	Accepted	2/2	497ms	64572 KiB
		15	Accepted	2/2	365ms	64572 KiB
		16	Accepted	2/2	433ms	64572 KiB
		17	Accepted	2/2	493ms	64576 KiB
		18	Time limit exceeded	0/2	518ms	64428 KiB
		19	Accepted	3/3	377ms	64576 KiB
		20	Accepted	3/3	358ms	64572 KiB
		21	Accepted	2/2	389ms	64572 KiB
		22	Accepted	2/2	481ms	64576 KiB
		23	Accepted	2/2	446ms	64576 KiB
		24	Accepted	2/2	377ms	64572 KiB