Submission #1232574

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232574		LaMatematica14	Brought Down the Grading Server? (CEOI23_balance)	C++20	0 / 100	50 ms	4148 KiB

balance

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, S, T; cin >> N >> S >> T;
    vector<array<int, 3>> in(N);
    for (int i =0 ; i < N; i++) {
        cin >> in[i][0] >> in[i][1]; in[i][2] = i;
        if (in[i][0] > in[i][1]) swap(in[i][0], in[i][1]);
    }
    sort(in.begin(), in.end());
    vector<array<int, 2>> ans(N);
    vector<int> sr(T+1,0 ), fr(T+1, 0);
    for (int i = 0; i < N; i++) {
        int a = in[i][0], b = in[i][1];
        if (fr[a] > sr[a]) {
            sr[a]++;
            fr[b]++; 
            ans[in[i][2]][0] = b;
            ans[in[i][2]][1] = a;
        }
        else if (fr[b] > sr[b]){
            sr[b]++;
            fr[a]++;
            ans[in[i][2]][0] = a;
            ans[in[i][2]][1] = b;
        }
        else {
            fr[b]++;
            sr[a]++;
            ans[in[i][2]][0] = b;
            ans[in[i][2]][1] = a;
        }
    }
    for (int i = 0; i < N; i++) cout << ans[i][0] << " " << ans[i][1]<< "\n";
}

• 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