QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#265941#5419. TrianglesKhNURE_KIVIAC ✓1ms3500kbC++234.7kb2023-11-25 22:45:422023-11-25 22:45:43

Judging History

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

  • [2023-11-25 22:45:43]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3500kb
  • [2023-11-25 22:45:42]
  • 提交

answer

//#pragma GCC optimize("Ofast", "unroll-loops")
//#pragma GCC target("sse", "sse2", "sse3", "ssse3", "sse4")

#ifdef __APPLE__

#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>
#include <cstdint>
#include <cstring>
#include <string>
#include <cstdlib>
#include <vector>
#include <bitset>
#include <map>
#include <queue>
#include <ctime>
#include <stack>
#include <set>
#include <list>
#include <random>
#include <deque>
#include <functional>
#include <iomanip>
#include <sstream>
#include <fstream>
#include <complex>
#include <numeric>
#include <cassert>
#include <array>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <thread>

#else
#include <bits/stdc++.h>
#endif

#define all(a) a.begin(),a.end()
#define len(a) (int)(a.size())
#define mp make_pair
#define pb push_back
#define fir first
#define sec second
#define fi first
#define se second

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
typedef long double ld;

template<typename T>
bool umin(T &a, T b) {
    if (b < a) {
        a = b;
        return true;
    }
    return false;
}

template<typename T>
bool umax(T &a, T b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}

#if __APPLE__
#define D for (bool _FLAG = true; _FLAG; _FLAG = false)
#define LOG(...) print(#__VA_ARGS__" ::", __VA_ARGS__) << endl

template<class ...Ts>
auto &print(Ts ...ts) { return ((cerr << ts << " "), ...); }

#else
#define D while (false)
#define LOG(...)
#endif

const int max_n = -1, inf = 1000111222;

//mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

vector<array<int, 6> > a[11];

void solve() {
    int n;
    cin >> n;
    if(n < 8) {
        cout << "No\n";
        return;
    }
    cout << "Yes\n";
    vector<array<int, 6> > ans;
    vector<array<int, 6> > can_split;
    int st_n = n;
    while(st_n - 3 >= 8) st_n -= 3;
    for(auto& x : a[st_n]) can_split.pb(x);
    while(len(ans) + len(can_split) < n) {
        auto cr = can_split.back(); can_split.pop_back();
        pair<int, int> A = {cr[0], cr[1]}, B = {cr[2], cr[3]}, C = {cr[4], cr[5]};
        if((A.fi + B.fi) % 2 || (A.se + B.se) % 2 || (C.fi + B.fi) % 2 || (C.se + B.se) % 2 || (A.fi + C.fi) % 2 || (A.se + C.se) % 2) {
            ans.push_back(cr);
            continue;
        }
        pair<int, int> AB = {(A.fi + B.fi) / 2, (A.se + B.se) / 2};
        pair<int, int> BC = {(B.fi + C.fi) / 2, (B.se + C.se) / 2};
        pair<int, int> CA = {(A.fi + C.fi) / 2, (A.se + C.se) / 2};
        can_split.pb({A.fi, A.se, AB.fi, AB.se, CA.fi, CA.se});
        can_split.pb({B.fi, B.se, AB.fi, AB.se, BC.fi, BC.se});
        can_split.pb({C.fi, C.se, CA.fi, CA.se, BC.fi, BC.se});
        can_split.pb({AB.fi, AB.se, BC.fi, BC.se, CA.fi, CA.se});
    }
    while(!can_split.empty()) {
        auto cr = can_split.back(); can_split.pop_back();
        for(auto& x : cr) cout << x << ' ';
        cout << '\n';
    }
    while(!can_split.empty()) {
        ans.pb(can_split.back());
        can_split.pop_back();
    }
    for(auto& x : ans) {
        for(auto& xx : x) cout << xx << ' ';
        cout << '\n';
    }
    cout << '\n';
}

signed main() {
//   freopen("input.txt", "r", stdin);
//   freopen("output.txt", "w", stdout);

    a[8].pb({0, 0, 9, 5, 0, 20});
    a[8].pb({0, 20, 9, 5, 10, 20});
    a[8].pb({10, 20, 9, 5, 11, 5});
    a[8].pb({11, 5, 20, 20, 10, 20});
    a[8].pb({11, 5, 20, 0, 20, 20});
    a[8].pb({10, 0, 20, 0, 11, 5});
    a[8].pb({10, 0, 9, 5, 11, 5});
    a[8].pb({0, 0, 10, 0, 9, 5});

    a[9].pb({0, 0, 14, 13, 0, 20});
    a[9].pb({0, 20, 10, 15, 12, 20});
    a[9].pb({12, 20, 10, 15, 15, 16});
    a[9].pb({10, 15, 14, 13, 15, 16});
    a[9].pb({15, 16, 12, 20, 20, 20});
    a[9].pb({15, 16, 20, 20, 20, 14});
    a[9].pb({14, 13, 15, 16, 20, 14});
    a[9].pb({14, 13, 20, 0, 20, 14});
    a[9].pb({0, 0, 20, 0, 14, 13});

    a[10].pb({0, 0, 10, 8, 0, 20});
    a[10].pb({20, 0, 10, 8, 20, 20});
    a[10].pb({0, 20, 10, 8, 20, 20});
    a[10].pb({0, 0, 8, 0, 5, 4});
    a[10].pb({10, 3, 5, 4, 8, 0});
    a[10].pb({10, 3, 10, 8, 5, 4});
    a[10].pb({10, 3, 8, 0, 12, 0});
    a[10].pb({10, 3, 12, 0, 15, 4});
    a[10].pb({10, 3, 15, 4, 10, 8});
    a[10].pb({20, 0, 15, 4, 12, 0});

    for(int i = 8; i <= 10; i++) {
        for(int j = 0; j < len(a[i]); j++)
            for(auto& x : a[i][j])
                x *= 1e9 / 20;
    }

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t = 1;

    //cin >> t;

    while (t--) solve();

}

/*
KIVI
*/

详细

Test #1:

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

input:

2

output:

No

result:

ok no solution

Test #2:

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

input:

24

output:

Yes
553125000 223437500 562500000 203125000 584375000 223437500 
593750000 203125000 584375000 223437500 562500000 203125000 
531250000 203125000 553125000 223437500 562500000 203125000 
575000000 243750000 553125000 223437500 584375000 223437500 
550000000 162500000 593750000 203125000 531250000 20...

result:

ok 24 acute triangles

Test #3:

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

input:

1

output:

No

result:

ok no solution

Test #4:

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

input:

3

output:

No

result:

ok no solution

Test #5:

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

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

input:

8

output:

Yes
0 0 500000000 0 450000000 250000000 
500000000 0 450000000 250000000 550000000 250000000 
500000000 0 1000000000 0 550000000 250000000 
550000000 250000000 1000000000 0 1000000000 1000000000 
550000000 250000000 1000000000 1000000000 500000000 1000000000 
500000000 1000000000 450000000 250000000...

result:

ok 8 acute triangles

Test #10:

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

input:

9

output:

Yes
0 0 1000000000 0 700000000 650000000 
700000000 650000000 1000000000 0 1000000000 700000000 
700000000 650000000 750000000 800000000 1000000000 700000000 
750000000 800000000 1000000000 1000000000 1000000000 700000000 
750000000 800000000 600000000 1000000000 1000000000 1000000000 
500000000 750...

result:

ok 9 acute triangles

Test #11:

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

input:

10

output:

Yes
1000000000 0 750000000 200000000 600000000 0 
500000000 150000000 750000000 200000000 500000000 400000000 
500000000 150000000 600000000 0 750000000 200000000 
500000000 150000000 400000000 0 600000000 0 
500000000 150000000 500000000 400000000 250000000 200000000 
500000000 150000000 250000000 ...

result:

ok 10 acute triangles

Test #12:

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

input:

11

output:

Yes
250000000 0 475000000 125000000 225000000 125000000 
450000000 250000000 225000000 125000000 475000000 125000000 
500000000 0 250000000 0 475000000 125000000 
0 0 250000000 0 225000000 125000000 
500000000 0 450000000 250000000 550000000 250000000 
500000000 0 1000000000 0 550000000 250000000 
5...

result:

ok 11 acute triangles

Test #13:

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

input:

12

output:

Yes
500000000 0 850000000 325000000 350000000 325000000 
700000000 650000000 350000000 325000000 850000000 325000000 
1000000000 0 500000000 0 850000000 325000000 
0 0 500000000 0 350000000 325000000 
700000000 650000000 1000000000 0 1000000000 700000000 
700000000 650000000 750000000 800000000 1000...

result:

ok 12 acute triangles

Test #14:

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

input:

13

output:

Yes
875000000 100000000 675000000 100000000 800000000 0 
600000000 0 800000000 0 675000000 100000000 
750000000 200000000 875000000 100000000 675000000 100000000 
1000000000 0 875000000 100000000 800000000 0 
500000000 150000000 750000000 200000000 500000000 400000000 
500000000 150000000 600000000 ...

result:

ok 13 acute triangles

Test #15:

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

input:

14

output:

Yes
362500000 62500000 350000000 125000000 237500000 62500000 
225000000 125000000 237500000 62500000 350000000 125000000 
475000000 125000000 362500000 62500000 350000000 125000000 
250000000 0 362500000 62500000 237500000 62500000 
450000000 250000000 225000000 125000000 475000000 125000000 
50000...

result:

ok 14 acute triangles

Test #16:

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

input:

15

output:

Yes
675000000 162500000 600000000 325000000 425000000 162500000 
350000000 325000000 425000000 162500000 600000000 325000000 
850000000 325000000 675000000 162500000 600000000 325000000 
500000000 0 675000000 162500000 425000000 162500000 
700000000 650000000 350000000 325000000 850000000 325000000 ...

result:

ok 15 acute triangles

Test #17:

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

input:

16

output:

Yes
775000000 100000000 737500000 50000000 837500000 50000000 
800000000 0 837500000 50000000 737500000 50000000 
675000000 100000000 775000000 100000000 737500000 50000000 
875000000 100000000 775000000 100000000 837500000 50000000 
600000000 0 800000000 0 675000000 100000000 
750000000 200000000 8...

result:

ok 16 acute triangles

Test #18:

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

input:

17

output:

Yes
356250000 93750000 293750000 93750000 300000000 62500000 
237500000 62500000 300000000 62500000 293750000 93750000 
350000000 125000000 356250000 93750000 293750000 93750000 
362500000 62500000 356250000 93750000 300000000 62500000 
225000000 125000000 237500000 62500000 350000000 125000000 
475...

result:

ok 17 acute triangles

Test #19:

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

input:

18

output:

Yes
637500000 243750000 512500000 243750000 550000000 162500000 
425000000 162500000 550000000 162500000 512500000 243750000 
600000000 325000000 637500000 243750000 512500000 243750000 
675000000 162500000 637500000 243750000 550000000 162500000 
350000000 325000000 425000000 162500000 600000000 32...

result:

ok 18 acute triangles

Test #20:

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

input:

19

output:

Yes
756250000 75000000 787500000 50000000 806250000 75000000 
837500000 50000000 806250000 75000000 787500000 50000000 
737500000 50000000 756250000 75000000 787500000 50000000 
775000000 100000000 756250000 75000000 806250000 75000000 
800000000 0 837500000 50000000 737500000 50000000 
675000000 10...

result:

ok 19 acute triangles

Test #21:

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

input:

20

output:

Yes
325000000 93750000 296875000 78125000 328125000 78125000 
300000000 62500000 328125000 78125000 296875000 78125000 
293750000 93750000 325000000 93750000 296875000 78125000 
356250000 93750000 325000000 93750000 328125000 78125000 
237500000 62500000 300000000 62500000 293750000 93750000 
350000...

result:

ok 20 acute triangles

Test #22:

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

input:

21

output:

Yes
575000000 243750000 531250000 203125000 593750000 203125000 
550000000 162500000 593750000 203125000 531250000 203125000 
512500000 243750000 575000000 243750000 531250000 203125000 
637500000 243750000 575000000 243750000 593750000 203125000 
425000000 162500000 550000000 162500000 512500000 24...

result:

ok 21 acute triangles

Test #23:

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

input:

22

output:

Yes
771875000 62500000 796875000 62500000 781250000 75000000 
806250000 75000000 781250000 75000000 796875000 62500000 
787500000 50000000 771875000 62500000 796875000 62500000 
756250000 75000000 771875000 62500000 781250000 75000000 
837500000 50000000 806250000 75000000 787500000 50000000 
737500...

result:

ok 22 acute triangles

Test #24:

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

input:

23

output:

Yes
310937500 85937500 312500000 78125000 326562500 85937500 
328125000 78125000 326562500 85937500 312500000 78125000 
296875000 78125000 310937500 85937500 312500000 78125000 
325000000 93750000 310937500 85937500 326562500 85937500 
300000000 62500000 328125000 78125000 296875000 78125000 
293750...

result:

ok 23 acute triangles

Test #25:

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

input:

25

output:

Yes
784375000 62500000 789062500 68750000 776562500 68750000 
781250000 75000000 776562500 68750000 789062500 68750000 
796875000 62500000 784375000 62500000 789062500 68750000 
771875000 62500000 784375000 62500000 776562500 68750000 
806250000 75000000 781250000 75000000 796875000 62500000 
787500...

result:

ok 25 acute triangles

Test #26:

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

input:

26

output:

Yes
311718750 82031250 319531250 82031250 318750000 85937500 
326562500 85937500 318750000 85937500 319531250 82031250 
312500000 78125000 311718750 82031250 319531250 82031250 
310937500 85937500 311718750 82031250 318750000 85937500 
328125000 78125000 326562500 85937500 312500000 78125000 
296875...

result:

ok 26 acute triangles

Test #27:

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

input:

27

output:

Yes
557812500 213281250 573437500 213281250 568750000 223437500 
584375000 223437500 568750000 223437500 573437500 213281250 
562500000 203125000 557812500 213281250 573437500 213281250 
553125000 223437500 557812500 213281250 568750000 223437500 
593750000 203125000 584375000 223437500 562500000 20...

result:

ok 27 acute triangles

Test #28:

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

input:

28

output:

Yes
786718750 65625000 782812500 68750000 780468750 65625000 
776562500 68750000 780468750 65625000 782812500 68750000 
789062500 68750000 786718750 65625000 782812500 68750000 
784375000 62500000 786718750 65625000 780468750 65625000 
781250000 75000000 776562500 68750000 789062500 68750000 
796875...

result:

ok 28 acute triangles

Test #29:

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

input:

29

output:

Yes
315625000 82031250 319140625 83984375 315234375 83984375 
318750000 85937500 315234375 83984375 319140625 83984375 
319531250 82031250 315625000 82031250 319140625 83984375 
311718750 82031250 315625000 82031250 315234375 83984375 
326562500 85937500 318750000 85937500 319531250 82031250 
312500...

result:

ok 29 acute triangles

Test #30:

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

input:

30

output:

Yes
565625000 213281250 571093750 218359375 563281250 218359375 
568750000 223437500 563281250 218359375 571093750 218359375 
573437500 213281250 565625000 213281250 571093750 218359375 
557812500 213281250 565625000 213281250 563281250 218359375 
584375000 223437500 568750000 223437500 573437500 21...

result:

ok 30 acute triangles

Test #31:

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

input:

31

output:

Yes
784765625 67187500 781640625 67187500 783593750 65625000 
780468750 65625000 783593750 65625000 781640625 67187500 
782812500 68750000 784765625 67187500 781640625 67187500 
786718750 65625000 784765625 67187500 783593750 65625000 
776562500 68750000 780468750 65625000 782812500 68750000 
789062...

result:

ok 31 acute triangles

Test #32:

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

input:

32

output:

Yes
322656250 85937500 319140625 83984375 323046875 83984375 
319531250 82031250 323046875 83984375 319140625 83984375 
318750000 85937500 322656250 85937500 319140625 83984375 
326562500 85937500 322656250 85937500 323046875 83984375 
312500000 78125000 311718750 82031250 319531250 82031250 
310937...

result:

ok 32 acute triangles

Test #33:

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

input:

33

output:

Yes
576562500 223437500 571093750 218359375 578906250 218359375 
573437500 213281250 578906250 218359375 571093750 218359375 
568750000 223437500 576562500 223437500 571093750 218359375 
584375000 223437500 576562500 223437500 578906250 218359375 
562500000 203125000 557812500 213281250 573437500 21...

result:

ok 33 acute triangles

Test #34:

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

input:

34

output:

Yes
778515625 67187500 781640625 67187500 779687500 68750000 
782812500 68750000 779687500 68750000 781640625 67187500 
780468750 65625000 778515625 67187500 781640625 67187500 
776562500 68750000 778515625 67187500 779687500 68750000 
789062500 68750000 786718750 65625000 782812500 68750000 
784375...

result:

ok 34 acute triangles

Test #35:

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

input:

35

output:

Yes
312109375 80078125 315625000 82031250 316015625 80078125 
319531250 82031250 316015625 80078125 315625000 82031250 
311718750 82031250 312109375 80078125 315625000 82031250 
312500000 78125000 312109375 80078125 316015625 80078125 
310937500 85937500 311718750 82031250 318750000 85937500 
328125...

result:

ok 35 acute triangles

Test #36:

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

input:

36

output:

Yes
560156250 208203125 565625000 213281250 567968750 208203125 
573437500 213281250 567968750 208203125 565625000 213281250 
557812500 213281250 560156250 208203125 565625000 213281250 
562500000 203125000 560156250 208203125 567968750 208203125 
553125000 223437500 557812500 213281250 568750000 22...

result:

ok 36 acute triangles

Test #37:

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

input:

37

output:

Yes
787890625 67187500 784765625 67187500 785937500 68750000 
782812500 68750000 785937500 68750000 784765625 67187500 
786718750 65625000 787890625 67187500 784765625 67187500 
789062500 68750000 787890625 67187500 785937500 68750000 
784375000 62500000 786718750 65625000 780468750 65625000 
781250...

result:

ok 37 acute triangles

Test #38:

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

input:

38

output:

Yes
311328125 83984375 315234375 83984375 314843750 85937500 
318750000 85937500 314843750 85937500 315234375 83984375 
311718750 82031250 311328125 83984375 315234375 83984375 
310937500 85937500 311328125 83984375 314843750 85937500 
328125000 78125000 326562500 85937500 312500000 78125000 
296875...

result:

ok 38 acute triangles

Test #39:

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

input:

39

output:

Yes
555468750 218359375 563281250 218359375 560937500 223437500 
568750000 223437500 560937500 223437500 563281250 218359375 
557812500 213281250 555468750 218359375 563281250 218359375 
553125000 223437500 555468750 218359375 560937500 223437500 
593750000 203125000 584375000 223437500 562500000 20...

result:

ok 39 acute triangles

Test #40:

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

input:

40

output:

Yes
785546875 64062500 783593750 65625000 782421875 64062500 
780468750 65625000 782421875 64062500 783593750 65625000 
786718750 65625000 785546875 64062500 783593750 65625000 
784375000 62500000 785546875 64062500 782421875 64062500 
781250000 75000000 776562500 68750000 789062500 68750000 
796875...

result:

ok 40 acute triangles

Test #41:

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

input:

41

output:

Yes
327343750 82031250 319531250 82031250 320312500 78125000 
312500000 78125000 320312500 78125000 319531250 82031250 
326562500 85937500 327343750 82031250 319531250 82031250 
328125000 78125000 327343750 82031250 320312500 78125000 
296875000 78125000 310937500 85937500 312500000 78125000 
325000...

result:

ok 41 acute triangles

Test #42:

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

input:

42

output:

Yes
589062500 213281250 573437500 213281250 578125000 203125000 
562500000 203125000 578125000 203125000 573437500 213281250 
584375000 223437500 589062500 213281250 573437500 213281250 
593750000 203125000 589062500 213281250 578125000 203125000 
531250000 203125000 553125000 223437500 562500000 20...

result:

ok 42 acute triangles

Test #43:

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

input:

43

output:

Yes
778906250 71875000 782812500 68750000 785156250 71875000 
789062500 68750000 785156250 71875000 782812500 68750000 
776562500 68750000 778906250 71875000 782812500 68750000 
781250000 75000000 778906250 71875000 785156250 71875000 
796875000 62500000 784375000 62500000 789062500 68750000 
771875...

result:

ok 43 acute triangles

Test #44:

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

input:

44

output:

Yes
323437500 82031250 319921875 80078125 323828125 80078125 
320312500 78125000 323828125 80078125 319921875 80078125 
319531250 82031250 323437500 82031250 319921875 80078125 
327343750 82031250 323437500 82031250 323828125 80078125 
312500000 78125000 320312500 78125000 319531250 82031250 
326562...

result:

ok 44 acute triangles

Test #45:

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

input:

45

output:

Yes
581250000 213281250 575781250 208203125 583593750 208203125 
578125000 203125000 583593750 208203125 575781250 208203125 
573437500 213281250 581250000 213281250 575781250 208203125 
589062500 213281250 581250000 213281250 583593750 208203125 
562500000 203125000 578125000 203125000 573437500 21...

result:

ok 45 acute triangles

Test #46:

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

input:

46

output:

Yes
780859375 70312500 783984375 70312500 782031250 71875000 
785156250 71875000 782031250 71875000 783984375 70312500 
782812500 68750000 780859375 70312500 783984375 70312500 
778906250 71875000 780859375 70312500 782031250 71875000 
789062500 68750000 785156250 71875000 782812500 68750000 
776562...

result:

ok 46 acute triangles

Test #47:

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

input:

47

output:

Yes
316406250 78125000 319921875 80078125 316015625 80078125 
319531250 82031250 316015625 80078125 319921875 80078125 
320312500 78125000 316406250 78125000 319921875 80078125 
312500000 78125000 316406250 78125000 316015625 80078125 
326562500 85937500 327343750 82031250 319531250 82031250 
328125...

result:

ok 47 acute triangles

Test #48:

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

input:

48

output:

Yes
570312500 203125000 575781250 208203125 567968750 208203125 
573437500 213281250 567968750 208203125 575781250 208203125 
578125000 203125000 570312500 203125000 575781250 208203125 
562500000 203125000 570312500 203125000 567968750 208203125 
584375000 223437500 589062500 213281250 573437500 21...

result:

ok 48 acute triangles

Test #49:

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

input:

49

output:

Yes
787109375 70312500 783984375 70312500 785937500 68750000 
782812500 68750000 785937500 68750000 783984375 70312500 
785156250 71875000 787109375 70312500 783984375 70312500 
789062500 68750000 787109375 70312500 785937500 68750000 
776562500 68750000 778906250 71875000 782812500 68750000 
781250...

result:

ok 49 acute triangles

Test #50:

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

input:

50

output:

Yes
326953125 83984375 323437500 82031250 323046875 83984375 
319531250 82031250 323046875 83984375 323437500 82031250 
327343750 82031250 326953125 83984375 323437500 82031250 
326562500 85937500 326953125 83984375 323046875 83984375 
328125000 78125000 327343750 82031250 320312500 78125000 
296875...

result:

ok 50 acute triangles