Submission details
Task:Distinct sums
Sender:"Selvästi nähdään"
Submission time:2025-11-08 13:35:21 +0200
Language:C++ (C++17)
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.01 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.08 sdetails
#10ACCEPTED0.11 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.11 sdetails
#13ACCEPTED0.00 sdetails

Code

#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
#define F first
#define S second
#define X real()
#define Y imag()

int ans[1010][1010];

int main() {
    int n;
    cin>>n;
    if (n%2) {
        cout<<"IMPOSSIBLE\n";
    } else {
        cout<<"YES\n";
        for (int a=0;2*a<n;a++) {
            for (int i=a;i+a<n;i++) ans[a][i]=0;
            for (int j=a;j+a<n;j++) ans[j][a]=0;
            ans[n-a-1][a]=1;
            for (int i=a+1;i+a<n;i++) ans[n-a-1][i]=2;
            for (int j=a+1;j+a<n;j++) ans[j][n-a-1]=2;
        }
        for (int i=0;i<n;i++) {
            for (int j=0;j<n;j++) {
                cout<<ans[i][j]<<" ";
            }
            cout<<"\n";
        }
    }

}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 2

Verdict: ACCEPTED

input
2

correct output
YES
0 1 
0 2 

user output
YES
0 0 
1 2 

Test 3

Verdict: ACCEPTED

input
3

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 4

Verdict: ACCEPTED

input
4

correct output
YES
0 1 0 0 
0 2 2 2 
0 2 0 1 
0 2 0 2 

user output
YES
0 0 0 0 
0 0 0 2 
0 1 2 2 
1 2 2 2 

Test 5

Verdict: ACCEPTED

input
5

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 6

Verdict: ACCEPTED

input
657

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 7

Verdict: ACCEPTED

input
132

correct output
YES
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

user output
YES
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

Test 8

Verdict: ACCEPTED

input
765

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 9

Verdict: ACCEPTED

input
838

correct output
YES
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

user output
YES
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

Test 10

Verdict: ACCEPTED

input
996

correct output
YES
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

user output
YES
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

Test 11

Verdict: ACCEPTED

input
997

correct output
IMPOSSIBLE

user output
IMPOSSIBLE

Test 12

Verdict: ACCEPTED

input
998

correct output
YES
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

user output
YES
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

Test 13

Verdict: ACCEPTED

input
999

correct output
IMPOSSIBLE

user output
IMPOSSIBLE