QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#458475#8830. Breaking Baducup-team3678#WA 204ms7800kbC++14841b2024-06-29 17:33:092024-06-29 17:34:06

Judging History

你现在查看的是最新测评结果

  • [2024-06-29 17:34:06]
  • 评测
  • 测评结果:WA
  • 用时:204ms
  • 内存:7800kb
  • [2024-06-29 17:33:09]
  • 提交

answer

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")

using namespace std;

const int N = 1005;

int a[N][N], p[N], b[5];

signed main() {
    int n; scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j) {
        scanf("%d", &a[i][j]);
    }
    mt19937 rnd;
    for (int i = 1; i <= 100; ++i) {
        for (int j = 1; j <= n; ++j) p[j] = j;
        shuffle(p + 1, p + n + 1, rnd);
        int S = 0;
        for (int j = 1; j <= n; ++j) S += a[j][p[j]];
        b[S % 5] = 1;
        for (int j = 1; j <= n; ++j) {
            for (int k = j + 1; k <= n; ++k) {
                b[(S - a[j][p[j]] - a[k][p[k]] + a[j][p[k]] + a[k][p[j]]) % 5] = 1;
            }
        }
    }
    for (int i = 0; i < 5; ++i) {
        putchar("NY"[b[i]]);
    }
    puts("");
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3752kb

input:

2
0 4
4 0

output:

YNNYN

result:

ok "YNNYN"

Test #2:

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

input:

2
1 1
1 1

output:

NNYNN

result:

ok "NNYNN"

Test #3:

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

input:

4
0 0 1 0
0 1 0 1
0 0 0 0
1 1 0 0

output:

YYYYN

result:

ok "YYYYN"

Test #4:

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

input:

4
0 0 0 1
0 1 0 1
1 0 0 0
0 1 0 0

output:

YYYYN

result:

ok "YYYYN"

Test #5:

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

input:

10
1 4 2 0 0 2 0 1 3 3
0 3 1 4 4 1 4 0 2 2
1 4 2 0 0 2 0 1 0 3
0 3 1 4 4 1 4 0 2 2
4 2 0 3 3 0 3 4 1 1
2 0 3 1 1 3 1 2 4 4
4 2 0 3 3 0 3 4 1 1
2 0 3 1 1 3 1 2 4 4
1 4 2 0 0 2 0 1 3 3
3 1 4 2 2 4 2 3 0 0

output:

NYNNY

result:

ok "NYNNY"

Test #6:

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

input:

10
4 4 4 1 3 4 1 4 3 0
3 3 3 0 2 3 0 3 2 4
3 3 3 0 2 3 0 3 2 4
4 4 4 1 3 4 1 4 3 0
2 2 2 4 1 2 4 2 1 3
2 2 2 4 1 3 4 2 1 3
4 4 4 1 3 4 1 4 3 0
3 3 3 0 2 3 0 3 2 4
2 2 2 4 1 2 4 2 1 3
4 4 4 1 3 4 1 1 3 0

output:

YYYNY

result:

ok "YYYNY"

Test #7:

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

input:

10
1 2 0 4 2 3 4 0 2 3
0 1 4 3 1 2 3 4 1 2
4 0 3 2 0 1 2 3 0 1
1 2 0 4 2 3 4 0 2 3
3 4 2 1 4 0 1 2 4 0
0 1 4 3 1 2 3 4 1 2
2 3 1 0 3 4 0 1 3 4
3 1 1 1 4 0 1 2 4 0
1 2 0 4 2 3 4 0 2 3
1 3 0 4 2 3 4 0 2 3

output:

NYYYY

result:

ok "NYYYY"

Test #8:

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

input:

10
3 4 0 3 2 2 0 4 0 2
0 1 2 0 4 4 2 1 2 4
2 3 4 2 1 1 4 3 4 1
0 1 2 0 4 4 2 1 2 4
0 1 2 0 4 4 2 1 2 4
0 1 2 0 4 4 2 1 2 4
3 4 0 3 2 2 0 4 0 2
0 1 2 0 4 4 2 1 2 4
3 4 0 3 2 2 0 4 0 2
0 1 2 0 4 4 2 1 2 4

output:

NYNNN

result:

ok "NYNNN"

Test #9:

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

input:

10
4 1 3 1 2 0 3 2 4 4
0 2 4 2 3 1 4 3 0 0
1 1 1 1 2 0 3 2 4 1
2 4 1 4 0 3 1 0 2 2
1 3 0 3 4 2 0 4 1 1
2 4 1 4 0 3 1 0 2 2
2 4 1 4 0 3 1 0 2 2
0 2 4 2 3 1 4 3 0 0
3 0 2 1 1 4 2 1 3 3
4 1 3 1 2 0 3 2 4 4

output:

YYYYY

result:

ok "YYYYY"

Test #10:

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

input:

10
1 2 0 2 4 2 3 1 2 1
4 0 3 0 2 0 1 4 0 4
0 1 4 1 3 1 2 0 1 0
0 1 4 1 3 1 2 0 1 0
3 4 2 4 1 4 0 3 4 3
4 0 3 0 2 0 1 4 0 4
0 1 4 1 3 1 2 0 1 0
0 1 4 1 3 1 2 0 1 0
3 4 2 4 1 4 0 3 4 3
0 1 4 1 3 1 2 0 1 0

output:

NNNYN

result:

ok "NNNYN"

Test #11:

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

input:

10
1 4 1 2 1 3 3 2 1 2
0 3 0 1 0 2 2 1 0 1
0 4 0 3 0 2 2 1 0 1
1 4 1 2 1 3 3 2 1 2
4 2 4 0 4 1 1 0 4 0
1 1 1 4 1 0 3 2 1 2
0 0 0 1 0 2 2 1 0 1
2 0 2 3 2 4 4 3 2 3
2 0 2 3 2 4 4 3 2 3
2 0 2 3 2 4 4 3 2 3

output:

YYYYY

result:

ok "YYYYY"

Test #12:

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

input:

10
1 2 0 1 4 0 1 2 2 2
1 2 0 1 4 3 1 2 2 2
0 1 4 0 3 1 0 1 1 1
1 2 0 1 4 3 1 2 2 2
3 4 2 3 1 4 3 4 4 4
0 1 4 0 3 1 0 1 1 1
4 0 3 4 2 0 4 0 0 0
3 4 2 3 1 4 3 4 4 4
4 0 3 4 2 0 4 0 0 0
0 1 4 0 3 1 0 1 1 1

output:

YNYNY

result:

ok "YNYNY"

Test #13:

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

input:

10
1 3 0 0 2 1 3 4 3 3
3 3 0 0 4 1 3 4 3 3
1 1 3 3 2 4 1 2 1 1
2 4 1 1 3 2 4 0 4 4
4 1 3 3 0 4 1 2 1 1
2 4 1 1 3 2 4 0 4 4
0 2 4 4 1 0 2 3 2 2
3 0 2 2 4 3 0 1 0 0
3 0 2 2 4 3 0 1 0 0
4 2 4 4 1 0 2 3 2 2

output:

YYYNY

result:

ok "YYYNY"

Test #14:

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

input:

10
2 0 3 1 3 0 0 0 4 1
1 4 2 0 2 4 4 4 3 0
2 0 3 1 3 0 0 0 4 1
1 4 2 0 2 4 4 4 3 0
1 4 2 0 2 4 4 4 3 0
3 3 4 2 4 1 1 1 0 2
3 1 4 2 4 1 1 1 0 2
4 2 0 3 0 2 2 2 1 3
3 1 4 2 4 1 1 1 0 2
1 4 2 0 2 4 4 4 3 0

output:

YNYNN

result:

ok "YNYNN"

Test #15:

score: 0
Accepted
time: 196ms
memory: 7536kb

input:

1000
3 4 1 2 4 1 0 3 0 4 1 4 3 1 4 4 1 0 1 2 3 1 0 1 3 4 4 0 3 0 3 2 2 1 0 4 1 3 3 0 3 1 3 2 2 0 3 3 2 2 3 0 4 2 1 2 1 2 1 4 2 4 1 4 2 4 3 2 0 3 0 4 2 1 2 3 3 0 2 0 3 3 1 1 0 3 4 3 2 0 4 0 3 4 4 2 3 4 2 3 4 2 1 3 2 2 4 1 0 2 2 4 0 1 2 0 4 1 3 2 3 2 2 2 1 4 4 4 2 0 0 4 4 1 3 4 0 2 2 3 1 1 3 2 3 2 3 0...

output:

NNNYN

result:

ok "NNNYN"

Test #16:

score: 0
Accepted
time: 199ms
memory: 7716kb

input:

1000
2 3 0 1 0 0 0 1 1 4 1 4 2 3 0 3 4 2 3 2 4 2 1 1 1 1 0 0 3 3 2 0 2 2 2 4 3 0 3 3 3 0 1 3 0 2 0 1 0 0 0 3 1 4 3 1 4 0 3 4 4 1 3 3 4 0 1 4 2 3 0 1 0 0 2 3 1 4 0 0 2 1 2 3 3 4 4 3 3 2 0 0 4 3 2 3 3 2 4 0 2 2 3 0 3 2 4 1 0 2 4 2 4 1 2 1 3 0 3 3 0 1 1 0 2 3 0 2 4 1 4 3 4 1 2 2 2 4 0 1 3 3 0 0 1 3 2 4...

output:

NYYYY

result:

ok "NYYYY"

Test #17:

score: 0
Accepted
time: 196ms
memory: 7676kb

input:

1000
3 3 2 2 0 1 0 1 0 4 3 3 2 2 4 3 0 1 3 0 1 3 4 2 1 3 4 3 0 1 2 1 4 4 2 4 1 1 3 0 0 2 2 0 1 1 2 1 4 2 0 1 0 0 1 3 0 2 0 3 1 2 1 0 3 2 1 4 4 0 3 1 2 4 0 2 3 4 3 0 1 0 0 3 4 2 4 2 3 1 3 1 4 3 0 2 2 1 3 2 3 2 4 2 4 4 3 1 2 0 4 4 3 4 2 2 3 4 0 1 4 3 1 3 0 0 2 2 0 0 2 0 4 0 1 0 1 3 1 2 0 4 2 3 4 3 2 2...

output:

NNYYY

result:

ok "NNYYY"

Test #18:

score: 0
Accepted
time: 188ms
memory: 7736kb

input:

1000
2 3 0 0 0 4 2 0 4 1 4 2 4 3 2 0 1 2 3 1 1 4 0 0 1 3 0 0 4 4 4 2 4 4 3 2 2 4 1 1 4 0 3 4 4 2 2 4 1 2 2 1 0 2 2 0 2 0 1 0 2 0 0 2 0 0 3 2 3 1 3 2 4 2 2 1 0 2 4 4 2 3 2 4 2 2 3 0 4 3 3 0 3 2 2 2 1 2 2 4 1 2 4 1 1 2 0 2 4 4 0 4 0 3 1 3 1 0 0 4 0 1 1 1 0 3 0 2 1 2 3 4 3 1 3 3 3 4 2 2 1 3 2 4 0 3 2 1...

output:

NYYYY

result:

ok "NYYYY"

Test #19:

score: 0
Accepted
time: 197ms
memory: 7800kb

input:

1000
3 3 2 0 1 1 4 3 3 1 1 2 2 2 2 1 2 4 1 2 4 0 2 1 0 2 2 4 4 2 1 0 1 0 2 2 1 4 2 1 0 1 3 1 0 0 3 4 3 0 2 4 2 0 4 0 0 0 0 4 4 2 0 3 4 1 2 1 1 3 1 0 3 3 1 2 1 3 3 0 3 4 3 0 3 4 4 4 1 1 4 3 0 2 3 3 2 1 0 2 0 3 2 0 3 4 4 3 0 0 0 1 3 1 2 0 1 2 4 2 4 3 0 1 4 0 1 3 1 3 1 0 4 2 2 1 2 4 2 1 4 2 0 1 1 0 1 4...

output:

NYYYN

result:

ok "NYYYN"

Test #20:

score: 0
Accepted
time: 199ms
memory: 7652kb

input:

1000
1 1 4 3 1 2 1 0 0 0 0 3 1 3 0 2 3 4 4 2 2 3 2 4 3 0 0 0 3 4 3 0 4 1 4 3 0 2 3 3 1 4 1 4 2 2 3 1 4 4 3 1 1 1 4 0 0 1 3 2 3 2 4 2 0 1 3 3 0 1 4 4 2 3 2 4 2 0 3 4 0 3 4 0 4 2 0 3 4 2 4 1 1 3 0 4 0 1 0 2 3 0 1 0 3 4 0 4 4 2 2 2 3 0 3 0 3 1 4 1 4 0 0 1 1 1 4 0 1 4 0 2 1 4 3 3 2 0 2 3 4 0 4 1 3 3 3 2...

output:

NYYNN

result:

ok "NYYNN"

Test #21:

score: 0
Accepted
time: 204ms
memory: 7800kb

input:

1000
1 4 1 4 4 4 2 4 0 2 2 0 1 0 4 3 0 3 2 4 0 0 1 0 4 3 4 4 1 1 4 2 2 4 0 0 4 3 1 4 3 1 0 0 3 1 2 1 2 4 4 4 1 1 3 2 0 3 3 2 2 2 0 3 4 1 3 4 3 0 4 3 2 0 3 1 0 2 4 0 1 4 3 2 3 0 2 3 2 1 0 3 3 0 1 2 1 1 4 1 0 2 3 2 1 1 3 2 0 3 2 1 3 3 2 1 0 3 0 4 2 2 0 1 1 4 1 1 2 2 4 0 3 3 3 4 2 0 3 1 2 2 3 4 1 0 1 1...

output:

YYYYN

result:

ok "YYYYN"

Test #22:

score: -100
Wrong Answer
time: 203ms
memory: 7656kb

input:

1000
4 1 0 0 1 1 4 1 0 2 1 3 1 0 3 0 1 4 3 4 2 4 0 4 1 3 2 0 3 4 3 3 2 3 1 2 4 0 4 1 2 3 3 4 4 1 2 4 0 3 4 0 0 2 4 1 0 0 1 4 1 2 1 0 1 0 2 4 4 4 1 3 1 4 3 4 2 3 4 2 0 1 3 1 2 2 2 4 0 1 0 2 0 2 4 3 0 1 0 4 1 2 2 2 2 1 4 3 2 3 3 3 1 0 4 1 0 4 0 1 2 4 0 3 3 2 4 0 4 2 3 4 2 1 0 4 2 0 4 3 2 4 3 2 3 4 3 1...

output:

YYYNY

result:

wrong answer 1st words differ - expected: 'YYYYY', found: 'YYYNY'