Submission details
Task:Distinct sums
Sender:Aalto CS-A1140 Team 2
Submission time:2025-11-08 13:24:59 +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.05 sdetails
#10ACCEPTED0.07 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.07 sdetails
#13ACCEPTED0.01 sdetails

Code

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;

	if (n % 2) {
		cout << "IMPOSSIBLE" << endl;
		return 0;
	}

	cout << "YES" << endl;

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			if (j < i) {
				cout << 2 << " ";
			} else if (j % 2 == 1 && i == j) {
				cout << 1 << " ";
			} else {
				cout << 0 << " ";
			}
		}
		cout << endl;
	}
}

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 
2 1 

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 
2 1 0 0 
2 2 0 0 
2 2 2 1 

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