Submission #65893611


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int read(){int f=0,x=0;char a=getchar();while(!isdigit(a)){if(a=='-')f=1;a=getchar();}while(isdigit(a)){x=x*10+a-'0';a=getchar();}if(f)return -x;return x;}
int h,w,n,q,x,y,op;
set<int>hh[200007],lp[200007];
int main()
{
    //freopen(in.in,r,stdin);
    //freopen(out.out,w,stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>h>>w>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y;
        hh[x].insert(y);
        lp[y].insert(x);
    }
    cin>>q;
    while(q--)
    {
        cin>>op>>x;
        if(op==1)
        {
            cout<<hh[x].size()<<'\n';
            for(auto i:hh[x])
            {
                lp[i].erase(x);
            }
            hh[x].clear();
        }
        else
        {
            cout<<lp[x].size()<<'\n';
            for(auto i:lp[x])
            {
                hh[i].erase(x);
            }
            lp[x].clear();
        }
    }
    return 0;
}

Submission Info

Submission Time
Task D - Garbage Removal
User evilwater
Language C++ 20 (gcc 12.2)
Score 400
Code Size 999 Byte
Status AC
Exec Time 344 ms
Memory 41072 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 40
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt
Case Name Status Exec Time Memory
sample00.txt AC 10 ms 22312 KiB
sample01.txt AC 10 ms 22208 KiB
sample02.txt AC 10 ms 22188 KiB
testcase00.txt AC 73 ms 25636 KiB
testcase01.txt AC 186 ms 41072 KiB
testcase02.txt AC 43 ms 28728 KiB
testcase03.txt AC 180 ms 40872 KiB
testcase04.txt AC 145 ms 37024 KiB
testcase05.txt AC 183 ms 40944 KiB
testcase06.txt AC 155 ms 38460 KiB
testcase07.txt AC 180 ms 41008 KiB
testcase08.txt AC 171 ms 41008 KiB
testcase09.txt AC 278 ms 39636 KiB
testcase10.txt AC 332 ms 40936 KiB
testcase11.txt AC 267 ms 38544 KiB
testcase12.txt AC 338 ms 41072 KiB
testcase13.txt AC 154 ms 36400 KiB
testcase14.txt AC 217 ms 40996 KiB
testcase15.txt AC 133 ms 35456 KiB
testcase16.txt AC 230 ms 40876 KiB
testcase17.txt AC 104 ms 32996 KiB
testcase18.txt AC 222 ms 40876 KiB
testcase19.txt AC 58 ms 27660 KiB
testcase20.txt AC 236 ms 41008 KiB
testcase21.txt AC 121 ms 33244 KiB
testcase22.txt AC 229 ms 40936 KiB
testcase23.txt AC 174 ms 40320 KiB
testcase24.txt AC 226 ms 41064 KiB
testcase25.txt AC 254 ms 39732 KiB
testcase26.txt AC 317 ms 40928 KiB
testcase27.txt AC 166 ms 33144 KiB
testcase28.txt AC 344 ms 41072 KiB
testcase29.txt AC 69 ms 27776 KiB
testcase30.txt AC 281 ms 40908 KiB
testcase31.txt AC 140 ms 31712 KiB
testcase32.txt AC 296 ms 40900 KiB
testcase33.txt AC 75 ms 28916 KiB
testcase34.txt AC 238 ms 41012 KiB
testcase35.txt AC 54 ms 24812 KiB
testcase36.txt AC 236 ms 40992 KiB