QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#180981#7227. The Magic Squareucup-team288#AC ✓2ms5668kbC++201.2kb2023-09-16 14:51:562023-09-16 14:51:57

Judging History

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

  • [2023-09-16 14:51:57]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:5668kb
  • [2023-09-16 14:51:56]
  • 提交

answer

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

using ll = long long;
using i64 = long long;
const int MAX_N = 2000;

int res[MAX_N][MAX_N];

pair<int,int> get_ab(int v) {
	return {v/2, v/2-1};
}
void cons(int x, int y) {
}
int main() {
	cin.tie(nullptr)->sync_with_stdio(false);
	int n;
	cin >> n;
	if (set<int>{2, 3, 5}.count(n))
		return cout << "Impossible\n", 0;
	cout << "Possible\n";
	if (n == 1) {
		cout << "1\n1\n";
		return 0;
	}

	bool cp = false;
	if (n % 2) {
		n -= 3;
		cp = true;
	}

	auto [a, b] = get_ab(n);
	assert(a * a - b * b == (n-1));

	int uv = 1;
	for (int i = 0;i < b;++i)
		for (int j = 0;j < b;++j)
			res[i][j] = uv;
	++uv;

	for (int i = 0;i < a;++i) for (int j =0 ;j < a;++j)
		if (res[i][j] == 0) res[i][j] = uv++;

	if (cp) {
		for (int i = 0;i < a;++i)
			for (int j = 0;j < a;++j)
				res[i][j+a] = uv;
		++uv;
		for (int i = 0;i < a;++i)
			for (int j = 0;j < a;++j)
				res[i+a][j] = uv;
		++uv;
		for (int i = 0;i < a;++i)
			for (int j = 0;j < a;++j)
				res[i+a][j+a] = uv;
		++uv;
		a *= 2;
	}

	cout << a << '\n';
	for (int i = 0;i < a;++i) for (int j = 0;j < a;++j)
		cout << res[i][j] << " \n"[j+1==a];

}

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

詳細信息

Test #1:

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

input:

2

output:

Impossible

result:

ok No solution for 2 squares

Test #2:

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

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

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: 1ms
memory: 3544kb

input:

3

output:

Impossible

result:

ok No solution for 3 squares

Test #5:

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

input:

5

output:

Impossible

result:

ok No solution for 5 squares

Test #6:

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

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: 1ms
memory: 3516kb

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

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: 1ms
memory: 3452kb

input:

9

output:

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

result:

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

Test #10:

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

input:

10

output:

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

result:

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

Test #11:

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

input:

11

output:

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

result:

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

Test #12:

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

input:

12

output:

Possible
6
1 1 1 1 1 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
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: 1ms
memory: 3472kb

input:

13

output:

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

result:

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

Test #14:

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

input:

14

output:

Possible
7
1 1 1 1 1 1 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
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: 1ms
memory: 3516kb

input:

15

output:

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

result:

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

Test #16:

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

input:

16

output:

Possible
8
1 1 1 1 1 1 1 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
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: 1ms
memory: 3564kb

input:

17

output:

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

result:

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

Test #18:

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

input:

18

output:

Possible
9
1 1 1 1 1 1 1 1 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
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: 1ms
memory: 3576kb

input:

19

output:

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

result:

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

Test #20:

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

input:

20

output:

Possible
10
1 1 1 1 1 1 1 1 1 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
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: 1ms
memory: 3504kb

input:

21

output:

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

result:

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

Test #22:

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

input:

22

output:

Possible
11
1 1 1 1 1 1 1 1 1 1 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
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: 3616kb

input:

23

output:

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

result:

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

Test #24:

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

input:

24

output:

Possible
12
1 1 1 1 1 1 1 1 1 1 1 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
13 14 15 16 17 18 19 ...

result:

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

Test #25:

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

input:

25

output:

Possible
22
1 1 1 1 1 1 1 1 1 1 2 23 23 23 23 23 23 23 23 23 23 23
1 1 1 1 1 1 1 1 1 1 3 23 23 23 23 23 23 23 23 23 23 23
1 1 1 1 1 1 1 1 1 1 4 23 23 23 23 23 23 23 23 23 23 23
1 1 1 1 1 1 1 1 1 1 5 23 23 23 23 23 23 23 23 23 23 23
1 1 1 1 1 1 1 1 1 1 6 23 23 23 23 23 23 23 23 23 23 23
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: 1ms
memory: 5564kb

input:

29

output:

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

result:

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

Test #27:

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

input:

31

output:

Possible
28
1 1 1 1 1 1 1 1 1 1 1 1 1 2 29 29 29 29 29 29 29 29 29 29 29 29 29 29
1 1 1 1 1 1 1 1 1 1 1 1 1 3 29 29 29 29 29 29 29 29 29 29 29 29 29 29
1 1 1 1 1 1 1 1 1 1 1 1 1 4 29 29 29 29 29 29 29 29 29 29 29 29 29 29
1 1 1 1 1 1 1 1 1 1 1 1 1 5 29 29 29 29 29 29 29 29 29 29 29 29 29 29
1 1 1 1 ...

result:

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

Test #28:

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

input:

37

output:

Possible
34
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35 35
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5...

result:

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

Test #29:

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

input:

41

output:

Possible
38
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39
1 1...

result:

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

Test #30:

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

input:

43

output:

Possible
40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 ...

result:

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

Test #31:

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

input:

47

output:

Possible
44
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 45 45 45 45 45 45 45 45 ...

result:

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

Test #32:

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

input:

49

output:

Possible
46
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 47 47 47 47 ...

result:

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

Test #33:

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

input:

50

output:

Possible
25
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...

result:

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

Test #34:

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

input:

57

output:

Possible
54
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55
1 1 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 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55
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: 3716kb

input:

61

output:

Possible
58
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59
1 1 1 1 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 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 59 5...

result:

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

Test #36:

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

input:

79

output:

Possible
76
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77 77
1 1 1 1 1 1 1 1 1 1 1 1 1 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 77 77 77 77 77 77 77 7...

result:

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

Test #37:

score: 0
Accepted
time: 2ms
memory: 3792kb

input:

83

output:

Possible
80
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81 81
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 81 81 81...

result:

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

Test #38:

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

input:

87

output:

Possible
84
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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: 3836kb

input:

89

output:

Possible
86
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87 87
1 1 1 1 1 1 1 1 1 1 1 1 1 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: 2ms
memory: 5632kb

input:

90

output:

Possible
45
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...

result:

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

Test #41:

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

input:

91

output:

Possible
88
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89 89
1 1 1 1 1 1 1 1 1 1 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: 1ms
memory: 3632kb

input:

92

output:

Possible
46
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...

result:

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

Test #43:

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

input:

93

output:

Possible
90
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91 91
1 1 1 1 1 1 1 1 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: 2ms
memory: 5632kb

input:

94

output:

Possible
47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...

result:

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

Test #45:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

95

output:

Possible
92
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93 93
1 1 1 1 1 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: 2ms
memory: 5648kb

input:

96

output:

Possible
48
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
...

result:

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

Test #47:

score: 0
Accepted
time: 2ms
memory: 5592kb

input:

97

output:

Possible
94
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95 95
1 1 1 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: 2ms
memory: 5668kb

input:

98

output:

Possible
49
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...

result:

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

Test #49:

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

input:

99

output:

Possible
96
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97
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: 1ms
memory: 3720kb

input:

100

output:

Possible
50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 ...

result:

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

Extra Test:

score: 0
Extra Test Passed