115792024-10-27 13:33:53balintCsúcsokpython3Hibás válasz 0/100101ms18316 KiB
def main():
    N, M = map(int, input().split())
    A = list(map(int, input().split()))
    B = list(map(int, input().split()))
    A = [-1] + A + [-1]
    B = [-1] + B + [-1]
    # Create the height matrix H[i][j] = A[i] * B[j]
    # heights = [[A[i] + B[j] for j in range(M)] for i in range(N)]
   
    A_peaks = 0
    if A[0] > A[1]:
        A_peaks+=1
    for i in range(1, N-1):
        if A[i-1] < A[i] > A[i+1]:
            A_peaks+=1
    if A[-1] > A[-2]:
        A_peaks+=1

    if M == 1:
        B_peaks = 1
    else:
        B_peaks= 0
        if B[0] > B[1]:
            B_peaks+=1
        for i in range(1, M-1):
            if B[i-1] < B[i] > B[i+1]:
                B_peaks+=1
        if B[-1] > B[-2]:
            B_peaks+=1

    print(A_peaks * B_peaks)
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz17ms3124 KiB
2Hibás válasz16ms3136 KiB
subtask20/16
3Hibás válasz61ms14612 KiB
4Hibás válasz57ms13152 KiB
5Hibás válasz46ms5932 KiB
6Hibás válasz57ms14612 KiB
7Elfogadva57ms15132 KiB
8Hibás válasz54ms14104 KiB
subtask30/33
9Hibás válasz17ms3452 KiB
10Elfogadva17ms3316 KiB
11Hibás válasz17ms3124 KiB
12Hibás válasz17ms3128 KiB
13Hibás válasz17ms3132 KiB
14Hibás válasz17ms3132 KiB
15Hibás válasz17ms3528 KiB
subtask40/51
16Hibás válasz100ms18212 KiB
17Hibás válasz59ms15128 KiB
18Elfogadva94ms17888 KiB
19Hibás válasz57ms14748 KiB
20Hibás válasz57ms14732 KiB
21Hibás válasz93ms18316 KiB
22Hibás válasz101ms18048 KiB
23Elfogadva83ms17696 KiB
24Hibás válasz92ms17732 KiB