oj.uz

Submission #993725

# Submission time Handle Problem Language Result Execution time Memory
993725 2024-06-06T10:38:26 Z n3rm1n Red-blue table (IZhO19_stones) C++17
15 / 100
 18 ms 3932 KB 
#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
using namespace std;
const int MAXN = 1e3+10;
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
int n, m;
/// 1 - red
/// 0 - blue
int a[MAXN][MAXN];

int cnt[MAXN];
void solve_test()
{
    cin >> n >> m;
    if(n >= m)
    {
        for (int i = 1; i <= n; ++ i)
        {
            for (int j = 1; j <= m; ++ j)
                a[i][j] = 1;
        }
        memset(cnt, 0, sizeof(cnt));
        int togive = (m - 1)/2;
        int need = n/2 + 1;
        int i = 1;
        int ans = n;

        for (int j = 1; j <= m; ++ j)
        {
            if(cnt[i] >= togive)break;

            int token = need;
            while(token)
            {
                if(cnt[i] >= togive)break;
                a[i][j] = 0;
                //cout << i << " " << j << " " << endl;
                token --;
                cnt[i] ++;
                i ++;
                if(i == n+1)i = 1;
            }
            if(!token)ans ++;
        }
        cout << ans << endl;
        for (int i = 1; i <= n; ++ i)
        {
            for (int j = 1; j <= m; ++ j)
            {
                if(a[i][j] == 1)cout << '+';
                else cout << '-';
            }
            cout << endl;
        }
    }
}
int main()
{
    speed();
    int t;
    cin >> t;
    while(t --)
    {
        solve_test();
    }
    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 4
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 2652 KB Wrong answer
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 4
2 Halted 0 ms 0 KB -

Subtask #4
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 3160 KB Wrong answer
2 Halted 0 ms 0 KB -

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 18 ms 3536 KB Output is correct
2 Correct 15 ms 3932 KB Output is correct
3 Correct 13 ms 3420 KB Output is correct

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 4
2 Halted 0 ms 0 KB -