QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#846925#5419. TrianglesORzyzROAC ✓0ms3820kbC++143.6kb2025-01-07 16:00:272025-01-07 16:00:27

Judging History

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

  • [2025-01-07 16:00:27]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3820kb
  • [2025-01-07 16:00:27]
  • 提交

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');
    }
}

Details

Tip: Click on the bar to expand more detailed information

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