QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#338479#7227. The Magic SquareKevin5307AC ✓1ms3700kbC++20670b2024-02-25 22:40:402024-02-25 22:40:41

Judging History

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

  • [2024-02-25 22:40:41]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3700kb
  • [2024-02-25 22:40:40]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int grid[1010][1010];
int main()
{
	int n;
	cin>>n;
	if(n==2||n==3||n==5)
	{
		cout<<"Impossible"<<endl;
		return 0;
	}
	cout<<"Possible"<<endl;
	if(n==1)
	{
		cout<<1<<endl;
		cout<<1<<endl;
		return 0;
	}
	if(n%2==0)
	{
		cout<<n/2<<endl;
		for(int i=1;i<=n/2;i++)
		{
			for(int j=1;j<=n/2;j++)
				cout<<(i==1?j:(j==1?i-1+n/2:n))<<" ";
			cout<<endl;
		}
		return 0;
	}
	if(n%2)
	{
		cout<<n-3<<endl;
		for(int i=1;i<=n-3;i++)
		{
			for(int j=1;j<=n-3;j++)
				cout<<(i<=2?(j<=2?(i-1)*2+j:(j-1)/2+4):(j<=2?(i-1)/2+(n+3)/2:n))<<" ";
			cout<<endl;
		}
		return 0;
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

2

output:

Impossible

result:

ok No solution for 2 squares

Test #2:

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

input:

4

output:

Possible
2
1 2 
3 4 

result:

ok answer 4 squares of 1 different sizes in total 2 * 2

Test #3:

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

input:

1

output:

Possible
1
1

result:

ok answer 1 squares of 1 different sizes in total 1 * 1

Test #4:

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

input:

3

output:

Impossible

result:

ok No solution for 3 squares

Test #5:

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

input:

5

output:

Impossible

result:

ok No solution for 5 squares

Test #6:

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

input:

6

output:

Possible
3
1 2 3 
4 6 6 
5 6 6 

result:

ok answer 6 squares of 2 different sizes in total 3 * 3

Test #7:

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

input:

7

output:

Possible
4
1 2 5 5 
3 4 5 5 
6 6 7 7 
6 6 7 7 

result:

ok answer 7 squares of 2 different sizes in total 4 * 4

Test #8:

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

input:

8

output:

Possible
4
1 2 3 4 
5 8 8 8 
6 8 8 8 
7 8 8 8 

result:

ok answer 8 squares of 2 different sizes in total 4 * 4

Test #9:

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

input:

9

output:

Possible
6
1 2 5 5 6 6 
3 4 5 5 6 6 
7 7 9 9 9 9 
7 7 9 9 9 9 
8 8 9 9 9 9 
8 8 9 9 9 9 

result:

ok answer 9 squares of 3 different sizes in total 6 * 6

Test #10:

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

input:

10

output:

Possible
5
1 2 3 4 5 
6 10 10 10 10 
7 10 10 10 10 
8 10 10 10 10 
9 10 10 10 10 

result:

ok answer 10 squares of 2 different sizes in total 5 * 5

Test #11:

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

input:

11

output:

Possible
8
1 2 5 5 6 6 7 7 
3 4 5 5 6 6 7 7 
8 8 11 11 11 11 11 11 
8 8 11 11 11 11 11 11 
9 9 11 11 11 11 11 11 
9 9 11 11 11 11 11 11 
10 10 11 11 11 11 11 11 
10 10 11 11 11 11 11 11 

result:

ok answer 11 squares of 3 different sizes in total 8 * 8

Test #12:

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

input:

12

output:

Possible
6
1 2 3 4 5 6 
7 12 12 12 12 12 
8 12 12 12 12 12 
9 12 12 12 12 12 
10 12 12 12 12 12 
11 12 12 12 12 12 

result:

ok answer 12 squares of 2 different sizes in total 6 * 6

Test #13:

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

input:

13

output:

Possible
10
1 2 5 5 6 6 7 7 8 8 
3 4 5 5 6 6 7 7 8 8 
9 9 13 13 13 13 13 13 13 13 
9 9 13 13 13 13 13 13 13 13 
10 10 13 13 13 13 13 13 13 13 
10 10 13 13 13 13 13 13 13 13 
11 11 13 13 13 13 13 13 13 13 
11 11 13 13 13 13 13 13 13 13 
12 12 13 13 13 13 13 13 13 13 
12 12 13 13 13 13 13 13 13 13 

result:

ok answer 13 squares of 3 different sizes in total 10 * 10

Test #14:

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

input:

14

output:

Possible
7
1 2 3 4 5 6 7 
8 14 14 14 14 14 14 
9 14 14 14 14 14 14 
10 14 14 14 14 14 14 
11 14 14 14 14 14 14 
12 14 14 14 14 14 14 
13 14 14 14 14 14 14 

result:

ok answer 14 squares of 2 different sizes in total 7 * 7

Test #15:

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

input:

15

output:

Possible
12
1 2 5 5 6 6 7 7 8 8 9 9 
3 4 5 5 6 6 7 7 8 8 9 9 
10 10 15 15 15 15 15 15 15 15 15 15 
10 10 15 15 15 15 15 15 15 15 15 15 
11 11 15 15 15 15 15 15 15 15 15 15 
11 11 15 15 15 15 15 15 15 15 15 15 
12 12 15 15 15 15 15 15 15 15 15 15 
12 12 15 15 15 15 15 15 15 15 15 15 
13 13 15 15 15 1...

result:

ok answer 15 squares of 3 different sizes in total 12 * 12

Test #16:

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

input:

16

output:

Possible
8
1 2 3 4 5 6 7 8 
9 16 16 16 16 16 16 16 
10 16 16 16 16 16 16 16 
11 16 16 16 16 16 16 16 
12 16 16 16 16 16 16 16 
13 16 16 16 16 16 16 16 
14 16 16 16 16 16 16 16 
15 16 16 16 16 16 16 16 

result:

ok answer 16 squares of 2 different sizes in total 8 * 8

Test #17:

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

input:

17

output:

Possible
14
1 2 5 5 6 6 7 7 8 8 9 9 10 10 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 
11 11 17 17 17 17 17 17 17 17 17 17 17 17 
11 11 17 17 17 17 17 17 17 17 17 17 17 17 
12 12 17 17 17 17 17 17 17 17 17 17 17 17 
12 12 17 17 17 17 17 17 17 17 17 17 17 17 
13 13 17 17 17 17 17 17 17 17 17 17 17 17 
13 13 17 17...

result:

ok answer 17 squares of 3 different sizes in total 14 * 14

Test #18:

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

input:

18

output:

Possible
9
1 2 3 4 5 6 7 8 9 
10 18 18 18 18 18 18 18 18 
11 18 18 18 18 18 18 18 18 
12 18 18 18 18 18 18 18 18 
13 18 18 18 18 18 18 18 18 
14 18 18 18 18 18 18 18 18 
15 18 18 18 18 18 18 18 18 
16 18 18 18 18 18 18 18 18 
17 18 18 18 18 18 18 18 18 

result:

ok answer 18 squares of 2 different sizes in total 9 * 9

Test #19:

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

input:

19

output:

Possible
16
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 
12 12 19 19 19 19 19 19 19 19 19 19 19 19 19 19 
12 12 19 19 19 19 19 19 19 19 19 19 19 19 19 19 
13 13 19 19 19 19 19 19 19 19 19 19 19 19 19 19 
13 13 19 19 19 19 19 19 19 19 19 19 19 19 19 19 
14 14 19 19 19 19 ...

result:

ok answer 19 squares of 3 different sizes in total 16 * 16

Test #20:

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

input:

20

output:

Possible
10
1 2 3 4 5 6 7 8 9 10 
11 20 20 20 20 20 20 20 20 20 
12 20 20 20 20 20 20 20 20 20 
13 20 20 20 20 20 20 20 20 20 
14 20 20 20 20 20 20 20 20 20 
15 20 20 20 20 20 20 20 20 20 
16 20 20 20 20 20 20 20 20 20 
17 20 20 20 20 20 20 20 20 20 
18 20 20 20 20 20 20 20 20 20 
19 20 20 20 20 20 ...

result:

ok answer 20 squares of 2 different sizes in total 10 * 10

Test #21:

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

input:

21

output:

Possible
18
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 
13 13 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 
13 13 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 
14 14 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 21 
14 14 21 21 21 21 21 21 21 21 21 21 2...

result:

ok answer 21 squares of 3 different sizes in total 18 * 18

Test #22:

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

input:

22

output:

Possible
11
1 2 3 4 5 6 7 8 9 10 11 
12 22 22 22 22 22 22 22 22 22 22 
13 22 22 22 22 22 22 22 22 22 22 
14 22 22 22 22 22 22 22 22 22 22 
15 22 22 22 22 22 22 22 22 22 22 
16 22 22 22 22 22 22 22 22 22 22 
17 22 22 22 22 22 22 22 22 22 22 
18 22 22 22 22 22 22 22 22 22 22 
19 22 22 22 22 22 22 22 2...

result:

ok answer 22 squares of 2 different sizes in total 11 * 11

Test #23:

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

input:

23

output:

Possible
20
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 
14 14 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 
14 14 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 
15 15 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 
15 15 2...

result:

ok answer 23 squares of 3 different sizes in total 20 * 20

Test #24:

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

input:

24

output:

Possible
12
1 2 3 4 5 6 7 8 9 10 11 12 
13 24 24 24 24 24 24 24 24 24 24 24 
14 24 24 24 24 24 24 24 24 24 24 24 
15 24 24 24 24 24 24 24 24 24 24 24 
16 24 24 24 24 24 24 24 24 24 24 24 
17 24 24 24 24 24 24 24 24 24 24 24 
18 24 24 24 24 24 24 24 24 24 24 24 
19 24 24 24 24 24 24 24 24 24 24 24 
2...

result:

ok answer 24 squares of 2 different sizes in total 12 * 12

Test #25:

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

input:

25

output:

Possible
22
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 
15 15 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 
15 15 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 
16 16 25 25 25 25 25 25 25 25 25 25 25 25 25...

result:

ok answer 25 squares of 3 different sizes in total 22 * 22

Test #26:

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

input:

29

output:

Possible
26
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 
17 17 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 
17 17 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 ...

result:

ok answer 29 squares of 3 different sizes in total 26 * 26

Test #27:

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

input:

31

output:

Possible
28
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 
18 18 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 
18 18 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 ...

result:

ok answer 31 squares of 3 different sizes in total 28 * 28

Test #28:

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

input:

37

output:

Possible
34
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 
21 21 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 
21 ...

result:

ok answer 37 squares of 3 different sizes in total 34 * 34

Test #29:

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

input:

41

output:

Possible
38
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 
23 23 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 4...

result:

ok answer 41 squares of 3 different sizes in total 38 * 38

Test #30:

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

input:

43

output:

Possible
40
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 
24 24 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 4...

result:

ok answer 43 squares of 3 different sizes in total 40 * 40

Test #31:

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

input:

47

output:

Possible
44
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 
26 26 47 47 47 47 47 47 47 47 47 47 47 47 47 4...

result:

ok answer 47 squares of 3 different sizes in total 44 * 44

Test #32:

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

input:

49

output:

Possible
46
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 
27 27 49 49 49 49 49 49 49 49 49 4...

result:

ok answer 49 squares of 3 different sizes in total 46 * 46

Test #33:

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

input:

50

output:

Possible
25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 
26 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 
27 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 
28 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 ...

result:

ok answer 50 squares of 2 different sizes in total 25 * 25

Test #34:

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

input:

57

output:

Possible
54
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28...

result:

ok answer 57 squares of 3 different sizes in total 54 * 54

Test #35:

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

input:

61

output:

Possible
58
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26...

result:

ok answer 61 squares of 3 different sizes in total 58 * 58

Test #36:

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

input:

79

output:

Possible
76
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17...

result:

ok answer 79 squares of 3 different sizes in total 76 * 76

Test #37:

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

input:

83

output:

Possible
80
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15...

result:

ok answer 83 squares of 3 different sizes in total 80 * 80

Test #38:

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

input:

87

output:

Possible
84
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13...

result:

ok answer 87 squares of 3 different sizes in total 84 * 84

Test #39:

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

input:

89

output:

Possible
86
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12...

result:

ok answer 89 squares of 3 different sizes in total 86 * 86

Test #40:

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

input:

90

output:

Possible
45
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 
46 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 90 
47 90 90 90 90 90 90 90 9...

result:

ok answer 90 squares of 2 different sizes in total 45 * 45

Test #41:

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

input:

91

output:

Possible
88
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 
3 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11...

result:

ok answer 91 squares of 3 different sizes in total 88 * 88

Test #42:

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

input:

92

output:

Possible
46
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 
47 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 92 
48 92 92 92 92 92 9...

result:

ok answer 92 squares of 2 different sizes in total 46 * 46

Test #43:

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

input:

93

output:

Possible
90
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 
3 4 5 5 6 6 7 7 8 8 9 9 10 10...

result:

ok answer 93 squares of 3 different sizes in total 90 * 90

Test #44:

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

input:

94

output:

Possible
47
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 
48 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 94 
49 94 94 94 9...

result:

ok answer 94 squares of 2 different sizes in total 47 * 47

Test #45:

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

input:

95

output:

Possible
92
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 
3 4 5 5 6 6 7 7 8 8 9 9...

result:

ok answer 95 squares of 3 different sizes in total 92 * 92

Test #46:

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

input:

96

output:

Possible
48
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 
49 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 96 
50 96 9...

result:

ok answer 96 squares of 2 different sizes in total 48 * 48

Test #47:

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

input:

97

output:

Possible
94
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 
3 4 5 5 6 6 7 7 8...

result:

ok answer 97 squares of 3 different sizes in total 94 * 94

Test #48:

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

input:

98

output:

Possible
49
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 
50 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 98 
5...

result:

ok answer 98 squares of 2 different sizes in total 49 * 49

Test #49:

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

input:

99

output:

Possible
96
1 2 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 
3 4 5 5 6 6...

result:

ok answer 99 squares of 3 different sizes in total 96 * 96

Test #50:

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

input:

100

output:

Possible
50
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 
51 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

result:

ok answer 100 squares of 2 different sizes in total 50 * 50

Extra Test:

score: 0
Extra Test Passed