QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#846925 | #5419. Triangles | ORzyzRO | AC ✓ | 0ms | 3820kb | C++14 | 3.6kb | 2025-01-07 16:00:27 | 2025-01-07 16:00:27 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pr pair<int, int>
#define pb push_back
#define mid (l + r) / 2
#define ls num << 1
#define rs num << 1 | 1
inline int read() {
int x = 0, m = 1;
char ch = getchar();
while (!isdigit(ch)) {
if (ch == '-') m = -1;
ch = getchar();
}
while (isdigit(ch)) {
x = x * 10 + ch - 48;
ch = getchar();
}
return x * m;
}
inline void write(int x) {
if (x < 0) {
putchar('-');
write(-x);
return;
}
if (x >= 10) write(x / 10);
putchar(x % 10 + '0');
}
struct dot {
int x, y;
dot(int x = 0, int y = 0) : x(x), y(y) {}
};
struct Triangle {
dot a, b, c;
Triangle(dot a = dot(), dot b = dot(), dot c = dot()) : a(a), b(b), c(c) {}
};
vector<Triangle> f[3] = \
{{Triangle(dot(0, 0), dot(60, 0), dot(49, 35)), \
Triangle(dot(60, 0), dot(49, 35), dot(74, 30)), \
Triangle(dot(60, 0), dot(100, 0), dot(74, 30)), \
Triangle(dot(100, 0), dot(100, 40), dot(74, 30)), \
Triangle(dot(74, 30), dot(100, 40), dot(70, 50)), \
Triangle(dot(49, 35), dot(74, 30), dot(70, 50)), \
Triangle(dot(0, 0), dot(70, 50), dot(0, 100)), \
Triangle(dot(0, 100), dot(70, 50), dot(100, 100)), \
Triangle(dot(70, 50), dot(100, 100), dot(100, 40))}, \
{Triangle(dot(0, 0), dot(30, 24), dot(40, 0)), \
Triangle(dot(100, 0), dot(70, 24), dot(60, 0)), \
Triangle(dot(40, 0), dot(60, 0), dot(50, 20)), \
Triangle(dot(30, 24), dot(40, 0), dot(50, 20)), \
Triangle(dot(70, 24), dot(60, 0), dot(50, 20)), \
Triangle(dot(30, 24), dot(50, 20), dot(50, 40)), \
Triangle(dot(70, 24), dot(50, 20), dot(50, 40)), \
Triangle(dot(0, 0), dot(50, 40), dot(0, 100)), \
Triangle(dot(100, 0), dot(50, 40), dot(100, 100)), \
Triangle(dot(50, 40), dot(0, 100), dot(100, 100))}, \
{Triangle(dot(0, 0), dot(20, 44), dot(0, 50)), \
Triangle(dot(0, 100), dot(20, 56), dot(0, 50)), \
Triangle(dot(20, 44), dot(20, 56), dot(0, 50)), \
Triangle(dot(20, 44), dot(20, 56), dot(100, 50)), \
Triangle(dot(20, 44), dot(0, 0), dot(100, 0)), \
Triangle(dot(20, 56), dot(0, 100), dot(100, 100)), \
Triangle(dot(20, 44), dot(100, 0), dot(100, 50)), \
Triangle(dot(20, 56), dot(100, 100), dot(100, 50))}};
dot Mid(dot x, dot y) {
return dot((x.x + y.x) / 2, (x.y + y.y) / 2);
}
signed main() {
for (int i = 0; i < 3; i++) {
for (auto &u : f[i]) {
u.a.x *= 10000000;
u.a.y *= 10000000;
u.b.x *= 10000000;
u.b.y *= 10000000;
u.c.x *= 10000000;
u.c.y *= 10000000;
}
}
int n = read();
if (n < 8) {
puts("No");
return 0;
}
puts("Yes");
queue<Triangle> q;
for (auto u : f[n % 3]) q.push(u);
while (q.size() < n) {
auto res = q.front();
q.pop();
auto A = Mid(res.a, res.b), B = Mid(res.a, res.c), C = Mid(res.b, res.c);
q.push(Triangle(res.a, A, B));
q.push(Triangle(res.b, A, C));
q.push(Triangle(res.c, B, C));
q.push(Triangle(A, B, C));
}
while (!q.empty()) {
auto now = q.front();
q.pop();
write(now.a.x);
putchar(' ');
write(now.a.y);
putchar(' ');
write(now.b.x);
putchar(' ');
write(now.b.y);
putchar(' ');
write(now.c.x);
putchar(' ');
write(now.c.y);
putchar('\n');
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
2
output:
No
result:
ok no solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
24
output:
Yes 490000000 350000000 740000000 300000000 700000000 500000000 0 0 700000000 500000000 0 1000000000 0 1000000000 700000000 500000000 1000000000 1000000000 700000000 500000000 1000000000 1000000000 1000000000 400000000 0 0 300000000 0 245000000 175000000 600000000 0 300000000 0 545000000 175000000 4...
result:
ok 24 acute triangles
Test #3:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1
output:
No
result:
ok no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3
output:
No
result:
ok no solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
4
output:
No
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5
output:
No
result:
ok no solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
6
output:
No
result:
ok no solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
7
output:
No
result:
ok no solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
8
output:
Yes 0 0 200000000 440000000 0 500000000 0 1000000000 200000000 560000000 0 500000000 200000000 440000000 200000000 560000000 0 500000000 200000000 440000000 200000000 560000000 1000000000 500000000 200000000 440000000 0 0 1000000000 0 200000000 560000000 0 1000000000 1000000000 1000000000 200000000 ...
result:
ok 8 acute triangles
Test #10:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
9
output:
Yes 0 0 600000000 0 490000000 350000000 600000000 0 490000000 350000000 740000000 300000000 600000000 0 1000000000 0 740000000 300000000 1000000000 0 1000000000 400000000 740000000 300000000 740000000 300000000 1000000000 400000000 700000000 500000000 490000000 350000000 740000000 300000000 70000000...
result:
ok 9 acute triangles
Test #11:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
10
output:
Yes 0 0 300000000 240000000 400000000 0 1000000000 0 700000000 240000000 600000000 0 400000000 0 600000000 0 500000000 200000000 300000000 240000000 400000000 0 500000000 200000000 700000000 240000000 600000000 0 500000000 200000000 300000000 240000000 500000000 200000000 500000000 400000000 7000000...
result:
ok 10 acute triangles
Test #12:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
11
output:
Yes 0 1000000000 200000000 560000000 0 500000000 200000000 440000000 200000000 560000000 0 500000000 200000000 440000000 200000000 560000000 1000000000 500000000 200000000 440000000 0 0 1000000000 0 200000000 560000000 0 1000000000 1000000000 1000000000 200000000 440000000 1000000000 0 1000000000 50...
result:
ok 11 acute triangles
Test #13:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
12
output:
Yes 600000000 0 490000000 350000000 740000000 300000000 600000000 0 1000000000 0 740000000 300000000 1000000000 0 1000000000 400000000 740000000 300000000 740000000 300000000 1000000000 400000000 700000000 500000000 490000000 350000000 740000000 300000000 700000000 500000000 0 0 700000000 500000000 ...
result:
ok 12 acute triangles
Test #14:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
13
output:
Yes 1000000000 0 700000000 240000000 600000000 0 400000000 0 600000000 0 500000000 200000000 300000000 240000000 400000000 0 500000000 200000000 700000000 240000000 600000000 0 500000000 200000000 300000000 240000000 500000000 200000000 500000000 400000000 700000000 240000000 500000000 200000000 500...
result:
ok 13 acute triangles
Test #15:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
14
output:
Yes 200000000 440000000 200000000 560000000 0 500000000 200000000 440000000 200000000 560000000 1000000000 500000000 200000000 440000000 0 0 1000000000 0 200000000 560000000 0 1000000000 1000000000 1000000000 200000000 440000000 1000000000 0 1000000000 500000000 200000000 560000000 1000000000 100000...
result:
ok 14 acute triangles
Test #16:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
15
output:
Yes 600000000 0 1000000000 0 740000000 300000000 1000000000 0 1000000000 400000000 740000000 300000000 740000000 300000000 1000000000 400000000 700000000 500000000 490000000 350000000 740000000 300000000 700000000 500000000 0 0 700000000 500000000 0 1000000000 0 1000000000 700000000 500000000 100000...
result:
ok 15 acute triangles
Test #17:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
16
output:
Yes 400000000 0 600000000 0 500000000 200000000 300000000 240000000 400000000 0 500000000 200000000 700000000 240000000 600000000 0 500000000 200000000 300000000 240000000 500000000 200000000 500000000 400000000 700000000 240000000 500000000 200000000 500000000 400000000 0 0 500000000 400000000 0 10...
result:
ok 16 acute triangles
Test #18:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
17
output:
Yes 200000000 440000000 200000000 560000000 1000000000 500000000 200000000 440000000 0 0 1000000000 0 200000000 560000000 0 1000000000 1000000000 1000000000 200000000 440000000 1000000000 0 1000000000 500000000 200000000 560000000 1000000000 1000000000 1000000000 500000000 0 0 100000000 220000000 0 ...
result:
ok 17 acute triangles
Test #19:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
18
output:
Yes 1000000000 0 1000000000 400000000 740000000 300000000 740000000 300000000 1000000000 400000000 700000000 500000000 490000000 350000000 740000000 300000000 700000000 500000000 0 0 700000000 500000000 0 1000000000 0 1000000000 700000000 500000000 1000000000 1000000000 700000000 500000000 100000000...
result:
ok 18 acute triangles
Test #20:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
19
output:
Yes 300000000 240000000 400000000 0 500000000 200000000 700000000 240000000 600000000 0 500000000 200000000 300000000 240000000 500000000 200000000 500000000 400000000 700000000 240000000 500000000 200000000 500000000 400000000 0 0 500000000 400000000 0 1000000000 1000000000 0 500000000 400000000 10...
result:
ok 19 acute triangles
Test #21:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
20
output:
Yes 200000000 440000000 0 0 1000000000 0 200000000 560000000 0 1000000000 1000000000 1000000000 200000000 440000000 1000000000 0 1000000000 500000000 200000000 560000000 1000000000 1000000000 1000000000 500000000 0 0 100000000 220000000 0 250000000 200000000 440000000 100000000 220000000 100000000 4...
result:
ok 20 acute triangles
Test #22:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
21
output:
Yes 740000000 300000000 1000000000 400000000 700000000 500000000 490000000 350000000 740000000 300000000 700000000 500000000 0 0 700000000 500000000 0 1000000000 0 1000000000 700000000 500000000 1000000000 1000000000 700000000 500000000 1000000000 1000000000 1000000000 400000000 0 0 300000000 0 2450...
result:
ok 21 acute triangles
Test #23:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
22
output:
Yes 700000000 240000000 600000000 0 500000000 200000000 300000000 240000000 500000000 200000000 500000000 400000000 700000000 240000000 500000000 200000000 500000000 400000000 0 0 500000000 400000000 0 1000000000 1000000000 0 500000000 400000000 1000000000 1000000000 500000000 400000000 0 1000000000...
result:
ok 22 acute triangles
Test #24:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
23
output:
Yes 200000000 560000000 0 1000000000 1000000000 1000000000 200000000 440000000 1000000000 0 1000000000 500000000 200000000 560000000 1000000000 1000000000 1000000000 500000000 0 0 100000000 220000000 0 250000000 200000000 440000000 100000000 220000000 100000000 470000000 0 500000000 0 250000000 1000...
result:
ok 23 acute triangles
Test #25:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
25
output:
Yes 300000000 240000000 500000000 200000000 500000000 400000000 700000000 240000000 500000000 200000000 500000000 400000000 0 0 500000000 400000000 0 1000000000 1000000000 0 500000000 400000000 1000000000 1000000000 500000000 400000000 0 1000000000 1000000000 1000000000 0 0 150000000 120000000 20000...
result:
ok 25 acute triangles
Test #26:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
26
output:
Yes 200000000 440000000 1000000000 0 1000000000 500000000 200000000 560000000 1000000000 1000000000 1000000000 500000000 0 0 100000000 220000000 0 250000000 200000000 440000000 100000000 220000000 100000000 470000000 0 500000000 0 250000000 100000000 470000000 100000000 220000000 0 250000000 1000000...
result:
ok 26 acute triangles
Test #27:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
27
output:
Yes 0 0 700000000 500000000 0 1000000000 0 1000000000 700000000 500000000 1000000000 1000000000 700000000 500000000 1000000000 1000000000 1000000000 400000000 0 0 300000000 0 245000000 175000000 600000000 0 300000000 0 545000000 175000000 490000000 350000000 245000000 175000000 545000000 175000000 3...
result:
ok 27 acute triangles
Test #28:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
28
output:
Yes 700000000 240000000 500000000 200000000 500000000 400000000 0 0 500000000 400000000 0 1000000000 1000000000 0 500000000 400000000 1000000000 1000000000 500000000 400000000 0 1000000000 1000000000 1000000000 0 0 150000000 120000000 200000000 0 300000000 240000000 150000000 120000000 350000000 120...
result:
ok 28 acute triangles
Test #29:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
29
output:
Yes 200000000 560000000 1000000000 1000000000 1000000000 500000000 0 0 100000000 220000000 0 250000000 200000000 440000000 100000000 220000000 100000000 470000000 0 500000000 0 250000000 100000000 470000000 100000000 220000000 0 250000000 100000000 470000000 0 1000000000 100000000 780000000 0 750000...
result:
ok 29 acute triangles
Test #30:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
30
output:
Yes 0 1000000000 700000000 500000000 1000000000 1000000000 700000000 500000000 1000000000 1000000000 1000000000 400000000 0 0 300000000 0 245000000 175000000 600000000 0 300000000 0 545000000 175000000 490000000 350000000 245000000 175000000 545000000 175000000 300000000 0 245000000 175000000 545000...
result:
ok 30 acute triangles
Test #31:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
31
output:
Yes 0 0 500000000 400000000 0 1000000000 1000000000 0 500000000 400000000 1000000000 1000000000 500000000 400000000 0 1000000000 1000000000 1000000000 0 0 150000000 120000000 200000000 0 300000000 240000000 150000000 120000000 350000000 120000000 400000000 0 200000000 0 350000000 120000000 150000000...
result:
ok 31 acute triangles
Test #32:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
32
output:
Yes 0 0 100000000 220000000 0 250000000 200000000 440000000 100000000 220000000 100000000 470000000 0 500000000 0 250000000 100000000 470000000 100000000 220000000 0 250000000 100000000 470000000 0 1000000000 100000000 780000000 0 750000000 200000000 560000000 100000000 780000000 100000000 530000000...
result:
ok 32 acute triangles
Test #33:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
33
output:
Yes 700000000 500000000 1000000000 1000000000 1000000000 400000000 0 0 300000000 0 245000000 175000000 600000000 0 300000000 0 545000000 175000000 490000000 350000000 245000000 175000000 545000000 175000000 300000000 0 245000000 175000000 545000000 175000000 600000000 0 545000000 175000000 670000000...
result:
ok 33 acute triangles
Test #34:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
34
output:
Yes 1000000000 0 500000000 400000000 1000000000 1000000000 500000000 400000000 0 1000000000 1000000000 1000000000 0 0 150000000 120000000 200000000 0 300000000 240000000 150000000 120000000 350000000 120000000 400000000 0 200000000 0 350000000 120000000 150000000 120000000 200000000 0 350000000 1200...
result:
ok 34 acute triangles
Test #35:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
35
output:
Yes 200000000 440000000 100000000 220000000 100000000 470000000 0 500000000 0 250000000 100000000 470000000 100000000 220000000 0 250000000 100000000 470000000 0 1000000000 100000000 780000000 0 750000000 200000000 560000000 100000000 780000000 100000000 530000000 0 500000000 0 750000000 100000000 5...
result:
ok 35 acute triangles
Test #36:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
36
output:
Yes 0 0 300000000 0 245000000 175000000 600000000 0 300000000 0 545000000 175000000 490000000 350000000 245000000 175000000 545000000 175000000 300000000 0 245000000 175000000 545000000 175000000 600000000 0 545000000 175000000 670000000 150000000 490000000 350000000 545000000 175000000 615000000 32...
result:
ok 36 acute triangles
Test #37:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
37
output:
Yes 500000000 400000000 0 1000000000 1000000000 1000000000 0 0 150000000 120000000 200000000 0 300000000 240000000 150000000 120000000 350000000 120000000 400000000 0 200000000 0 350000000 120000000 150000000 120000000 200000000 0 350000000 120000000 1000000000 0 850000000 120000000 800000000 0 7000...
result:
ok 37 acute triangles
Test #38:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
38
output:
Yes 0 500000000 0 250000000 100000000 470000000 100000000 220000000 0 250000000 100000000 470000000 0 1000000000 100000000 780000000 0 750000000 200000000 560000000 100000000 780000000 100000000 530000000 0 500000000 0 750000000 100000000 530000000 100000000 780000000 0 750000000 100000000 530000000...
result:
ok 38 acute triangles
Test #39:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
39
output:
Yes 600000000 0 300000000 0 545000000 175000000 490000000 350000000 245000000 175000000 545000000 175000000 300000000 0 245000000 175000000 545000000 175000000 600000000 0 545000000 175000000 670000000 150000000 490000000 350000000 545000000 175000000 615000000 325000000 740000000 300000000 67000000...
result:
ok 39 acute triangles
Test #40:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
40
output:
Yes 0 0 150000000 120000000 200000000 0 300000000 240000000 150000000 120000000 350000000 120000000 400000000 0 200000000 0 350000000 120000000 150000000 120000000 200000000 0 350000000 120000000 1000000000 0 850000000 120000000 800000000 0 700000000 240000000 850000000 120000000 650000000 120000000...
result:
ok 40 acute triangles
Test #41:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
41
output:
Yes 100000000 220000000 0 250000000 100000000 470000000 0 1000000000 100000000 780000000 0 750000000 200000000 560000000 100000000 780000000 100000000 530000000 0 500000000 0 750000000 100000000 530000000 100000000 780000000 0 750000000 100000000 530000000 200000000 440000000 200000000 500000000 100...
result:
ok 41 acute triangles
Test #42:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
42
output:
Yes 490000000 350000000 245000000 175000000 545000000 175000000 300000000 0 245000000 175000000 545000000 175000000 600000000 0 545000000 175000000 670000000 150000000 490000000 350000000 545000000 175000000 615000000 325000000 740000000 300000000 670000000 150000000 615000000 325000000 545000000 17...
result:
ok 42 acute triangles
Test #43:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
43
output:
Yes 300000000 240000000 150000000 120000000 350000000 120000000 400000000 0 200000000 0 350000000 120000000 150000000 120000000 200000000 0 350000000 120000000 1000000000 0 850000000 120000000 800000000 0 700000000 240000000 850000000 120000000 650000000 120000000 600000000 0 800000000 0 650000000 1...
result:
ok 43 acute triangles
Test #44:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
44
output:
Yes 0 1000000000 100000000 780000000 0 750000000 200000000 560000000 100000000 780000000 100000000 530000000 0 500000000 0 750000000 100000000 530000000 100000000 780000000 0 750000000 100000000 530000000 200000000 440000000 200000000 500000000 100000000 470000000 200000000 560000000 200000000 50000...
result:
ok 44 acute triangles
Test #45:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
45
output:
Yes 300000000 0 245000000 175000000 545000000 175000000 600000000 0 545000000 175000000 670000000 150000000 490000000 350000000 545000000 175000000 615000000 325000000 740000000 300000000 670000000 150000000 615000000 325000000 545000000 175000000 670000000 150000000 615000000 325000000 600000000 0 ...
result:
ok 45 acute triangles
Test #46:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
46
output:
Yes 400000000 0 200000000 0 350000000 120000000 150000000 120000000 200000000 0 350000000 120000000 1000000000 0 850000000 120000000 800000000 0 700000000 240000000 850000000 120000000 650000000 120000000 600000000 0 800000000 0 650000000 120000000 850000000 120000000 800000000 0 650000000 120000000...
result:
ok 46 acute triangles
Test #47:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
47
output:
Yes 200000000 560000000 100000000 780000000 100000000 530000000 0 500000000 0 750000000 100000000 530000000 100000000 780000000 0 750000000 100000000 530000000 200000000 440000000 200000000 500000000 100000000 470000000 200000000 560000000 200000000 500000000 100000000 530000000 0 500000000 10000000...
result:
ok 47 acute triangles
Test #48:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
48
output:
Yes 600000000 0 545000000 175000000 670000000 150000000 490000000 350000000 545000000 175000000 615000000 325000000 740000000 300000000 670000000 150000000 615000000 325000000 545000000 175000000 670000000 150000000 615000000 325000000 600000000 0 800000000 0 670000000 150000000 1000000000 0 8000000...
result:
ok 48 acute triangles
Test #49:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
49
output:
Yes 150000000 120000000 200000000 0 350000000 120000000 1000000000 0 850000000 120000000 800000000 0 700000000 240000000 850000000 120000000 650000000 120000000 600000000 0 800000000 0 650000000 120000000 850000000 120000000 800000000 0 650000000 120000000 400000000 0 500000000 0 450000000 100000000...
result:
ok 49 acute triangles
Test #50:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
50
output:
Yes 0 500000000 0 750000000 100000000 530000000 100000000 780000000 0 750000000 100000000 530000000 200000000 440000000 200000000 500000000 100000000 470000000 200000000 560000000 200000000 500000000 100000000 530000000 0 500000000 100000000 470000000 100000000 530000000 200000000 500000000 10000000...
result:
ok 50 acute triangles