QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#652509 | #5419. Triangles | Crysfly | AC ✓ | 0ms | 3880kb | C++14 | 3.6kb | 2024-10-18 18:47:43 | 2024-10-18 18:47:44 |
Judging History
answer
// what is matter? never mind.
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
//#define int long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
return f?-x:x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
#define maxn 100005
#define inf 0x3f3f3f3f
int n;
struct P{
int x,y;
P(int xx=0,int yy=0){x=xx,y=yy;}
};
P operator +(P a,P b){
return P((a.x+b.x)/2,(a.y+b.y)/2);
}
int V=1e7;
int now=0;
bool isok(P a,P b){
return ((a.x+b.x)%2==0) && ((a.y+b.y)%2==0);
}
struct tri{
P a,b,c;
bool iso(){
return isok(a,b) && isok(b,c) && isok(c,a);
}
void out(){
cout<<a.x<<" "<<a.y<<" "<<b.x<<" "<<b.y<<" "<<c.x<<" "<<c.y<<"\n";
}
};
vector<tri>res;
bool mul;
void add(P a,P b,P c){
if(mul){
a.x*=V,a.y*=V;
b.x*=V,b.y*=V;
c.x*=V,c.y*=V;
}
res.pb((tri){a,b,c});
}
void add(int a,int b,int c,int d,int e,int f){
return add(P(a,b),P(c,d),P(e,f));
}
void op8(){
mul=1;
add(0,0,0,100,48,90);
add(100,100,100,0,52,90);
//OP
add(0,100,50,100,48,90);
add(50,100,48,90,52,90);
add(52,90,100,100,50,100);
add(0,0,48,90,50,0);
add(48,90,52,90,50,0);
add(52,90,50,0,100,0);
mul=0;
now=8;
}
void op10(){
mul=1;
add(0,0,0,100,48,90);
add(100,100,100,0,52,90);
P a=P(48,90),b=P(52,90);
P c=P(49,100),d=P(51,100),e=P(50,90);
add(a,c,P(0,100));
add(a,c,e);
add(c,d,e);
add(d,e,b);
add(d,b,P(100,100));
add(0,0,48,90,50,0);
add(48,90,52,90,50,0);
add(52,90,50,0,100,0);
mul=0;
now=10;
}
void op12(){
mul=1;
add(0,0,0,100,48,90);
add(100,100,100,0,52,90);
P a=P(48,90),b=P(52,90);
P c=P(49,100),d=P(51,100),e=P(50,90);
add(a,c,P(0,100));
add(a,c,e);
add(c,d,e);
add(d,e,b);
add(d,b,P(100,100));
c.y=d.y=0;
add(a,c,P(0,0));
add(a,c,e);
add(c,d,e);
add(d,e,b);
add(d,b,P(100,0));
mul=0;
now=10;
}
void op9()
{
//angry
mul=1;
add(40,80,100,0,100,100);
add(40,80,0,0,100,0);
add(40,80,39,100,100,100);
add(39,100,40,80,20,80);
add(39,100,0,100,20,80);
add(30,60,20,80,40,80);
add(0,0,0,65,30,60);
add(0,65,30,60,20,80);
add(0,65,20,80,0,100);
mul=0;
}
void add3(){
vector<tri>nw;
For(i,0,res.size()-1){
if(res[i].iso()){
P a=res[i].a,b=res[i].b,c=res[i].c;
For(j,0,res.size()-1) if(i!=j) nw.pb(res[j]);
res=nw;
P ab=(a+b),bc=(b+c),ca=(a+c);
add(ab,bc,ca);
add(a,ab,ca);
add(b,ab,bc);
add(c,ca,bc);
return;
}
}
assert(0);
}
signed main(){
cin>>n;
if(n<=7) {
puts("No"); exit(0);
}
if(n%3==2) op8();
else if(n%3==1) op10();
else if(n%3==0) op9();
while(res.size()<n) add3();
assert(res.size()==n);
puts("Yes");
for(auto it:res)it.out();
return 0;
}
/*
6
1000000000
1
3
7
10
20221218
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3568kb
input:
2
output:
No
result:
ok no solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
24
output:
Yes 300000000 600000000 200000000 800000000 400000000 800000000 0 0 0 650000000 300000000 600000000 0 650000000 300000000 600000000 200000000 800000000 0 650000000 200000000 800000000 0 1000000000 700000000 400000000 1000000000 500000000 700000000 900000000 400000000 800000000 700000000 400000000 70...
result:
ok 24 acute triangles
Test #3:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
1
output:
No
result:
ok no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3
output:
No
result:
ok no solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
4
output:
No
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
5
output:
No
result:
ok no solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
6
output:
No
result:
ok no solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
7
output:
No
result:
ok no solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
8
output:
Yes 0 0 0 1000000000 480000000 900000000 1000000000 1000000000 1000000000 0 520000000 900000000 0 1000000000 500000000 1000000000 480000000 900000000 500000000 1000000000 480000000 900000000 520000000 900000000 520000000 900000000 1000000000 1000000000 500000000 1000000000 0 0 480000000 900000000 50...
result:
ok 8 acute triangles
Test #10:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
9
output:
Yes 400000000 800000000 1000000000 0 1000000000 1000000000 400000000 800000000 0 0 1000000000 0 400000000 800000000 390000000 1000000000 1000000000 1000000000 390000000 1000000000 400000000 800000000 200000000 800000000 390000000 1000000000 0 1000000000 200000000 800000000 300000000 600000000 200000...
result:
ok 9 acute triangles
Test #11:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
10
output:
Yes 0 0 0 1000000000 480000000 900000000 1000000000 1000000000 1000000000 0 520000000 900000000 480000000 900000000 490000000 1000000000 0 1000000000 480000000 900000000 490000000 1000000000 500000000 900000000 490000000 1000000000 510000000 1000000000 500000000 900000000 510000000 1000000000 500000...
result:
ok 10 acute triangles
Test #12:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
11
output:
Yes 1000000000 1000000000 1000000000 0 520000000 900000000 0 1000000000 500000000 1000000000 480000000 900000000 500000000 1000000000 480000000 900000000 520000000 900000000 520000000 900000000 1000000000 1000000000 500000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 5200000...
result:
ok 11 acute triangles
Test #13:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
12
output:
Yes 400000000 800000000 0 0 1000000000 0 400000000 800000000 390000000 1000000000 1000000000 1000000000 390000000 1000000000 400000000 800000000 200000000 800000000 390000000 1000000000 0 1000000000 200000000 800000000 300000000 600000000 200000000 800000000 400000000 800000000 0 0 0 650000000 30000...
result:
ok 12 acute triangles
Test #14:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
13
output:
Yes 1000000000 1000000000 1000000000 0 520000000 900000000 480000000 900000000 490000000 1000000000 0 1000000000 480000000 900000000 490000000 1000000000 500000000 900000000 490000000 1000000000 510000000 1000000000 500000000 900000000 510000000 1000000000 500000000 900000000 520000000 900000000 510...
result:
ok 13 acute triangles
Test #15:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
14
output:
Yes 0 1000000000 500000000 1000000000 480000000 900000000 500000000 1000000000 480000000 900000000 520000000 900000000 520000000 900000000 1000000000 1000000000 500000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 ...
result:
ok 14 acute triangles
Test #16:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
15
output:
Yes 400000000 800000000 390000000 1000000000 1000000000 1000000000 390000000 1000000000 400000000 800000000 200000000 800000000 390000000 1000000000 0 1000000000 200000000 800000000 300000000 600000000 200000000 800000000 400000000 800000000 0 0 0 650000000 300000000 600000000 0 650000000 300000000 ...
result:
ok 15 acute triangles
Test #17:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
16
output:
Yes 480000000 900000000 490000000 1000000000 0 1000000000 480000000 900000000 490000000 1000000000 500000000 900000000 490000000 1000000000 510000000 1000000000 500000000 900000000 510000000 1000000000 500000000 900000000 520000000 900000000 510000000 1000000000 520000000 900000000 1000000000 100000...
result:
ok 16 acute triangles
Test #18:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
17
output:
Yes 500000000 1000000000 480000000 900000000 520000000 900000000 520000000 900000000 1000000000 1000000000 500000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 2400000...
result:
ok 17 acute triangles
Test #19:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
18
output:
Yes 390000000 1000000000 400000000 800000000 200000000 800000000 390000000 1000000000 0 1000000000 200000000 800000000 300000000 600000000 200000000 800000000 400000000 800000000 0 0 0 650000000 300000000 600000000 0 650000000 300000000 600000000 200000000 800000000 0 650000000 200000000 800000000 0...
result:
ok 18 acute triangles
Test #20:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
19
output:
Yes 480000000 900000000 490000000 1000000000 500000000 900000000 490000000 1000000000 510000000 1000000000 500000000 900000000 510000000 1000000000 500000000 900000000 520000000 900000000 510000000 1000000000 520000000 900000000 1000000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900...
result:
ok 19 acute triangles
Test #21:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
20
output:
Yes 520000000 900000000 1000000000 1000000000 500000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000...
result:
ok 20 acute triangles
Test #22:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
21
output:
Yes 390000000 1000000000 0 1000000000 200000000 800000000 300000000 600000000 200000000 800000000 400000000 800000000 0 0 0 650000000 300000000 600000000 0 650000000 300000000 600000000 200000000 800000000 0 650000000 200000000 800000000 0 1000000000 700000000 400000000 1000000000 500000000 70000000...
result:
ok 21 acute triangles
Test #23:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
22
output:
Yes 490000000 1000000000 510000000 1000000000 500000000 900000000 510000000 1000000000 500000000 900000000 520000000 900000000 510000000 1000000000 520000000 900000000 1000000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 50...
result:
ok 22 acute triangles
Test #24:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
23
output:
Yes 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 ...
result:
ok 23 acute triangles
Test #25:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
25
output:
Yes 510000000 1000000000 500000000 900000000 520000000 900000000 510000000 1000000000 520000000 900000000 1000000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 2400000...
result:
ok 25 acute triangles
Test #26:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
26
output:
Yes 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 100000...
result:
ok 26 acute triangles
Test #27:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
27
output:
Yes 0 0 0 650000000 300000000 600000000 0 650000000 300000000 600000000 200000000 800000000 0 650000000 200000000 800000000 0 1000000000 700000000 400000000 1000000000 500000000 700000000 900000000 400000000 800000000 700000000 400000000 700000000 900000000 1000000000 0 700000000 400000000 100000000...
result:
ok 27 acute triangles
Test #28:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
28
output:
Yes 510000000 1000000000 520000000 900000000 1000000000 1000000000 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000...
result:
ok 28 acute triangles
Test #29:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
29
output:
Yes 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 9500000...
result:
ok 29 acute triangles
Test #30:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
30
output:
Yes 0 650000000 300000000 600000000 200000000 800000000 0 650000000 200000000 800000000 0 1000000000 700000000 400000000 1000000000 500000000 700000000 900000000 400000000 800000000 700000000 400000000 700000000 900000000 1000000000 0 700000000 400000000 1000000000 500000000 1000000000 1000000000 70...
result:
ok 30 acute triangles
Test #31:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
31
output:
Yes 0 0 480000000 900000000 500000000 0 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 ...
result:
ok 31 acute triangles
Test #32:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
32
output:
Yes 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000...
result:
ok 32 acute triangles
Test #33:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
33
output:
Yes 0 650000000 200000000 800000000 0 1000000000 700000000 400000000 1000000000 500000000 700000000 900000000 400000000 800000000 700000000 400000000 700000000 900000000 1000000000 0 700000000 400000000 1000000000 500000000 1000000000 1000000000 700000000 900000000 1000000000 500000000 200000000 400...
result:
ok 33 acute triangles
Test #34:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
34
output:
Yes 480000000 900000000 520000000 900000000 500000000 0 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 100000...
result:
ok 34 acute triangles
Test #35:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
35
output:
Yes 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 5000000...
result:
ok 35 acute triangles
Test #36:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
36
output:
Yes 700000000 400000000 1000000000 500000000 700000000 900000000 400000000 800000000 700000000 400000000 700000000 900000000 1000000000 0 700000000 400000000 1000000000 500000000 1000000000 1000000000 700000000 900000000 1000000000 500000000 200000000 400000000 500000000 0 700000000 400000000 400000...
result:
ok 36 acute triangles
Test #37:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
37
output:
Yes 520000000 900000000 500000000 0 1000000000 0 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 9500000...
result:
ok 37 acute triangles
Test #38:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
38
output:
Yes 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900...
result:
ok 38 acute triangles
Test #39:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
39
output:
Yes 400000000 800000000 700000000 400000000 700000000 900000000 1000000000 0 700000000 400000000 1000000000 500000000 1000000000 1000000000 700000000 900000000 1000000000 500000000 200000000 400000000 500000000 0 700000000 400000000 400000000 800000000 200000000 400000000 700000000 400000000 0 0 200...
result:
ok 39 acute triangles
Test #40:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
40
output:
Yes 0 500000000 240000000 950000000 240000000 450000000 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000...
result:
ok 40 acute triangles
Test #41:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
41
output:
Yes 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900000000 760000000 950000000 760000000 45000000...
result:
ok 41 acute triangles
Test #42:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
42
output:
Yes 1000000000 0 700000000 400000000 1000000000 500000000 1000000000 1000000000 700000000 900000000 1000000000 500000000 200000000 400000000 500000000 0 700000000 400000000 400000000 800000000 200000000 400000000 700000000 400000000 0 0 200000000 400000000 500000000 0 1000000000 0 700000000 40000000...
result:
ok 42 acute triangles
Test #43:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
43
output:
Yes 0 0 0 500000000 240000000 450000000 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 5000000...
result:
ok 43 acute triangles
Test #44:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
44
output:
Yes 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900000000 760000000 950000000 760000000 450000000 250000000 1000000000 490000000 950000000 240000000 9500000...
result:
ok 44 acute triangles
Test #45:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
45
output:
Yes 1000000000 1000000000 700000000 900000000 1000000000 500000000 200000000 400000000 500000000 0 700000000 400000000 400000000 800000000 200000000 400000000 700000000 400000000 0 0 200000000 400000000 500000000 0 1000000000 0 700000000 400000000 500000000 0 395000000 900000000 695000000 1000000000...
result:
ok 45 acute triangles
Test #46:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
46
output:
Yes 0 1000000000 0 500000000 240000000 950000000 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900...
result:
ok 46 acute triangles
Test #47:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
47
output:
Yes 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900000000 760000000 950000000 760000000 450000000 250000000 1000000000 490000000 950000000 240000000 950000000 0 1000000000 250000000 1000000000 240000000 950000000 5000...
result:
ok 47 acute triangles
Test #48:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
48
output:
Yes 200000000 400000000 500000000 0 700000000 400000000 400000000 800000000 200000000 400000000 700000000 400000000 0 0 200000000 400000000 500000000 0 1000000000 0 700000000 400000000 500000000 0 395000000 900000000 695000000 1000000000 700000000 900000000 400000000 800000000 395000000 900000000 70...
result:
ok 48 acute triangles
Test #49:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
49
output:
Yes 480000000 900000000 240000000 450000000 240000000 950000000 1000000000 500000000 760000000 450000000 760000000 950000000 1000000000 1000000000 1000000000 500000000 760000000 950000000 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900000000 760000000 950000000 760000000 45000000...
result:
ok 49 acute triangles
Test #50:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
50
output:
Yes 1000000000 0 1000000000 500000000 760000000 450000000 520000000 900000000 760000000 950000000 760000000 450000000 250000000 1000000000 490000000 950000000 240000000 950000000 0 1000000000 250000000 1000000000 240000000 950000000 500000000 1000000000 250000000 1000000000 490000000 950000000 48000...
result:
ok 50 acute triangles