Submission #1213696

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

balance

#include <bits/stdc++.h>

using namespace std;

#define all(a) a.begin(), a.end()
#define sz(a) ((int)(a.size()))
#define int long long
#define ll long long
#define pi pair<int, int>

const int maxn = 1e5 + 7;

void solve() {
    int n, s, t;
    cin >> n >> s >> t;

    vector<vector<int>> a(n, vector<int>(s));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < s; ++j) {
            cin >> a[i][j];
            --a[i][j];
        }
    }

    vector<int> cnt1(t, 0), cnt2(t, 0);
    for (int i = 0; i < n; ++i) {
        if (cnt1[a[i][0]] > cnt2[a[i][0]]) {
            swap(a[i][0], a[i][1]);
        }
        else if (cnt1[a[i][0]] == cnt2[a[i][0]]) {
            if (cnt1[a[i][1]] < cnt2[a[i][1]]) {
                swap(a[i][0], a[i][1]);
            }
        }
        ++cnt1[a[i][0]];
        ++cnt2[a[i][1]];
    }

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < s; ++j) {
            cout << a[i][j] + 1 << " ";
        } cout << "\n";
    }
}

signed main() {
    solve();
}

• 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