QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#118068#5419. Triangleshos_lyricAC ✓1ms3740kbC++145.3kb2023-07-03 01:35:032023-07-03 01:35:05

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-03 01:35:05]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3740kb
  • [2023-07-03 01:35:03]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }


struct Pt {
  Int x, y;
  Pt() {}
  Pt(Int x_, Int y_) : x(x_), y(y_) {}
  Pt operator+(const Pt &a) const { return Pt(x + a.x, y + a.y); }
  Pt operator-(const Pt &a) const { return Pt(x - a.x, y - a.y); }
  Pt operator*(const Pt &a) const { return Pt(x * a.x - y * a.y, x * a.y + y * a.x); }
  Pt operator+() const { return Pt(+x, +y); }
  Pt operator-() const { return Pt(-x, -y); }
  Pt operator*(const Int &k) const { return Pt(x * k, y * k); }
  Pt operator/(const Int &k) const { return Pt(x / k, y / k); }
  friend Pt operator*(const Int &k, const Pt &a) { return Pt(k * a.x, k * a.y); }
  Pt &operator+=(const Pt &a) { x += a.x; y += a.y; return *this; }
  Pt &operator-=(const Pt &a) { x -= a.x; y -= a.y; return *this; }
  Pt &operator*=(const Pt &a) { return *this = *this * a; }
  Pt &operator*=(const Int &k) { x *= k; y *= k; return *this; }
  Int abs2() const { return x * x + y * y; }
  Int dot(const Pt &a) const { return x * a.x + y * a.y; }
  Int det(const Pt &a) const { return x * a.y - y * a.x; }
  bool operator==(const Pt &a) const { return (x == a.x && y == a.y); }
  bool operator<(const Pt &a) const { return (x < a.x || (x == a.x && y < a.y)); }
  friend ostream &operator<<(ostream &os, const Pt &a) { os << "(" << a.x << ", " << a.y << ")"; return os; }
};
int sig(Int r) { return (r < 0) ? -1 : (r > 0) ? +1 : 0; }
Int tri(const Pt &a, const Pt &b, const Pt &c) { return (b - a).det(c - a); }


using Tr = vector<Pt>;
constexpr Int L = 1'000'000'000;
Pt mi(const Pt &a, const Pt &b) {
  return Pt((a.x + b.x) / 2, (a.y + b.y) / 2);
}

vector<Tr> base(int n) {
  vector<Tr> ts;
  auto add = [&](const Pt &a, const Pt &b, const Pt &c) -> void {
    ts.push_back(Tr{a, b, c});
  };
  Pt A(0, 0);
  Pt B(100, 0);
  Pt C(100, 100);
  Pt D(0, 100);
  if (n == 8) {
    Pt E(50, 0);
    Pt F(50, 100);
    Pt G(49, 25);
    Pt H(51, 25);
    add(A, E, G);
    add(G, H, E);
    add(E, B, H);
    add(B, C, H);
    add(C, F, H);
    add(H, G, F);
    add(F, D, G);
    add(D, A, G);
  } else if (n == 9) {
    Pt E(33, 0);
    Pt F(0, 24);
    Pt G(25, 25);
    Pt H(34, 22);
    Pt I(25, 21);
    add(A, E, I);
    add(I, H, E);
    add(E, B, H);
    add(B, C, G);
    add(C, D, G);
    add(D, F, G);
    add(G, I, F);
    add(F, A, I);
    add(G, H, I);
  } else if (n == 10) {
    Pt E(50, 0);
    Pt F(0, 50);
    Pt G(33, 33);
    Pt H(51, 34);
    Pt I(34, 51);
    add(A, E, G);
    add(G, H, E);
    add(E, B, H);
    add(B, C, H);
    add(H, I, C);
    add(C, D, I);
    add(D, F, I);
    add(I, G, F);
    add(F, A, G);
    add(G, H, I);
  } else {
    assert(false);
  }
  for (auto &t : ts) {
    for (auto &p : t) {
      p.x *= (L / 100);
      p.y *= (L / 100);
    }
  }
  return ts;
}

int main() {
  int N;
  for (; ~scanf("%d", &N); ) {
    if (N >= 8) {
      int n;
      vector<Tr> ts;
      for (n = 8; ; ++n) {
        if ((N - n) % 3 == 0) {
          ts = base(n);
          break;
        }
      }
      int head = 0;
      for (; n < N; n += 3) {
        const Tr t = ts[head++];
        const Pt t12 = mi(t[1], t[2]);
        const Pt t20 = mi(t[2], t[0]);
        const Pt t01 = mi(t[0], t[1]);
        ts.push_back(vector<Pt>{t20, t[0], t01});
        ts.push_back(vector<Pt>{t01, t[1], t12});
        ts.push_back(vector<Pt>{t12, t[2], t20});
        ts.push_back(vector<Pt>{t12, t20, t01});
      }
      ts.erase(ts.begin(), ts.begin() + head);
      assert((int)ts.size() == N);
      
      puts("Yes");
      for (int i = 0; i < N; ++i) {
        for (int j = 0; j < 3; ++j) {
          if (j) printf(" ");
          printf("%lld %lld", ts[i][j].x, ts[i][j].y);
        }
        puts("");
      }
#ifdef LOCAL
Int area=0;
for(int i=0;i<N;++i){
 area+=abs(tri(ts[i][0],ts[i][1],ts[i][2]));
}
cerr<<"area = "<<area<<endl;
assert(area==2*L*L);
for(int i=0;i<N;++i){
 for(int j=0;j<3;++j){
  const Int d=(ts[i][(j+1)%3]-ts[i][j]).dot(ts[i][(j+2)%3]-ts[i][j]);
  if(d<=0){
   cerr<<"HELP "<<N<<" "<<i<<" "<<j<<endl;
   assert(false);
  }
 }
}
#endif
    } else {
      puts("No");
    }
  }
  return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3508kb

input:

2

output:

No

result:

ok no solution

Test #2:

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

input:

24

output:

Yes
0 1000000000 0 240000000 250000000 250000000
250000000 250000000 250000000 210000000 0 240000000
0 240000000 0 0 250000000 210000000
250000000 250000000 340000000 220000000 250000000 210000000
125000000 105000000 0 0 165000000 0
165000000 0 330000000 0 290000000 105000000
290000000 105000000 250...

result:

ok 24 acute triangles

Test #3:

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

input:

1

output:

No

result:

ok no solution

Test #4:

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

input:

3

output:

No

result:

ok no solution

Test #5:

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

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

input:

8

output:

Yes
0 0 500000000 0 490000000 250000000
490000000 250000000 510000000 250000000 500000000 0
500000000 0 1000000000 0 510000000 250000000
1000000000 0 1000000000 1000000000 510000000 250000000
1000000000 1000000000 500000000 1000000000 510000000 250000000
510000000 250000000 490000000 250000000 50000...

result:

ok 8 acute triangles

Test #10:

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

input:

9

output:

Yes
0 0 330000000 0 250000000 210000000
250000000 210000000 340000000 220000000 330000000 0
330000000 0 1000000000 0 340000000 220000000
1000000000 0 1000000000 1000000000 250000000 250000000
1000000000 1000000000 0 1000000000 250000000 250000000
0 1000000000 0 240000000 250000000 250000000
25000000...

result:

ok 9 acute triangles

Test #11:

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

input:

10

output:

Yes
0 0 500000000 0 330000000 330000000
330000000 330000000 510000000 340000000 500000000 0
500000000 0 1000000000 0 510000000 340000000
1000000000 0 1000000000 1000000000 510000000 340000000
510000000 340000000 340000000 510000000 1000000000 1000000000
1000000000 1000000000 0 1000000000 340000000 5...

result:

ok 10 acute triangles

Test #12:

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

input:

11

output:

Yes
490000000 250000000 510000000 250000000 500000000 0
500000000 0 1000000000 0 510000000 250000000
1000000000 0 1000000000 1000000000 510000000 250000000
1000000000 1000000000 500000000 1000000000 510000000 250000000
510000000 250000000 490000000 250000000 500000000 1000000000
500000000 1000000000...

result:

ok 11 acute triangles

Test #13:

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

input:

12

output:

Yes
250000000 210000000 340000000 220000000 330000000 0
330000000 0 1000000000 0 340000000 220000000
1000000000 0 1000000000 1000000000 250000000 250000000
1000000000 1000000000 0 1000000000 250000000 250000000
0 1000000000 0 240000000 250000000 250000000
250000000 250000000 250000000 210000000 0 24...

result:

ok 12 acute triangles

Test #14:

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

input:

13

output:

Yes
330000000 330000000 510000000 340000000 500000000 0
500000000 0 1000000000 0 510000000 340000000
1000000000 0 1000000000 1000000000 510000000 340000000
510000000 340000000 340000000 510000000 1000000000 1000000000
1000000000 1000000000 0 1000000000 340000000 510000000
0 1000000000 0 500000000 34...

result:

ok 13 acute triangles

Test #15:

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

input:

14

output:

Yes
500000000 0 1000000000 0 510000000 250000000
1000000000 0 1000000000 1000000000 510000000 250000000
1000000000 1000000000 500000000 1000000000 510000000 250000000
510000000 250000000 490000000 250000000 500000000 1000000000
500000000 1000000000 0 1000000000 490000000 250000000
0 1000000000 0 0 4...

result:

ok 14 acute triangles

Test #16:

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

input:

15

output:

Yes
330000000 0 1000000000 0 340000000 220000000
1000000000 0 1000000000 1000000000 250000000 250000000
1000000000 1000000000 0 1000000000 250000000 250000000
0 1000000000 0 240000000 250000000 250000000
250000000 250000000 250000000 210000000 0 240000000
0 240000000 0 0 250000000 210000000
25000000...

result:

ok 15 acute triangles

Test #17:

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

input:

16

output:

Yes
500000000 0 1000000000 0 510000000 340000000
1000000000 0 1000000000 1000000000 510000000 340000000
510000000 340000000 340000000 510000000 1000000000 1000000000
1000000000 1000000000 0 1000000000 340000000 510000000
0 1000000000 0 500000000 340000000 510000000
340000000 510000000 330000000 3300...

result:

ok 16 acute triangles

Test #18:

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

input:

17

output:

Yes
1000000000 0 1000000000 1000000000 510000000 250000000
1000000000 1000000000 500000000 1000000000 510000000 250000000
510000000 250000000 490000000 250000000 500000000 1000000000
500000000 1000000000 0 1000000000 490000000 250000000
0 1000000000 0 0 490000000 250000000
245000000 125000000 0 0 25...

result:

ok 17 acute triangles

Test #19:

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

input:

18

output:

Yes
1000000000 0 1000000000 1000000000 250000000 250000000
1000000000 1000000000 0 1000000000 250000000 250000000
0 1000000000 0 240000000 250000000 250000000
250000000 250000000 250000000 210000000 0 240000000
0 240000000 0 0 250000000 210000000
250000000 250000000 340000000 220000000 250000000 210...

result:

ok 18 acute triangles

Test #20:

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

input:

19

output:

Yes
1000000000 0 1000000000 1000000000 510000000 340000000
510000000 340000000 340000000 510000000 1000000000 1000000000
1000000000 1000000000 0 1000000000 340000000 510000000
0 1000000000 0 500000000 340000000 510000000
340000000 510000000 330000000 330000000 0 500000000
0 500000000 0 0 330000000 3...

result:

ok 19 acute triangles

Test #21:

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

input:

20

output:

Yes
1000000000 1000000000 500000000 1000000000 510000000 250000000
510000000 250000000 490000000 250000000 500000000 1000000000
500000000 1000000000 0 1000000000 490000000 250000000
0 1000000000 0 0 490000000 250000000
245000000 125000000 0 0 250000000 0
250000000 0 500000000 0 495000000 125000000
4...

result:

ok 20 acute triangles

Test #22:

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

input:

21

output:

Yes
1000000000 1000000000 0 1000000000 250000000 250000000
0 1000000000 0 240000000 250000000 250000000
250000000 250000000 250000000 210000000 0 240000000
0 240000000 0 0 250000000 210000000
250000000 250000000 340000000 220000000 250000000 210000000
125000000 105000000 0 0 165000000 0
165000000 0 ...

result:

ok 21 acute triangles

Test #23:

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

input:

22

output:

Yes
510000000 340000000 340000000 510000000 1000000000 1000000000
1000000000 1000000000 0 1000000000 340000000 510000000
0 1000000000 0 500000000 340000000 510000000
340000000 510000000 330000000 330000000 0 500000000
0 500000000 0 0 330000000 330000000
330000000 330000000 510000000 340000000 340000...

result:

ok 22 acute triangles

Test #24:

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

input:

23

output:

Yes
510000000 250000000 490000000 250000000 500000000 1000000000
500000000 1000000000 0 1000000000 490000000 250000000
0 1000000000 0 0 490000000 250000000
245000000 125000000 0 0 250000000 0
250000000 0 500000000 0 495000000 125000000
495000000 125000000 490000000 250000000 245000000 125000000
4950...

result:

ok 23 acute triangles

Test #25:

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

input:

25

output:

Yes
1000000000 1000000000 0 1000000000 340000000 510000000
0 1000000000 0 500000000 340000000 510000000
340000000 510000000 330000000 330000000 0 500000000
0 500000000 0 0 330000000 330000000
330000000 330000000 510000000 340000000 340000000 510000000
165000000 165000000 0 0 250000000 0
250000000 0 ...

result:

ok 25 acute triangles

Test #26:

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

input:

26

output:

Yes
500000000 1000000000 0 1000000000 490000000 250000000
0 1000000000 0 0 490000000 250000000
245000000 125000000 0 0 250000000 0
250000000 0 500000000 0 495000000 125000000
495000000 125000000 490000000 250000000 245000000 125000000
495000000 125000000 245000000 125000000 250000000 0
495000000 125...

result:

ok 26 acute triangles

Test #27:

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

input:

27

output:

Yes
250000000 250000000 250000000 210000000 0 240000000
0 240000000 0 0 250000000 210000000
250000000 250000000 340000000 220000000 250000000 210000000
125000000 105000000 0 0 165000000 0
165000000 0 330000000 0 290000000 105000000
290000000 105000000 250000000 210000000 125000000 105000000
29000000...

result:

ok 27 acute triangles

Test #28:

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

input:

28

output:

Yes
0 1000000000 0 500000000 340000000 510000000
340000000 510000000 330000000 330000000 0 500000000
0 500000000 0 0 330000000 330000000
330000000 330000000 510000000 340000000 340000000 510000000
165000000 165000000 0 0 250000000 0
250000000 0 500000000 0 415000000 165000000
415000000 165000000 330...

result:

ok 28 acute triangles

Test #29:

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

input:

29

output:

Yes
0 1000000000 0 0 490000000 250000000
245000000 125000000 0 0 250000000 0
250000000 0 500000000 0 495000000 125000000
495000000 125000000 490000000 250000000 245000000 125000000
495000000 125000000 245000000 125000000 250000000 0
495000000 125000000 490000000 250000000 500000000 250000000
5000000...

result:

ok 29 acute triangles

Test #30:

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

input:

30

output:

Yes
0 240000000 0 0 250000000 210000000
250000000 250000000 340000000 220000000 250000000 210000000
125000000 105000000 0 0 165000000 0
165000000 0 330000000 0 290000000 105000000
290000000 105000000 250000000 210000000 125000000 105000000
290000000 105000000 125000000 105000000 165000000 0
29000000...

result:

ok 30 acute triangles

Test #31:

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

input:

31

output:

Yes
340000000 510000000 330000000 330000000 0 500000000
0 500000000 0 0 330000000 330000000
330000000 330000000 510000000 340000000 340000000 510000000
165000000 165000000 0 0 250000000 0
250000000 0 500000000 0 415000000 165000000
415000000 165000000 330000000 330000000 165000000 165000000
41500000...

result:

ok 31 acute triangles

Test #32:

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

input:

32

output:

Yes
245000000 125000000 0 0 250000000 0
250000000 0 500000000 0 495000000 125000000
495000000 125000000 490000000 250000000 245000000 125000000
495000000 125000000 245000000 125000000 250000000 0
495000000 125000000 490000000 250000000 500000000 250000000
500000000 250000000 510000000 250000000 5050...

result:

ok 32 acute triangles

Test #33:

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

input:

33

output:

Yes
250000000 250000000 340000000 220000000 250000000 210000000
125000000 105000000 0 0 165000000 0
165000000 0 330000000 0 290000000 105000000
290000000 105000000 250000000 210000000 125000000 105000000
290000000 105000000 125000000 105000000 165000000 0
290000000 105000000 250000000 210000000 2950...

result:

ok 33 acute triangles

Test #34:

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

input:

34

output:

Yes
0 500000000 0 0 330000000 330000000
330000000 330000000 510000000 340000000 340000000 510000000
165000000 165000000 0 0 250000000 0
250000000 0 500000000 0 415000000 165000000
415000000 165000000 330000000 330000000 165000000 165000000
415000000 165000000 165000000 165000000 250000000 0
41500000...

result:

ok 34 acute triangles

Test #35:

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

input:

35

output:

Yes
250000000 0 500000000 0 495000000 125000000
495000000 125000000 490000000 250000000 245000000 125000000
495000000 125000000 245000000 125000000 250000000 0
495000000 125000000 490000000 250000000 500000000 250000000
500000000 250000000 510000000 250000000 505000000 125000000
505000000 125000000 ...

result:

ok 35 acute triangles

Test #36:

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

input:

36

output:

Yes
125000000 105000000 0 0 165000000 0
165000000 0 330000000 0 290000000 105000000
290000000 105000000 250000000 210000000 125000000 105000000
290000000 105000000 125000000 105000000 165000000 0
290000000 105000000 250000000 210000000 295000000 215000000
295000000 215000000 340000000 220000000 3350...

result:

ok 36 acute triangles

Test #37:

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

input:

37

output:

Yes
330000000 330000000 510000000 340000000 340000000 510000000
165000000 165000000 0 0 250000000 0
250000000 0 500000000 0 415000000 165000000
415000000 165000000 330000000 330000000 165000000 165000000
415000000 165000000 165000000 165000000 250000000 0
415000000 165000000 330000000 330000000 4200...

result:

ok 37 acute triangles

Test #38:

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

input:

38

output:

Yes
495000000 125000000 490000000 250000000 245000000 125000000
495000000 125000000 245000000 125000000 250000000 0
495000000 125000000 490000000 250000000 500000000 250000000
500000000 250000000 510000000 250000000 505000000 125000000
505000000 125000000 500000000 0 495000000 125000000
505000000 12...

result:

ok 38 acute triangles

Test #39:

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

input:

39

output:

Yes
165000000 0 330000000 0 290000000 105000000
290000000 105000000 250000000 210000000 125000000 105000000
290000000 105000000 125000000 105000000 165000000 0
290000000 105000000 250000000 210000000 295000000 215000000
295000000 215000000 340000000 220000000 335000000 110000000
335000000 110000000 ...

result:

ok 39 acute triangles

Test #40:

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

input:

40

output:

Yes
165000000 165000000 0 0 250000000 0
250000000 0 500000000 0 415000000 165000000
415000000 165000000 330000000 330000000 165000000 165000000
415000000 165000000 165000000 165000000 250000000 0
415000000 165000000 330000000 330000000 420000000 335000000
420000000 335000000 510000000 340000000 5050...

result:

ok 40 acute triangles

Test #41:

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

input:

41

output:

Yes
495000000 125000000 245000000 125000000 250000000 0
495000000 125000000 490000000 250000000 500000000 250000000
500000000 250000000 510000000 250000000 505000000 125000000
505000000 125000000 500000000 0 495000000 125000000
505000000 125000000 495000000 125000000 500000000 250000000
505000000 12...

result:

ok 41 acute triangles

Test #42:

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

input:

42

output:

Yes
290000000 105000000 250000000 210000000 125000000 105000000
290000000 105000000 125000000 105000000 165000000 0
290000000 105000000 250000000 210000000 295000000 215000000
295000000 215000000 340000000 220000000 335000000 110000000
335000000 110000000 330000000 0 290000000 105000000
335000000 11...

result:

ok 42 acute triangles

Test #43:

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

input:

43

output:

Yes
250000000 0 500000000 0 415000000 165000000
415000000 165000000 330000000 330000000 165000000 165000000
415000000 165000000 165000000 165000000 250000000 0
415000000 165000000 330000000 330000000 420000000 335000000
420000000 335000000 510000000 340000000 505000000 170000000
505000000 170000000 ...

result:

ok 43 acute triangles

Test #44:

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

input:

44

output:

Yes
495000000 125000000 490000000 250000000 500000000 250000000
500000000 250000000 510000000 250000000 505000000 125000000
505000000 125000000 500000000 0 495000000 125000000
505000000 125000000 495000000 125000000 500000000 250000000
505000000 125000000 500000000 0 750000000 0
750000000 0 10000000...

result:

ok 44 acute triangles

Test #45:

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

input:

45

output:

Yes
290000000 105000000 125000000 105000000 165000000 0
290000000 105000000 250000000 210000000 295000000 215000000
295000000 215000000 340000000 220000000 335000000 110000000
335000000 110000000 330000000 0 290000000 105000000
335000000 110000000 290000000 105000000 295000000 215000000
335000000 11...

result:

ok 45 acute triangles

Test #46:

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

input:

46

output:

Yes
415000000 165000000 330000000 330000000 165000000 165000000
415000000 165000000 165000000 165000000 250000000 0
415000000 165000000 330000000 330000000 420000000 335000000
420000000 335000000 510000000 340000000 505000000 170000000
505000000 170000000 500000000 0 415000000 165000000
505000000 17...

result:

ok 46 acute triangles

Test #47:

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

input:

47

output:

Yes
500000000 250000000 510000000 250000000 505000000 125000000
505000000 125000000 500000000 0 495000000 125000000
505000000 125000000 495000000 125000000 500000000 250000000
505000000 125000000 500000000 0 750000000 0
750000000 0 1000000000 0 755000000 125000000
755000000 125000000 510000000 25000...

result:

ok 47 acute triangles

Test #48:

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

input:

48

output:

Yes
290000000 105000000 250000000 210000000 295000000 215000000
295000000 215000000 340000000 220000000 335000000 110000000
335000000 110000000 330000000 0 290000000 105000000
335000000 110000000 290000000 105000000 295000000 215000000
335000000 110000000 330000000 0 665000000 0
665000000 0 10000000...

result:

ok 48 acute triangles

Test #49:

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

input:

49

output:

Yes
415000000 165000000 165000000 165000000 250000000 0
415000000 165000000 330000000 330000000 420000000 335000000
420000000 335000000 510000000 340000000 505000000 170000000
505000000 170000000 500000000 0 415000000 165000000
505000000 170000000 415000000 165000000 420000000 335000000
505000000 17...

result:

ok 49 acute triangles

Test #50:

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

input:

50

output:

Yes
505000000 125000000 500000000 0 495000000 125000000
505000000 125000000 495000000 125000000 500000000 250000000
505000000 125000000 500000000 0 750000000 0
750000000 0 1000000000 0 755000000 125000000
755000000 125000000 510000000 250000000 505000000 125000000
755000000 125000000 505000000 12500...

result:

ok 50 acute triangles