96982024-03-01 07:33:59birozsSzínes szobák (50 pont)python3Időlimit túllépés 8/50400ms22252 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
base8/50
1Elfogadva0/017ms11352 KiB
2Időlimit túllépés0/0375ms20576 KiB
3Elfogadva1/1201ms12044 KiB
4Elfogadva1/1187ms12264 KiB
5Elfogadva1/1199ms12380 KiB
6Elfogadva1/1177ms12412 KiB
7Elfogadva1/1201ms12564 KiB
8Elfogadva1/1174ms12604 KiB
9Elfogadva1/1175ms12844 KiB
10Időlimit túllépés0/1365ms5144 KiB
11Elfogadva1/1175ms13248 KiB
12Időlimit túllépés0/1368ms5732 KiB
13Időlimit túllépés0/1356ms6204 KiB
14Időlimit túllépés0/1372ms6712 KiB
15Időlimit túllépés0/1379ms7172 KiB
16Időlimit túllépés0/1363ms7092 KiB
17Időlimit túllépés0/1384ms7432 KiB
18Időlimit túllépés0/1388ms7496 KiB
19Időlimit túllépés0/1384ms17608 KiB
20Időlimit túllépés0/1384ms17432 KiB
21Időlimit túllépés0/1363ms17400 KiB
22Időlimit túllépés0/1377ms17300 KiB
23Időlimit túllépés0/1368ms17460 KiB
24Időlimit túllépés0/1381ms17756 KiB
25Időlimit túllépés0/1400ms17648 KiB
26Időlimit túllépés0/1377ms17544 KiB
27Időlimit túllépés0/3388ms21700 KiB
28Időlimit túllépés0/3361ms21868 KiB
29Időlimit túllépés0/3368ms21888 KiB
30Időlimit túllépés0/3368ms22068 KiB
31Időlimit túllépés0/3381ms21976 KiB
32Időlimit túllépés0/3377ms22252 KiB
33Időlimit túllépés0/4379ms14572 KiB
34Időlimit túllépés0/4368ms14756 KiB