Submission #13,157

2025-01-06 19:14:51

fzs1969

python3

Time limit exceeded 46/50

504ms

64624 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	14ms	3128 KiB
		2	Accepted	0/0	50ms	8804 KiB
		3	Accepted	1/1	16ms	3124 KiB
		4	Accepted	2/2	16ms	3120 KiB
		5	Accepted	7/7	16ms	3312 KiB
		6	Accepted	2/2	52ms	8796 KiB
		7	Accepted	2/2	389ms	64504 KiB
		8	Accepted	2/2	435ms	64572 KiB
		9	Time limit exceeded	0/2	501ms	64424 KiB
		10	Accepted	2/2	428ms	64576 KiB
		11	Accepted	2/2	426ms	64572 KiB
		12	Accepted	2/2	488ms	60544 KiB
		13	Accepted	2/2	490ms	64428 KiB
		14	Accepted	2/2	421ms	64576 KiB
		15	Accepted	2/2	358ms	64572 KiB
		16	Accepted	2/2	428ms	64544 KiB
		17	Time limit exceeded	0/2	504ms	64624 KiB
		18	Accepted	2/2	493ms	64576 KiB
		19	Accepted	3/3	363ms	64576 KiB
		20	Accepted	3/3	400ms	64572 KiB
		21	Accepted	2/2	372ms	64572 KiB
		22	Accepted	2/2	488ms	64576 KiB
		23	Accepted	2/2	428ms	64572 KiB
		24	Accepted	2/2	379ms	64572 KiB