Submission #230581

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
230581	2020-05-10T13:36:16 Z	soroush	Topovi (COCI15_topovi)	C++14	6 / 120	2000 ms	45732 KB

topovi

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int  ,int > pii;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

const ll maxn  = 1e6+100;
const ll mod =1e9+7;
const ld PI = acos((ld)-1);

#define pb(x) push_back(x);
#define endl '\n'
#define dokme(x) return(cout << x , 0);
#define migmig ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ms(x , y) memset(x , y , sizeof x);
#define file_init freopen("input.txt", "r+", stdin); freopen("output.txt", "w+", stdout);
ll pw(ll a, ll b, ll md = mod){ll res = 1;while(b){if(b&1){res=(a*res)%md;}a=(a*a)%md;b>>=1;}return(res);}

map < int , int > cntstr  , cntstn;
map < pii , int > rook;
map < int , int > str , stn; 
ll ans = 0;
int n , k , p;

void add(int x ,int y , int w){
	rook[{x , y}]^=w;
	ans+=(cntstn[str[x]] + cntstr[stn[y]]);
	ans+=ll(str[x]!=stn[y]);
	cntstr[str[x]]--;
	cntstn[stn[y]]--;
	str[x]^=w;
	stn[y]^=w;
	cntstr[str[x]]++;
	cntstn[stn[y]]++;
	ans-=ll(str[x]!=stn[y]);
	ans-=(cntstn[str[x]] + cntstr[stn[y]]);
}

int main(){
    migmig
    cin >> n >> k >> p;
    cntstr[0] = cntstn[0] = n;
    for(int i = 0 ; i < n; i ++){
		int x , y;
		cin >> x >> y;
		int w;
		cin >> w;
		add(x , y , w);
	}
    while(p--){
		int x1 , y1 , x2 , y3;
		cin >> x1 >> y1 >> x2 >> y3;
		int val = rook[{x1 , y1}];
		add(x1 , y1 , val);
		add(x2 , y3 , val);
		cout << ans << endl;
	}
    return(0);
}

Subtask #1

6.0 / 120.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	5 ms	384 KB	Output isn't correct
2	Correct	5 ms	384 KB	Output is correct
3	Incorrect	5 ms	384 KB	Output isn't correct
4	Incorrect	5 ms	384 KB	Output isn't correct
5	Incorrect	5 ms	384 KB	Output isn't correct
6	Incorrect	1206 ms	8188 KB	Output isn't correct
7	Incorrect	669 ms	6648 KB	Output isn't correct
8	Incorrect	913 ms	5496 KB	Output isn't correct
9	Incorrect	970 ms	5624 KB	Output isn't correct
10	Incorrect	983 ms	6140 KB	Output isn't correct
11	Execution timed out	2097 ms	45560 KB	Time limit exceeded
12	Execution timed out	2059 ms	45588 KB	Time limit exceeded
13	Execution timed out	2093 ms	45688 KB	Time limit exceeded
14	Execution timed out	2085 ms	45432 KB	Time limit exceeded
15	Execution timed out	2092 ms	45404 KB	Time limit exceeded
16	Execution timed out	2088 ms	45688 KB	Time limit exceeded
17	Execution timed out	2092 ms	45568 KB	Time limit exceeded
18	Execution timed out	2090 ms	45732 KB	Time limit exceeded
19	Execution timed out	2090 ms	45432 KB	Time limit exceeded
20	Execution timed out	2096 ms	45432 KB	Time limit exceeded