Submission #1063609

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063609		beaconmc	Brought Down the Grading Server? (CEOI23_balance)	C++14	0 / 100	194 ms	19456 KiB

balance

#include <bits/stdc++.h>
 
typedef long long ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)
#define FORNEG(i,x,y) for(ll i=x; i>y; i--)
 
using namespace std;


map<ll,ll> sus;
map<ll,ll> sus2;
map<ll,ll> cnts;


int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	ll n,s,t;
	cin >> n >> s >> t;
	vector<vector<ll>> stuff;


	FOR(i,0,n){
		ll a,b;
		cin >> a >> b;
		if (rand()%2==0) swap(a,b);
		cnts[a]++;
		cnts[b]++;
		stuff.push_back({a,b});
	}

	FOR(i,0,n){
		ll a = stuff[i][0], b = stuff[i][1];

		if (sus[a] == (cnts[a]+1)/2 || sus2[b] ==(cnts[b]+1)/2){
			cout << b << " "<< a << "\n";
			sus[b]++;
			sus2[a]++;
		}else{
			cout << a << " " << b << "\n";
			sus[a]++;
			sus2[b]++;
		}
	}
	// cout << "FUCK" << endl;

	// FOR(i,1,t+1){
	// 	cout << sus[i] << " " << sus2[i] << endl;
	// }





}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2-1: 0 / 15
• Subtask 2-2: 0 / 5
• Subtask 2-3: 0 / 5
• Subtask 3-1: 0 / 15
• Subtask 3-2: 0 / 5
• Subtask 3-3: 0 / 5
• Subtask 4-1: 0 / 20
• Subtask 4-2: 0 / 10
• Subtask 4-3: 0 / 10