Submission #1117335

#	Time	Username	Problem	Language	Result	Execution time	Memory
1117335		KK_1729	Red-blue table (IZhO19_stones)	C++17	15 / 100	70 ms	9336 KiB

stones

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

#define int long long 
#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define pb push_back
#define all(a) a.begin(), a.end()
#define endl "\n"

void printVector(vector<pair<int, int>> a){
    for (auto x: a) cout << x.second << " ";
    cout << endl;
}

void solve(){
    int N, M; cin >> N >> M;
    int n = N; int m = M;

    if (n > m) swap(m, n); // ensures m >= n

    int ans = m;

    multiset<pair<int, int>> s;
    FOR(i,0,m) s.insert({0, i});

    int k = (n+1)/2 - 1;
    int l = (m)/2+1;
    // cout << k << l << endl;
    vector<vector<pair<int, int>>> o;
    FOR(i,0,n){
        vector<pair<int, int>> u;
        FOR(j,0,l){
            auto x = s.begin();
            u.pb(*x);
            s.erase(x);
        }
        
        bool done = false;
        for (auto x: u){
            if (x.first >= k) done = true;
        }
        
        if (done) break;
        o.pb(u);
        // printVector(u);
        ans++;
        for (auto x: u){
            s.insert({x.first+1, x.second});
        }
    }

    cout << ans << endl;
    // cout << o.size() << endl;
    if (N <= M){
        // cout << "a" << endl;
        vector<vector<int>> grid(N, vector<int>(M, 1));
        int i = 0;
        for (auto x: o){
            for (auto item: x){
                // cout << item.second << " ";
                grid[i][item.second] = 0;
            }
            // cout << endl;
            i++;
        }
        FOR(i,0,N){
            FOR(j,0,M){
                if (grid[i][j]) cout << "-";
                else cout << "+";
                
            }
            cout << endl;
        }
    }else{
        vector<vector<int>> grid(N, vector<int>(M, 0));
        int i = 0;
        for (auto x: o){
            
            for (auto item: x){
                grid[i][item.second] = 1;
            }
            i++;
        }
        FOR(i,0,N){
            FOR(j,0,M){
                if (grid[i][j]) cout << "+";
                else cout << "-";
                
            }
            cout << endl;
        }
    }

}
int32_t main(){
    
    ios::sync_with_stdio(false);cin.tie(nullptr);
    int t = 1; cin >> t;
    while (t--) solve();
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 10
• Subtask 3: 0 / 16
• Subtask 4: 0 / 11
• Subtask 5: 15 / 15
• Subtask 6: 0 / 31