QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#759858 | #5419. Triangles | Mitsubachi | AC ✓ | 1ms | 3824kb | C++14 | 3.7kb | 2024-11-18 12:45:25 | 2024-11-18 12:45:26 |
Judging History
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