Submission #13,062

2025-01-05 13:17:43

fzs1969

python3

Time limit exceeded 46/50

514ms

64632 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	17ms	3124 KiB
		2	Accepted	0/0	50ms	8796 KiB
		3	Accepted	1/1	16ms	2960 KiB
		4	Accepted	2/2	17ms	3168 KiB
		5	Accepted	7/7	17ms	3068 KiB
		6	Accepted	2/2	52ms	8840 KiB
		7	Accepted	2/2	365ms	64576 KiB
		8	Time limit exceeded	0/2	503ms	64580 KiB
		9	Time limit exceeded	0/2	514ms	64500 KiB
		10	Accepted	2/2	442ms	64532 KiB
		11	Accepted	2/2	462ms	64600 KiB
		12	Accepted	2/2	483ms	60572 KiB
		13	Accepted	2/2	435ms	64628 KiB
		14	Accepted	2/2	497ms	64576 KiB
		15	Accepted	2/2	372ms	64632 KiB
		16	Accepted	2/2	442ms	64580 KiB
		17	Accepted	2/2	500ms	64552 KiB
		18	Accepted	2/2	495ms	64580 KiB
		19	Accepted	3/3	356ms	64580 KiB
		20	Accepted	3/3	356ms	64580 KiB
		21	Accepted	2/2	367ms	64592 KiB
		22	Accepted	2/2	490ms	64580 KiB
		23	Accepted	2/2	493ms	64576 KiB
		24	Accepted	2/2	384ms	64576 KiB