96962024-03-01 07:29:48birozsSzínes szobák (50 pont)python3Futási hiba 0/5018ms14324 KiB
be = open("in.2")
N,K,M = map(int,be.readline().split())
szin = list(map(int,be.readline().split()))
rend = []
for i in range(K+1):
    rend.append([])
for i in range(N):
    rend[szin[i]].append(i)
#print(rend)

szoba = [1] * (N + 2)
#print(szoba)
for i in range(1,M+1):
    AktSzin,Irany = map(int,be.readline().split())
    if Irany == 1:
        for j in range(len(rend[AktSzin])-1,-1,-1):
            szoba[rend[AktSzin][j]+2] += szoba[rend[AktSzin][j]+1]
            szoba[rend[AktSzin][j]+1] = 0
    else:
        for j in range(0,len(rend[AktSzin])):
                szoba[rend[AktSzin][j]] += szoba[rend[AktSzin][j]+1]
                szoba[rend[AktSzin][j]+1] = 0
    #print(szoba)
be.close()
print(N-sum(szoba[1:-1]))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/017ms10980 KiB
2Futási hiba0/017ms11424 KiB
3Futási hiba0/117ms11628 KiB
4Futási hiba0/117ms11576 KiB
5Futási hiba0/117ms11752 KiB
6Futási hiba0/118ms12164 KiB
7Futási hiba0/117ms12120 KiB
8Futási hiba0/118ms12536 KiB
9Futási hiba0/117ms12696 KiB
10Futási hiba0/117ms12664 KiB
11Futási hiba0/117ms12532 KiB
12Futási hiba0/118ms12624 KiB
13Futási hiba0/117ms12640 KiB
14Futási hiba0/117ms12588 KiB
15Futási hiba0/118ms13048 KiB
16Futási hiba0/117ms13296 KiB
17Futási hiba0/117ms12948 KiB
18Futási hiba0/117ms13236 KiB
19Futási hiba0/117ms13136 KiB
20Futási hiba0/117ms13316 KiB
21Futási hiba0/118ms13572 KiB
22Futási hiba0/117ms13684 KiB
23Futási hiba0/117ms13448 KiB
24Futási hiba0/117ms13624 KiB
25Futási hiba0/117ms13812 KiB
26Futási hiba0/117ms13752 KiB
27Futási hiba0/317ms14040 KiB
28Futási hiba0/317ms14048 KiB
29Futási hiba0/317ms14288 KiB
30Futási hiba0/317ms14044 KiB
31Futási hiba0/317ms14032 KiB
32Futási hiba0/317ms14324 KiB
33Futási hiba0/418ms14232 KiB
34Futási hiba0/417ms14080 KiB