oj.uz

Submission #908542

# Submission time Handle Problem Language Result Execution time Memory
908542 2024-01-16T13:58:59 Z SalihSahin Red-blue table (IZhO19_stones) C++14
0 / 100
 66 ms 1364 KB 
#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define mp make_pair
using namespace std;
 
const int mod = 1e9 + 7;
const int inf = 1e12*2;
const int N = 2e5 + 5;
 
int32_t main(){
    cin.tie(0); cout.tie(0);
    ios_base::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        int n, m;
        cin>>n>>m;
        int type1 = n + ((m - (m/2 + 1)) * n) / (n/2 + 1);
        int type2 = m + ((n - (n/2 + 1)) * m) / (m/2 + 1);

        cout<<max(type1, type2)<<endl;

        if(type1 >= type2){
            vector<vector<char> > a(n, vector<char>(m, '+'));
            priority_queue<pair<int, int> > pq;
            for(int i = 0; i < n; i++){
                pq.push(mp(0LL, i));
            }

            int cnt = n/2 + 1;
            int limit = m - (m/2 + 1);

            for(int j = 0; j < m; j++){
                for(int i = 0; i < cnt; i++){
                    if(!pq.size()) break;
                    int xc = pq.top().first * (-1), pos = pq.top().second;
                    a[pos][j] = '-';
                    xc++;
                    pq.pop();
                    if(xc < limit) pq.push(mp(xc * (-1), pos));
                }
            }

            for(int i = 0; i < n; i++){
                for(int j = 0; j < m; j++){
                    cout<<a[i][j];
                }
                cout<<endl;
            }
        }
        else{
            vector<vector<char> > a(n, vector<char>(m, '+'));
            priority_queue<pair<int, int> > pq;
            for(int i = 0; i < n; i++){
                pq.push(mp(0LL, i));
            }

            int cnt = n/2 + 1;
            int limit = m - (m/2 + 1);

            for(int j = 0; j < m; j++){
                for(int i = 0; i < cnt; i++){
                    if(!pq.size()) break;
                    int xc = pq.top().first * (-1), pos = pq.top().second;
                    a[pos][j] = '-';
                    xc++;
                    pq.pop();
                    if(xc < limit) pq.push(mp(xc * (-1), pos));
                }
            }

            for(int i = 0; i < n; i++){
                for(int j = 0; j < m; j++){
                    cout<<a[i][j];
                }
                cout<<endl;
            }
        }
    }
    return 0;
}

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB in the table A+B is not equal to 3
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 6 ms 348 KB in the table A+B is not equal to 46
2 Halted 0 ms 0 KB -

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB in the table A+B is not equal to 3
2 Halted 0 ms 0 KB -

Subtask #4
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 66 ms 1364 KB in the table A+B is not equal to 78
2 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 56 ms 1360 KB in the table A+B is not equal to 2
2 Halted 0 ms 0 KB -

Subtask #6
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB in the table A+B is not equal to 3
2 Halted 0 ms 0 KB -