6967.Distinct Sums Grid

Time Limit: 1s Memory Limit: 512MB

Create an $n \times n$ grid that fulfills the following requirements:

Each integer1 \dots nappearsntimes in the grid.If we create a set that consists of all sums in rows and columns, there are2ndistinct values.

Input Format(From the terminal/stdin)

The only line has an integer $n$ .

  • $1 \le n \le 1000$

Output Format(To the terminal/stdout)

Print a grid that fulfills the requirements. You can print any valid solution. If there are no solutions, print IMPOSSIBLE .

Sample Input

Copy
5
 \n

Sample Output special judge

Copy
2 3 1 1 1 
1 5 5 3 3 
2 3 5 2 4 
5 4 5 4 1 
2 3 4 4 2
 · · · · \n
 · · · · \n
 · · · · \n
 · · · · \n
 · · · · \n

Each integer $1 \dots 5$ appears $5$ times, and the sums in rows and columns are ${8,11,12,14,15,16,17,18,19,20}$ .

Source: CSES, Construction Problems, 3424

Submit

请先 登录

© 2025 FAQs