99412024-03-20 22:33:3842Legcsalódottabb versenyző (75 pont)python3Hibás válasz 70/7568ms36040 KiB
# O(N)

from sys import stdin
input=stdin.readline

def solv():
    N = int(input())
    P = [int(x) for x in input().split()]
    maxl=1
    resindex=0
    curl=1
    curindex=0
    for i in range(1,N):
        if P[i] > P[curindex]:
            if maxl<curl:
                resindex=curindex
                maxl=curl
            curindex=i
            curl=1
        else:
            curl+=1
    if maxl==N:
        print(-1)
    else:
        print(resindex+1)
    
solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base70/75
1Elfogadva0/017ms11312 KiB
2Elfogadva0/067ms34460 KiB
3Hibás válasz0/517ms12012 KiB
4Elfogadva5/517ms11800 KiB
5Elfogadva5/517ms11840 KiB
6Elfogadva5/517ms12200 KiB
7Elfogadva5/517ms12436 KiB
8Elfogadva5/517ms12356 KiB
9Elfogadva5/518ms12756 KiB
10Elfogadva5/518ms12560 KiB
11Elfogadva5/518ms12796 KiB
12Elfogadva5/517ms13060 KiB
13Elfogadva5/568ms35792 KiB
14Elfogadva5/565ms35700 KiB
15Elfogadva5/565ms36040 KiB
16Elfogadva5/565ms35856 KiB
17Elfogadva5/567ms35984 KiB