Submission #961812

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
961812	2024-04-12T13:41:36 Z	ASN49K	Topovi (COCI15_topovi)	C++14	120 / 120	1101 ms	33556 KB

topovi

#include <bits/stdc++.h>

using namespace std;
#define pb push_back
#define all(x) x.begin(),x.end()
#define LINE 0
#define COLOUMN 1
using i64=long long;
map<int,int>value[2],cnt[2];
map<pair<int,int>,int>mpp;
int n;
i64 cost;


void add(int poz,int val,bool tip)
{
    cost-=(n-cnt[tip^1][value[tip][poz]]);
    cnt[tip][value[tip][poz]]--;

    value[tip][poz]^=val;

    cnt[tip][value[tip][poz]]++;
    cost+=(n-cnt[tip^1][value[tip][poz]]);
}

void change(int l1,int r1,int l2,int r2)
{
    int vall=mpp[make_pair(l1,r1)];
    add(l1,vall,LINE);
    add(r1,vall,COLOUMN);
    add(l2,vall,LINE);
    add(r2,vall,COLOUMN);
    mpp[make_pair(l2,r2)]=vall;
}
int main()
{
    int k,q;
    cin>>n>>k>>q;
    cnt[LINE][0]=n;
    cnt[COLOUMN][0]=n;
    for(int i=0;i<k;i++)
    {
        int x,y,k;
        cin>>x>>y>>k;
        add(x,k,LINE);
        add(y,k,COLOUMN);
        mpp[make_pair(x,y)]=k;
    }

    while(q--)
    {
        int l1,r1,l2,r2;
        cin>>l1>>r1>>l2>>r2;
        change(l1,r1,l2,r2);
        cout<<cost<<'\n';
    }
    return 0;
}

Subtask #1

120.0 / 120.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	1 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	1 ms	420 KB	Output is correct
6	Correct	119 ms	5272 KB	Output is correct
7	Correct	104 ms	4692 KB	Output is correct
8	Correct	82 ms	3796 KB	Output is correct
9	Correct	74 ms	3916 KB	Output is correct
10	Correct	83 ms	4180 KB	Output is correct
11	Correct	1008 ms	33528 KB	Output is correct
12	Correct	1008 ms	33376 KB	Output is correct
13	Correct	1076 ms	33424 KB	Output is correct
14	Correct	1004 ms	33500 KB	Output is correct
15	Correct	998 ms	33472 KB	Output is correct
16	Correct	1014 ms	33420 KB	Output is correct
17	Correct	985 ms	33540 KB	Output is correct
18	Correct	1020 ms	33544 KB	Output is correct
19	Correct	1101 ms	33396 KB	Output is correct
20	Correct	1096 ms	33556 KB	Output is correct