Submission #230569

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

topovi

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll  ,ll > 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 < ll , ll > cntstr  , cntstn;
map < pii , ll > rook;
map < ll , ll > str , stn; 
ll ans = 0;
ll n , k , p;

void add(ll x ,ll y , ll w){
	rook[{x , y}]^=w;
	ans-=n - cntstn[str[x]];
	ans+=ll(str[x]!=stn[y]);
	ans -= n - cntstr[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 += n - cntstn[str[x]];
	ans += n - cntstr[stn[y]];
}

int main(){
    migmig
    cin >> n >> k >> p;
    cntstr[0] = cntstn[0] = n;
    for(ll i = 0 ; i < n; i ++){
		ll x , y;
		cin >> x >> y;
		ll w;
		cin >> w;
		add(x , y , w);
	}
    while(p--){
		ll x1 , y1 , x2 , y2;
		cin >> x1 >> y1 >> x2 >> y2;
		ll val = rook[{x1 , y1}];
		add(x1 , y1 , val);
		add(x2 , y2 , 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	432 KB	Output isn't correct
5	Incorrect	5 ms	384 KB	Output isn't correct
6	Incorrect	1184 ms	9976 KB	Output isn't correct
7	Incorrect	685 ms	8056 KB	Output isn't correct
8	Incorrect	902 ms	6648 KB	Output isn't correct
9	Incorrect	907 ms	6780 KB	Output isn't correct
10	Incorrect	973 ms	7468 KB	Output isn't correct
11	Execution timed out	2093 ms	56072 KB	Time limit exceeded
12	Execution timed out	2096 ms	56108 KB	Time limit exceeded
13	Execution timed out	2091 ms	56080 KB	Time limit exceeded
14	Execution timed out	2093 ms	56172 KB	Time limit exceeded
15	Execution timed out	2101 ms	56056 KB	Time limit exceeded
16	Execution timed out	2065 ms	56144 KB	Time limit exceeded
17	Execution timed out	2098 ms	56184 KB	Time limit exceeded
18	Execution timed out	2094 ms	56440 KB	Time limit exceeded
19	Execution timed out	2103 ms	56056 KB	Time limit exceeded
20	Execution timed out	2056 ms	56312 KB	Time limit exceeded