9698 2024. 03. 01 07:33:59 birozs Színes szobák (50 pont) python3 Időlimit túllépés 8/50 400ms 22252 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 Összpont Teszt Verdikt Idő Memória
base 8/50
1 Elfogadva 0/0 17ms 11352 KiB
2 Időlimit túllépés 0/0 375ms 20576 KiB
3 Elfogadva 1/1 201ms 12044 KiB
4 Elfogadva 1/1 187ms 12264 KiB
5 Elfogadva 1/1 199ms 12380 KiB
6 Elfogadva 1/1 177ms 12412 KiB
7 Elfogadva 1/1 201ms 12564 KiB
8 Elfogadva 1/1 174ms 12604 KiB
9 Elfogadva 1/1 175ms 12844 KiB
10 Időlimit túllépés 0/1 365ms 5144 KiB
11 Elfogadva 1/1 175ms 13248 KiB
12 Időlimit túllépés 0/1 368ms 5732 KiB
13 Időlimit túllépés 0/1 356ms 6204 KiB
14 Időlimit túllépés 0/1 372ms 6712 KiB
15 Időlimit túllépés 0/1 379ms 7172 KiB
16 Időlimit túllépés 0/1 363ms 7092 KiB
17 Időlimit túllépés 0/1 384ms 7432 KiB
18 Időlimit túllépés 0/1 388ms 7496 KiB
19 Időlimit túllépés 0/1 384ms 17608 KiB
20 Időlimit túllépés 0/1 384ms 17432 KiB
21 Időlimit túllépés 0/1 363ms 17400 KiB
22 Időlimit túllépés 0/1 377ms 17300 KiB
23 Időlimit túllépés 0/1 368ms 17460 KiB
24 Időlimit túllépés 0/1 381ms 17756 KiB
25 Időlimit túllépés 0/1 400ms 17648 KiB
26 Időlimit túllépés 0/1 377ms 17544 KiB
27 Időlimit túllépés 0/3 388ms 21700 KiB
28 Időlimit túllépés 0/3 361ms 21868 KiB
29 Időlimit túllépés 0/3 368ms 21888 KiB
30 Időlimit túllépés 0/3 368ms 22068 KiB
31 Időlimit túllépés 0/3 381ms 21976 KiB
32 Időlimit túllépés 0/3 377ms 22252 KiB
33 Időlimit túllépés 0/4 379ms 14572 KiB
34 Időlimit túllépés 0/4 368ms 14756 KiB