QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#759858#5419. TrianglesMitsubachiAC ✓1ms3824kbC++143.7kb2024-11-18 12:45:252024-11-18 12:45:26

Judging History

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

  • [2024-11-18 12:45:26]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3824kb
  • [2024-11-18 12:45:25]
  • 提交

answer

// g++-13 1.cpp -std=c++17 -O2 -I .
#include <bits/stdc++.h>
using namespace std;

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
#include<ext/pb_ds/tag_and_trait.hpp>
using namespace __gnu_pbds;

using ll = long long;
using ld = long double;
 
using vi = vector<int>;
using vvi = vector<vi>;
using vll = vector<ll>;
using vvll = vector<vll>;
using vld = vector<ld>;
using vvld = vector<vld>;
using vst = vector<string>;
using vvst = vector<vst>;
 
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define pq_big(T) priority_queue<T,vector<T>,less<T>>
#define pq_small(T) priority_queue<T,vector<T>,greater<T>>
#define all(a) a.begin(),a.end()
#define rep(i,start,end) for(ll i=start;i<(ll)(end);i++)
#define per(i,start,end) for(ll i=start;i>=(ll)(end);i--)
#define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end())

random_device seed;
mt19937_64 randint(seed());

ll grr(ll mi, ll ma) { // [mi, ma)
    return mi + randint() % (ma - mi);
}

ll mx = 1e9;

using P = pair<int,int>;
using T = tuple<P,P,P>;

P mid(P &a,P &b){
  auto [ax,ay]=a;
  auto [bx,by]=b;
  return {(ll)(ax+bx)/2,(ll)(ay+by)/2};
}

vector<T> plus3(T &tr){
  auto [i,j,k]=tr;
  auto ni=mid(j,k),nj=mid(k,i),nk=mid(i,j);
  vector<T> res;
  res.emplace_back(i,nj,nk);
  res.emplace_back(ni,j,nk);
  res.emplace_back(ni,nj,k);
  res.emplace_back(ni,nj,nk);
  return res;
}

void sub_output(P &p){
  cout<<p.first<<" "<<p.second<<" ";
}

ll len(P &a,P &b){
  auto [ax,ay]=a;
  auto [bx,by]=b;
  return (ll)(ax-bx)*(ax-bx)+(ll)(ay-by)*(ay-by);
}

void is_ok(T &tr){
  auto [i,j,k]=tr;
  vll l={len(i,j),len(j,k),len(k,i)};
  sort(all(l));
  if(l[0]+l[1]<=l[2]){
    cerr<<"FAILED!"<<endl;
    cerr<<l[0]<<" "<<l[1]<<" "<<l[2]<<endl;
  }
  return;
}

void output(T &tr){
  is_ok(tr);
  auto [i,j,k]=tr;
  sub_output(i);
  sub_output(j);
  sub_output(k);
  cout<<endl;
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  // https://kennji72019.blog.fc2.com/blog-entry-9326.html
  // https://ics.uci.edu/~eppstein/junkyard/acute-square/

  int k;cin>>k;
  if(k<=7){
    cout<<"No"<<endl;
    return 0;
  }
  cout<<"Yes"<<endl;

  int md=k%3;
  vector<T> ans;

  auto push=[&](int ax,int ay,int bx,int by,int cx,int cy,int l=1){
    ax*=l;ay*=l;bx*=l;by*=l;cx*=l;cy*=l;
    ans.push_back({{ax,ay},{bx,by},{cx,cy}});
  };

  if(md==0){
    // k = 9
    int l=mx/100;
    push(0,0,39,0,30,27,l);
    push(0,0,30,27,0,40,l);
    push(30,27,0,40,32,44,l);
    push(0,40,0,100,32,44,l);
    push(0,100,100,100,40,30,l);
    push(100,100,40,30,100,0,l);
    push(39,0,100,0,40,30,l);
    push(39,0,30,27,40,30,l);
    push(30,27,40,30,32,44,l);
  }
  else if(md==1){
    // k = 10
    int l=mx/100;
    push(0,100,30,30,100,100,l);
    push(100,0,30,30,100,100,l);
    push(0,24,0,100,30,30,l);
    push(24,0,100,0,30,30,l);
    push(0,0,15,15,0,24,l);
    push(0,0,15,15,24,0,l);
    push(0,24,15,15,20,28,l);
    push(24,0,15,15,28,20,l);
    push(30,30,28,20,20,28,l);
    push(15,15,20,28,28,20,l);
  }
  else{
    // k = 8
    int l=mx/100;
    push(0,0,50,0,49,90,l);
    push(100,0,50,0,51,90,l);
    push(49,90,50,0,51,90,l);
    push(0,100,50,100,49,90,l);
    push(100,100,50,100,51,90,l);
    push(49,90,50,100,51,90,l);
    push(0,0,0,100,49,90,l);
    push(100,0,100,100,51,90,l);
  }

  while(ans.size()<k){
    int n=ans.size();
    vector<T> nans;
    rep(i,1,n)nans.emplace_back(ans[i]);
    auto add=plus3(ans[0]);
    rep(i,0,4)nans.emplace_back(add[i]);
    ans=nans;
  }

  rep(i,0,k){
    output(ans[i]);
  }
}

詳細信息

Test #1:

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

input:

2

output:

No

result:

ok no solution

Test #2:

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

input:

24

output:

Yes
1000000000 1000000000 400000000 300000000 1000000000 0 
390000000 0 1000000000 0 400000000 300000000 
390000000 0 300000000 270000000 400000000 300000000 
300000000 270000000 400000000 300000000 320000000 440000000 
0 0 150000000 135000000 195000000 0 
345000000 135000000 390000000 0 195000000 0...

result:

ok 24 acute triangles

Test #3:

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

input:

1

output:

No

result:

ok no solution

Test #4:

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

input:

3

output:

No

result:

ok no solution

Test #5:

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

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

input:

8

output:

Yes
0 0 500000000 0 490000000 900000000 
1000000000 0 500000000 0 510000000 900000000 
490000000 900000000 500000000 0 510000000 900000000 
0 1000000000 500000000 1000000000 490000000 900000000 
1000000000 1000000000 500000000 1000000000 510000000 900000000 
490000000 900000000 500000000 1000000000 ...

result:

ok 8 acute triangles

Test #10:

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

input:

9

output:

Yes
0 0 390000000 0 300000000 270000000 
0 0 300000000 270000000 0 400000000 
300000000 270000000 0 400000000 320000000 440000000 
0 400000000 0 1000000000 320000000 440000000 
0 1000000000 1000000000 1000000000 400000000 300000000 
1000000000 1000000000 400000000 300000000 1000000000 0 
390000000 0...

result:

ok 9 acute triangles

Test #11:

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

input:

10

output:

Yes
0 1000000000 300000000 300000000 1000000000 1000000000 
1000000000 0 300000000 300000000 1000000000 1000000000 
0 240000000 0 1000000000 300000000 300000000 
240000000 0 1000000000 0 300000000 300000000 
0 0 150000000 150000000 0 240000000 
0 0 150000000 150000000 240000000 0 
0 240000000 150000...

result:

ok 10 acute triangles

Test #12:

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

input:

11

output:

Yes
1000000000 0 500000000 0 510000000 900000000 
490000000 900000000 500000000 0 510000000 900000000 
0 1000000000 500000000 1000000000 490000000 900000000 
1000000000 1000000000 500000000 1000000000 510000000 900000000 
490000000 900000000 500000000 1000000000 510000000 900000000 
0 0 0 1000000000...

result:

ok 11 acute triangles

Test #13:

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

input:

12

output:

Yes
0 0 300000000 270000000 0 400000000 
300000000 270000000 0 400000000 320000000 440000000 
0 400000000 0 1000000000 320000000 440000000 
0 1000000000 1000000000 1000000000 400000000 300000000 
1000000000 1000000000 400000000 300000000 1000000000 0 
390000000 0 1000000000 0 400000000 300000000 
39...

result:

ok 12 acute triangles

Test #14:

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

input:

13

output:

Yes
1000000000 0 300000000 300000000 1000000000 1000000000 
0 240000000 0 1000000000 300000000 300000000 
240000000 0 1000000000 0 300000000 300000000 
0 0 150000000 150000000 0 240000000 
0 0 150000000 150000000 240000000 0 
0 240000000 150000000 150000000 200000000 280000000 
240000000 0 150000000...

result:

ok 13 acute triangles

Test #15:

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

input:

14

output:

Yes
490000000 900000000 500000000 0 510000000 900000000 
0 1000000000 500000000 1000000000 490000000 900000000 
1000000000 1000000000 500000000 1000000000 510000000 900000000 
490000000 900000000 500000000 1000000000 510000000 900000000 
0 0 0 1000000000 490000000 900000000 
1000000000 0 1000000000 ...

result:

ok 14 acute triangles

Test #16:

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

input:

15

output:

Yes
300000000 270000000 0 400000000 320000000 440000000 
0 400000000 0 1000000000 320000000 440000000 
0 1000000000 1000000000 1000000000 400000000 300000000 
1000000000 1000000000 400000000 300000000 1000000000 0 
390000000 0 1000000000 0 400000000 300000000 
390000000 0 300000000 270000000 4000000...

result:

ok 15 acute triangles

Test #17:

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

input:

16

output:

Yes
0 240000000 0 1000000000 300000000 300000000 
240000000 0 1000000000 0 300000000 300000000 
0 0 150000000 150000000 0 240000000 
0 0 150000000 150000000 240000000 0 
0 240000000 150000000 150000000 200000000 280000000 
240000000 0 150000000 150000000 280000000 200000000 
300000000 300000000 2800...

result:

ok 16 acute triangles

Test #18:

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

input:

17

output:

Yes
0 1000000000 500000000 1000000000 490000000 900000000 
1000000000 1000000000 500000000 1000000000 510000000 900000000 
490000000 900000000 500000000 1000000000 510000000 900000000 
0 0 0 1000000000 490000000 900000000 
1000000000 0 1000000000 1000000000 510000000 900000000 
0 0 245000000 4500000...

result:

ok 17 acute triangles

Test #19:

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

input:

18

output:

Yes
0 400000000 0 1000000000 320000000 440000000 
0 1000000000 1000000000 1000000000 400000000 300000000 
1000000000 1000000000 400000000 300000000 1000000000 0 
390000000 0 1000000000 0 400000000 300000000 
390000000 0 300000000 270000000 400000000 300000000 
300000000 270000000 400000000 300000000...

result:

ok 18 acute triangles

Test #20:

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

input:

19

output:

Yes
240000000 0 1000000000 0 300000000 300000000 
0 0 150000000 150000000 0 240000000 
0 0 150000000 150000000 240000000 0 
0 240000000 150000000 150000000 200000000 280000000 
240000000 0 150000000 150000000 280000000 200000000 
300000000 300000000 280000000 200000000 200000000 280000000 
150000000...

result:

ok 19 acute triangles

Test #21:

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

input:

20

output:

Yes
1000000000 1000000000 500000000 1000000000 510000000 900000000 
490000000 900000000 500000000 1000000000 510000000 900000000 
0 0 0 1000000000 490000000 900000000 
1000000000 0 1000000000 1000000000 510000000 900000000 
0 0 245000000 450000000 250000000 0 
495000000 450000000 500000000 0 2500000...

result:

ok 20 acute triangles

Test #22:

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

input:

21

output:

Yes
0 1000000000 1000000000 1000000000 400000000 300000000 
1000000000 1000000000 400000000 300000000 1000000000 0 
390000000 0 1000000000 0 400000000 300000000 
390000000 0 300000000 270000000 400000000 300000000 
300000000 270000000 400000000 300000000 320000000 440000000 
0 0 150000000 135000000 ...

result:

ok 21 acute triangles

Test #23:

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

input:

22

output:

Yes
0 0 150000000 150000000 0 240000000 
0 0 150000000 150000000 240000000 0 
0 240000000 150000000 150000000 200000000 280000000 
240000000 0 150000000 150000000 280000000 200000000 
300000000 300000000 280000000 200000000 200000000 280000000 
150000000 150000000 200000000 280000000 280000000 20000...

result:

ok 22 acute triangles

Test #24:

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

input:

23

output:

Yes
490000000 900000000 500000000 1000000000 510000000 900000000 
0 0 0 1000000000 490000000 900000000 
1000000000 0 1000000000 1000000000 510000000 900000000 
0 0 245000000 450000000 250000000 0 
495000000 450000000 500000000 0 250000000 0 
495000000 450000000 245000000 450000000 490000000 90000000...

result:

ok 23 acute triangles

Test #25:

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

input:

25

output:

Yes
0 0 150000000 150000000 240000000 0 
0 240000000 150000000 150000000 200000000 280000000 
240000000 0 150000000 150000000 280000000 200000000 
300000000 300000000 280000000 200000000 200000000 280000000 
150000000 150000000 200000000 280000000 280000000 200000000 
0 1000000000 500000000 10000000...

result:

ok 25 acute triangles

Test #26:

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

input:

26

output:

Yes
0 0 0 1000000000 490000000 900000000 
1000000000 0 1000000000 1000000000 510000000 900000000 
0 0 245000000 450000000 250000000 0 
495000000 450000000 500000000 0 250000000 0 
495000000 450000000 245000000 450000000 490000000 900000000 
495000000 450000000 245000000 450000000 250000000 0 
100000...

result:

ok 26 acute triangles

Test #27:

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

input:

27

output:

Yes
390000000 0 1000000000 0 400000000 300000000 
390000000 0 300000000 270000000 400000000 300000000 
300000000 270000000 400000000 300000000 320000000 440000000 
0 0 150000000 135000000 195000000 0 
345000000 135000000 390000000 0 195000000 0 
345000000 135000000 150000000 135000000 300000000 2700...

result:

ok 27 acute triangles

Test #28:

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

input:

28

output:

Yes
0 240000000 150000000 150000000 200000000 280000000 
240000000 0 150000000 150000000 280000000 200000000 
300000000 300000000 280000000 200000000 200000000 280000000 
150000000 150000000 200000000 280000000 280000000 200000000 
0 1000000000 500000000 1000000000 150000000 650000000 
650000000 650...

result:

ok 28 acute triangles

Test #29:

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

input:

29

output:

Yes
1000000000 0 1000000000 1000000000 510000000 900000000 
0 0 245000000 450000000 250000000 0 
495000000 450000000 500000000 0 250000000 0 
495000000 450000000 245000000 450000000 490000000 900000000 
495000000 450000000 245000000 450000000 250000000 0 
1000000000 0 755000000 450000000 750000000 0...

result:

ok 29 acute triangles

Test #30:

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

input:

30

output:

Yes
390000000 0 300000000 270000000 400000000 300000000 
300000000 270000000 400000000 300000000 320000000 440000000 
0 0 150000000 135000000 195000000 0 
345000000 135000000 390000000 0 195000000 0 
345000000 135000000 150000000 135000000 300000000 270000000 
345000000 135000000 150000000 135000000...

result:

ok 30 acute triangles

Test #31:

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

input:

31

output:

Yes
240000000 0 150000000 150000000 280000000 200000000 
300000000 300000000 280000000 200000000 200000000 280000000 
150000000 150000000 200000000 280000000 280000000 200000000 
0 1000000000 500000000 1000000000 150000000 650000000 
650000000 650000000 300000000 300000000 150000000 650000000 
65000...

result:

ok 31 acute triangles

Test #32:

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

input:

32

output:

Yes
0 0 245000000 450000000 250000000 0 
495000000 450000000 500000000 0 250000000 0 
495000000 450000000 245000000 450000000 490000000 900000000 
495000000 450000000 245000000 450000000 250000000 0 
1000000000 0 755000000 450000000 750000000 0 
505000000 450000000 500000000 0 750000000 0 
505000000...

result:

ok 32 acute triangles

Test #33:

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

input:

33

output:

Yes
300000000 270000000 400000000 300000000 320000000 440000000 
0 0 150000000 135000000 195000000 0 
345000000 135000000 390000000 0 195000000 0 
345000000 135000000 150000000 135000000 300000000 270000000 
345000000 135000000 150000000 135000000 195000000 0 
0 0 0 200000000 150000000 135000000 
15...

result:

ok 33 acute triangles

Test #34:

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

input:

34

output:

Yes
300000000 300000000 280000000 200000000 200000000 280000000 
150000000 150000000 200000000 280000000 280000000 200000000 
0 1000000000 500000000 1000000000 150000000 650000000 
650000000 650000000 300000000 300000000 150000000 650000000 
650000000 650000000 500000000 1000000000 1000000000 100000...

result:

ok 34 acute triangles

Test #35:

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

input:

35

output:

Yes
495000000 450000000 500000000 0 250000000 0 
495000000 450000000 245000000 450000000 490000000 900000000 
495000000 450000000 245000000 450000000 250000000 0 
1000000000 0 755000000 450000000 750000000 0 
505000000 450000000 500000000 0 750000000 0 
505000000 450000000 755000000 450000000 510000...

result:

ok 35 acute triangles

Test #36:

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

input:

36

output:

Yes
0 0 150000000 135000000 195000000 0 
345000000 135000000 390000000 0 195000000 0 
345000000 135000000 150000000 135000000 300000000 270000000 
345000000 135000000 150000000 135000000 195000000 0 
0 0 0 200000000 150000000 135000000 
150000000 335000000 300000000 270000000 150000000 135000000 
15...

result:

ok 36 acute triangles

Test #37:

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

input:

37

output:

Yes
150000000 150000000 200000000 280000000 280000000 200000000 
0 1000000000 500000000 1000000000 150000000 650000000 
650000000 650000000 300000000 300000000 150000000 650000000 
650000000 650000000 500000000 1000000000 1000000000 1000000000 
650000000 650000000 500000000 1000000000 150000000 6500...

result:

ok 37 acute triangles

Test #38:

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

input:

38

output:

Yes
495000000 450000000 245000000 450000000 490000000 900000000 
495000000 450000000 245000000 450000000 250000000 0 
1000000000 0 755000000 450000000 750000000 0 
505000000 450000000 500000000 0 750000000 0 
505000000 450000000 755000000 450000000 510000000 900000000 
505000000 450000000 755000000 ...

result:

ok 38 acute triangles

Test #39:

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

input:

39

output:

Yes
345000000 135000000 390000000 0 195000000 0 
345000000 135000000 150000000 135000000 300000000 270000000 
345000000 135000000 150000000 135000000 195000000 0 
0 0 0 200000000 150000000 135000000 
150000000 335000000 300000000 270000000 150000000 135000000 
150000000 335000000 0 200000000 0 40000...

result:

ok 39 acute triangles

Test #40:

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

input:

40

output:

Yes
0 1000000000 500000000 1000000000 150000000 650000000 
650000000 650000000 300000000 300000000 150000000 650000000 
650000000 650000000 500000000 1000000000 1000000000 1000000000 
650000000 650000000 500000000 1000000000 150000000 650000000 
1000000000 0 1000000000 500000000 650000000 150000000 ...

result:

ok 40 acute triangles

Test #41:

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

input:

41

output:

Yes
495000000 450000000 245000000 450000000 250000000 0 
1000000000 0 755000000 450000000 750000000 0 
505000000 450000000 500000000 0 750000000 0 
505000000 450000000 755000000 450000000 510000000 900000000 
505000000 450000000 755000000 450000000 750000000 0 
490000000 900000000 500000000 90000000...

result:

ok 41 acute triangles

Test #42:

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

input:

42

output:

Yes
345000000 135000000 150000000 135000000 300000000 270000000 
345000000 135000000 150000000 135000000 195000000 0 
0 0 0 200000000 150000000 135000000 
150000000 335000000 300000000 270000000 150000000 135000000 
150000000 335000000 0 200000000 0 400000000 
150000000 335000000 0 200000000 1500000...

result:

ok 42 acute triangles

Test #43:

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

input:

43

output:

Yes
650000000 650000000 300000000 300000000 150000000 650000000 
650000000 650000000 500000000 1000000000 1000000000 1000000000 
650000000 650000000 500000000 1000000000 150000000 650000000 
1000000000 0 1000000000 500000000 650000000 150000000 
650000000 650000000 300000000 300000000 650000000 1500...

result:

ok 43 acute triangles

Test #44:

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

input:

44

output:

Yes
1000000000 0 755000000 450000000 750000000 0 
505000000 450000000 500000000 0 750000000 0 
505000000 450000000 755000000 450000000 510000000 900000000 
505000000 450000000 755000000 450000000 750000000 0 
490000000 900000000 500000000 900000000 495000000 450000000 
505000000 450000000 500000000 ...

result:

ok 44 acute triangles

Test #45:

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

input:

45

output:

Yes
345000000 135000000 150000000 135000000 195000000 0 
0 0 0 200000000 150000000 135000000 
150000000 335000000 300000000 270000000 150000000 135000000 
150000000 335000000 0 200000000 0 400000000 
150000000 335000000 0 200000000 150000000 135000000 
300000000 270000000 310000000 355000000 1500000...

result:

ok 45 acute triangles

Test #46:

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

input:

46

output:

Yes
650000000 650000000 500000000 1000000000 1000000000 1000000000 
650000000 650000000 500000000 1000000000 150000000 650000000 
1000000000 0 1000000000 500000000 650000000 150000000 
650000000 650000000 300000000 300000000 650000000 150000000 
650000000 650000000 1000000000 500000000 1000000000 10...

result:

ok 46 acute triangles

Test #47:

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

input:

47

output:

Yes
505000000 450000000 500000000 0 750000000 0 
505000000 450000000 755000000 450000000 510000000 900000000 
505000000 450000000 755000000 450000000 750000000 0 
490000000 900000000 500000000 900000000 495000000 450000000 
505000000 450000000 500000000 0 495000000 450000000 
505000000 450000000 500...

result:

ok 47 acute triangles

Test #48:

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

input:

48

output:

Yes
0 0 0 200000000 150000000 135000000 
150000000 335000000 300000000 270000000 150000000 135000000 
150000000 335000000 0 200000000 0 400000000 
150000000 335000000 0 200000000 150000000 135000000 
300000000 270000000 310000000 355000000 150000000 335000000 
160000000 420000000 0 400000000 1500000...

result:

ok 48 acute triangles

Test #49:

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

input:

49

output:

Yes
650000000 650000000 500000000 1000000000 150000000 650000000 
1000000000 0 1000000000 500000000 650000000 150000000 
650000000 650000000 300000000 300000000 650000000 150000000 
650000000 650000000 1000000000 500000000 1000000000 1000000000 
650000000 650000000 1000000000 500000000 650000000 150...

result:

ok 49 acute triangles

Test #50:

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

input:

50

output:

Yes
505000000 450000000 755000000 450000000 510000000 900000000 
505000000 450000000 755000000 450000000 750000000 0 
490000000 900000000 500000000 900000000 495000000 450000000 
505000000 450000000 500000000 0 495000000 450000000 
505000000 450000000 500000000 900000000 510000000 900000000 
5050000...

result:

ok 50 acute triangles