QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#600198#7857. (-1,1)-Sumpleteir101WA 1ms5872kbC++201.6kb2024-09-29 15:17:542024-09-29 15:17:55

Judging History

This is the latest submission verdict.

  • [2024-09-29 15:17:55]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 5872kb
  • [2024-09-29 15:17:54]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PII pair<int,int>
#define endl '\n'
const int N=4e3+3;
int g[N][N];
int n;
int h[N],l[N];
int ans[N][N];
void solve() {
    cin >> n;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            char p;
            cin >> p;
            g[i][j] = (p == '+') ? 1 : -1;
        }
    }
    for (int i = 0; i < n; ++i) {
        cin >> h[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> l[i];
    }
    for (int i = 0; i <n ; ++i) {
        for (int j = 0; j <n ; ++j) {
            if(g[i][j]==-1){
              //  g[i][j]=1;
                h[i]++;
                l[j]++;
            }
        }
    }

    for (int i = 0; i <n ; ++i) {
        priority_queue<PII>q;
        for (int j = 0; j <n ; ++j) {
            q.push({l[j],j});
        }
        int k=h[i];
        while(k--){
            auto[x,y] =q.top();
            q.pop();
            if(x>0){
                ans[i][y]=1;
                l[y]--;
            }
            else{
                cout<<"No\n";
                return ;
            }
        }
    }
    cout<<"Yes\n";
    for (int i = 0; i <n ; ++i) {
        for (int j = 0; j <n ; ++j) {
            if(g[i][j]==-1){
                ans[i][j]^=1;
            }
            cout<<ans[i][j];
        }
        cout<<endl;
    }












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

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5580kb

input:

3
+-+
-++
+-+
1 1 1
1 -1 3

output:

Yes
111
111
111

result:

ok n=3

Test #2:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

3
---
-++
+++
-2 -1 0
-2 -1 0

output:

Yes
110
100
000

result:

ok n=3

Test #3:

score: 0
Accepted
time: 0ms
memory: 5576kb

input:

3
+-+
-++
++-
1 0 2
2 2 -1

output:

No

result:

ok n=3

Test #4:

score: -100
Wrong Answer
time: 1ms
memory: 5572kb

input:

1
-
-1
1

output:

Yes
1

result:

wrong answer wrong sum at col 1