252082026-02-18 13:07:36PappMatyasSzínes szobák (50 pont)cpp17Runtime error 5/5096ms5032 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, k, m, a;
    cin >> n >> k >> m;
    vector<vector<int>> v(k);
    vector<int> s(k, 0);
    vector<int> count(n, 1);
    for(int i = 0; i < n; i++)
    {
        cin >> a;
        v[a - 1].push_back(i);
        s[a - 1]++;
    }

    int c, x, left = 0;

    for(int i = 0; i < m; i++)
    {
        cin >> c >> x;
        c--;
        if(x == -1)
        {
            int size = s[a - 1];
            for(int j = 0; j < size; j++)
            {
                int ind = v[c][j];
                if(ind == 0)
                {
                    left += count[ind];
                }
                else
                {
                    count[ind - 1] += count[ind];
                }
                count[ind] = 0;
            }
        }
        else
        {
            int size = s[a - 1];
            for(int j = 0; j < size; j++)
            {
                int ind = v[c][j];
                if(ind == n - 1)
                {
                    left += count[ind];
                }
                else
                {
                    count[ind + 1] += count[ind];
                }
                count[ind] = 0;
            }
        }
    }
    cout << left;
}
SubtaskSumTestVerdictTimeMemory
base5/50
1Accepted0/01ms316 KiB
2Runtime error0/037ms4424 KiB
3Runtime error0/11ms316 KiB
4Runtime error0/11ms500 KiB
5Runtime error0/11ms316 KiB
6Runtime error0/12ms508 KiB
7Runtime error0/11ms448 KiB
8Runtime error0/11ms568 KiB
9Runtime error0/12ms316 KiB
10Runtime error0/12ms668 KiB
11Wrong answer0/12ms316 KiB
12Wrong answer0/13ms500 KiB
13Runtime error0/13ms756 KiB
14Runtime error0/14ms824 KiB
15Runtime error0/14ms820 KiB
16Runtime error0/14ms820 KiB
17Wrong answer0/18ms820 KiB
18Runtime error0/14ms820 KiB
19Accepted1/157ms1844 KiB
20Accepted1/186ms1844 KiB
21Wrong answer0/165ms1844 KiB
22Wrong answer0/171ms1844 KiB
23Accepted1/182ms1836 KiB
24Accepted1/186ms1844 KiB
25Wrong answer0/187ms1848 KiB
26Accepted1/187ms1876 KiB
27Wrong answer0/396ms4944 KiB
28Runtime error0/334ms5032 KiB
29Runtime error0/339ms4896 KiB
30Runtime error0/339ms4828 KiB
31Wrong answer0/385ms4976 KiB
32Wrong answer0/386ms4912 KiB
33Wrong answer0/441ms2544 KiB
34Runtime error0/418ms2612 KiB