QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#465944#7227. The Magic SquareGuanYunchangAC ✓1ms5864kbC++201.4kb2024-07-07 14:01:012024-07-07 14:01:02

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

input:

4

output:

Possible
2
2 1 
3 4 

result:

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

Test #3:

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

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

input:

3

output:

Impossible

result:

ok No solution for 3 squares

Test #5:

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

input:

5

output:

Impossible

result:

ok No solution for 5 squares

Test #6:

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

input:

6

output:

Possible
3
2 1 1 
3 1 1 
4 5 6 

result:

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

Test #7:

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

input:

7

output:

Possible
4
2 3 1 1 
4 5 1 1 
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: 0ms
memory: 3556kb

input:

8

output:

Possible
4
2 1 1 1 
3 1 1 1 
4 1 1 1 
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: 3636kb

input:

9

output:

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

result:

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

Test #10:

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

input:

10

output:

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

result:

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

Test #11:

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

input:

11

output:

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

result:

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

Test #12:

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

input:

12

output:

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

result:

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

Test #13:

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

input:

13

output:

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

result:

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

Test #14:

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

input:

14

output:

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

result:

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

Test #15:

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

input:

15

output:

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

result:

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

Test #16:

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

input:

16

output:

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

result:

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

Test #17:

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

input:

17

output:

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

result:

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

Test #18:

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

input:

18

output:

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

result:

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

Test #19:

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

input:

19

output:

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

result:

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

Test #20:

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

input:

20

output:

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

result:

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

Test #21:

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

input:

21

output:

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

result:

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

Test #22:

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

input:

22

output:

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

result:

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

Test #23:

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

input:

23

output:

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

result:

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

Test #24:

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

input:

24

output:

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

result:

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

Test #25:

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

input:

25

output:

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

result:

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

Test #26:

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

input:

29

output:

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

result:

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

Test #27:

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

input:

31

output:

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

result:

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

Test #28:

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

input:

37

output:

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

result:

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

Test #29:

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

input:

41

output:

Possible
38
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #30:

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

input:

43

output:

Possible
40
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #31:

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

input:

47

output:

Possible
44
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1...

result:

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

Test #32:

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

input:

49

output:

Possible
46
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1...

result:

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

Test #33:

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

input:

50

output:

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

result:

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

Test #34:

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

input:

57

output:

Possible
54
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

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

Test #35:

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

input:

61

output:

Possible
58
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
6 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

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

Test #36:

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

input:

79

output:

Possible
76
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #37:

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

input:

83

output:

Possible
80
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #38:

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

input:

87

output:

Possible
84
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #39:

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

input:

89

output:

Possible
86
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #40:

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

input:

90

output:

Possible
45
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
5 1 1 1 1 1 1 1...

result:

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

Test #41:

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

input:

91

output:

Possible
88
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #42:

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

input:

92

output:

Possible
46
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
5 1 1 1 1...

result:

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

Test #43:

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

input:

93

output:

Possible
90
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #44:

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

input:

94

output:

Possible
47
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
5 1...

result:

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

Test #45:

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

input:

95

output:

Possible
92
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #46:

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

input:

96

output:

Possible
48
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

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

Test #47:

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

input:

97

output:

Possible
94
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #48:

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

input:

98

output:

Possible
49
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

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

Test #49:

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

input:

99

output:

Possible
96
2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

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

Test #50:

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

input:

100

output:

Possible
50
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

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

Extra Test:

score: 0
Extra Test Passed