96972024-03-01 07:31:45birozsSzínes szobák (50 pont)python3Futási hiba 0/50402ms21464 KiB
#be = open("in.2")
N,K,M = map(int,input().split())
szin = list(map(int,input().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,input().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/017ms11300 KiB
2Időlimit túllépés0/0402ms20800 KiB
3Futási hiba0/1192ms12364 KiB
4Futási hiba0/1187ms12248 KiB
5Futási hiba0/1189ms12636 KiB
6Futási hiba0/1178ms12616 KiB
7Futási hiba0/1194ms13032 KiB
8Futási hiba0/1172ms12972 KiB
9Futási hiba0/1186ms13128 KiB
10Időlimit túllépés0/1358ms5676 KiB
11Futási hiba0/1178ms13224 KiB
12Időlimit túllépés0/1375ms5780 KiB
13Időlimit túllépés0/1370ms6228 KiB
14Időlimit túllépés0/1363ms6924 KiB
15Időlimit túllépés0/1379ms7140 KiB
16Időlimit túllépés0/1375ms7108 KiB
17Időlimit túllépés0/1363ms7160 KiB
18Időlimit túllépés0/1363ms7284 KiB
19Időlimit túllépés0/1368ms17068 KiB
20Időlimit túllépés0/1356ms17392 KiB
21Időlimit túllépés0/1372ms17052 KiB
22Időlimit túllépés0/1368ms17412 KiB
23Időlimit túllépés0/1372ms17152 KiB
24Időlimit túllépés0/1368ms17148 KiB
25Időlimit túllépés0/1344ms17224 KiB
26Időlimit túllépés0/1379ms17320 KiB
27Időlimit túllépés0/3379ms21328 KiB
28Időlimit túllépés0/3381ms21452 KiB
29Időlimit túllépés0/3379ms21248 KiB
30Időlimit túllépés0/3368ms21464 KiB
31Időlimit túllépés0/3377ms21452 KiB
32Időlimit túllépés0/3361ms21360 KiB
33Időlimit túllépés0/4360ms13692 KiB
34Időlimit túllépés0/4368ms13936 KiB