QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#180981 | #7227. The Magic Square | ucup-team288# | AC ✓ | 2ms | 5668kb | C++20 | 1.2kb | 2023-09-16 14:51:56 | 2023-09-16 14:51:57 |
Judging History
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