QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#465930#7227. The Magic SquareMaMengQiAC ✓0ms3876kbC++201.8kb2024-07-07 13:52:332024-07-07 13:52:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2

output:

Impossible

result:

ok No solution for 2 squares

Test #2:

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

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: 3672kb

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: 3572kb

input:

3

output:

Impossible

result:

ok No solution for 3 squares

Test #5:

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

input:

5

output:

Impossible

result:

ok No solution for 5 squares

Test #6:

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

input:

6

output:

Possible
3
1 1 2 
1 1 3 
4 5 6 

result:

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

Test #7:

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

input:

7

output:

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

result:

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

Test #8:

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

input:

8

output:

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

result:

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

Test #9:

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

input:

9

output:

Possible
3
1 8 2 
7 9 3 
4 5 6 

result:

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

Test #10:

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

input:

10

output:

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

result:

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

Test #11:

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

input:

11

output:

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

result:

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

Test #12:

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

input:

12

output:

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

result:

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

Test #13:

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

input:

13

output:

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

result:

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

Test #14:

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

input:

14

output:

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

result:

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

Test #15:

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

input:

15

output:

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

result:

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

Test #16:

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

input:

16

output:

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

result:

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

Test #17:

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

input:

17

output:

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

result:

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

Test #18:

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

input:

18

output:

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

result:

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

Test #19:

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

input:

19

output:

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

result:

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

Test #20:

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

input:

20

output:

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

result:

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

Test #21:

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

input:

21

output:

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

result:

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

Test #22:

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

input:

22

output:

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

result:

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

Test #23:

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

input:

23

output:

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

result:

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

Test #24:

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

input:

24

output:

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

result:

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

Test #25:

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

input:

25

output:

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

result:

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

Test #26:

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

input:

29

output:

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

result:

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

Test #27:

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

input:

31

output:

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

result:

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

Test #28:

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

input:

37

output:

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

result:

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

Test #29:

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

input:

41

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 3 13 13 
1 1 1 1 1 1 1 1 1 1 1 1 3 3 13 13 
1 1 1 1 1 1 1 1 1 1 1 1 12 12 14 14 
1 1 1 1 1 1 1 1 1 1 1 1 12 12 14 14...

result:

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

Test #30:

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

input:

43

output:

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

result:

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

Test #31:

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

input:

47

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 12 14 14 
1 1 1 1 1 1 1 1 1 1 1 1 12 12 14...

result:

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

Test #32:

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

input:

49

output:

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

result:

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

Test #33:

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

input:

50

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 49 14 14 
1 1 1 1 1 1 1 1 1 1 1 1 48 50 14...

result:

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

Test #34:

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

input:

57

output:

Possible
12
1 38 11 41 8 44 14 47 2 50 17 53 
37 39 40 42 43 45 46 48 49 51 52 54 
10 56 12 12 13 13 15 15 16 16 18 18 
55 57 12 12 13 13 15 15 16 16 18 18 
7 7 20 20 9 9 23 23 3 3 26 26 
7 7 20 20 9 9 23 23 3 3 26 26 
19 19 21 21 22 22 24 24 25 25 27 27 
19 19 21 21 22 22 24 24 25 25 27 27 
4 4 29 ...

result:

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

Test #35:

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

input:

61

output:

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

result:

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

Test #36:

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

input:

79

output:

Possible
16
1 66 18 69 6 72 21 75 2 78 24 24 9 9 27 27 
65 67 68 70 71 73 74 76 77 79 24 24 9 9 27 27 
17 17 19 19 20 20 22 22 23 23 25 25 26 26 28 28 
17 17 19 19 20 20 22 22 23 23 25 25 26 26 28 28 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
29 29 31 31 3...

result:

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

Test #37:

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

input:

83

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 49 14 52 
1 1 1 1 1 1 1 1 1 1 1 1 48 50 51...

result:

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

Test #38:

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

input:

87

output:

Possible
12
1 38 11 41 8 44 14 47 2 50 17 53 
37 39 40 42 43 45 46 48 49 51 52 54 
10 56 12 59 13 62 15 65 16 68 18 71 
55 57 58 60 61 63 64 66 67 69 70 72 
7 74 20 77 9 80 23 83 3 86 26 26 
73 75 76 78 79 81 82 84 85 87 26 26 
19 19 21 21 22 22 24 24 25 25 27 27 
19 19 21 21 22 22 24 24 25 25 27 27...

result:

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

Test #39:

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

input:

89

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 49 14 52 
1 1 1 1 1 1 1 1 1 1 1 1 48 50 51...

result:

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

Test #40:

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

input:

90

output:

Possible
12
1 38 11 41 8 44 14 47 2 50 17 53 
37 39 40 42 43 45 46 48 49 51 52 54 
10 56 12 59 13 62 15 65 16 68 18 71 
55 57 58 60 61 63 64 66 67 69 70 72 
7 74 20 77 9 80 23 83 3 86 26 89 
73 75 76 78 79 81 82 84 85 87 88 90 
19 19 21 21 22 22 24 24 25 25 27 27 
19 19 21 21 22 22 24 24 25 25 27 27...

result:

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

Test #41:

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

input:

91

output:

Possible
16
1 66 18 69 6 72 21 75 2 78 24 81 9 84 27 87 
65 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 
17 90 19 19 20 20 22 22 23 23 25 25 26 26 28 28 
89 91 19 19 20 20 22 22 23 23 25 25 26 26 28 28 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
29 29 31 3...

result:

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

Test #42:

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

input:

92

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 49 14 52 
1 1 1 1 1 1 1 1 1 1 1 1 48 50 51...

result:

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

Test #43:

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

input:

93

output:

Possible
12
1 38 11 41 8 44 14 47 2 50 17 53 
37 39 40 42 43 45 46 48 49 51 52 54 
10 56 12 59 13 62 15 65 16 68 18 71 
55 57 58 60 61 63 64 66 67 69 70 72 
7 74 20 77 9 80 23 83 3 86 26 89 
73 75 76 78 79 81 82 84 85 87 88 90 
19 92 21 21 22 22 24 24 25 25 27 27 
91 93 21 21 22 22 24 24 25 25 27 27...

result:

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

Test #44:

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

input:

94

output:

Possible
16
1 66 18 69 6 72 21 75 2 78 24 81 9 84 27 87 
65 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 
17 90 19 93 20 20 22 22 23 23 25 25 26 26 28 28 
89 91 92 94 20 20 22 22 23 23 25 25 26 26 28 28 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
29 29 31 3...

result:

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

Test #45:

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

input:

95

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 49 14 52 
1 1 1 1 1 1 1 1 1 1 1 1 48 50 51...

result:

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

Test #46:

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

input:

96

output:

Possible
12
1 38 11 41 8 44 14 47 2 50 17 53 
37 39 40 42 43 45 46 48 49 51 52 54 
10 56 12 59 13 62 15 65 16 68 18 71 
55 57 58 60 61 63 64 66 67 69 70 72 
7 74 20 77 9 80 23 83 3 86 26 89 
73 75 76 78 79 81 82 84 85 87 88 90 
19 92 21 95 22 22 24 24 25 25 27 27 
91 93 94 96 22 22 24 24 25 25 27 27...

result:

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

Test #47:

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

input:

97

output:

Possible
16
1 66 18 69 6 72 21 75 2 78 24 81 9 84 27 87 
65 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 
17 90 19 93 20 96 22 22 23 23 25 25 26 26 28 28 
89 91 92 94 95 97 22 22 23 23 25 25 26 26 28 28 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
29 29 31 3...

result:

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

Test #48:

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

input:

98

output:

Possible
16
1 1 1 1 1 1 1 1 1 1 1 1 2 31 10 34 
1 1 1 1 1 1 1 1 1 1 1 1 30 32 33 35 
1 1 1 1 1 1 1 1 1 1 1 1 9 37 11 40 
1 1 1 1 1 1 1 1 1 1 1 1 36 38 39 41 
1 1 1 1 1 1 1 1 1 1 1 1 3 43 13 46 
1 1 1 1 1 1 1 1 1 1 1 1 42 44 45 47 
1 1 1 1 1 1 1 1 1 1 1 1 12 49 14 52 
1 1 1 1 1 1 1 1 1 1 1 1 48 50 51...

result:

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

Test #49:

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

input:

99

output:

Possible
12
1 38 11 41 8 44 14 47 2 50 17 53 
37 39 40 42 43 45 46 48 49 51 52 54 
10 56 12 59 13 62 15 65 16 68 18 71 
55 57 58 60 61 63 64 66 67 69 70 72 
7 74 20 77 9 80 23 83 3 86 26 89 
73 75 76 78 79 81 82 84 85 87 88 90 
19 92 21 95 22 98 24 24 25 25 27 27 
91 93 94 96 97 99 24 24 25 25 27 27...

result:

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

Test #50:

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

input:

100

output:

Possible
16
1 66 18 69 6 72 21 75 2 78 24 81 9 84 27 87 
65 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 
17 90 19 93 20 96 22 99 23 23 25 25 26 26 28 28 
89 91 92 94 95 97 98 100 23 23 25 25 26 26 28 28 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
5 5 30 30 7 7 33 33 8 8 36 36 10 10 39 39 
29 29 31 ...

result:

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

Extra Test:

score: 0
Extra Test Passed