QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#588351 | #5419. Triangles | N_z_ | AC ✓ | 1ms | 3840kb | C++14 | 7.7kb | 2024-09-25 09:52:38 | 2024-09-25 09:53:55 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
struct time_helper{
#ifdef LOCAL
clock_t time_last;time_helper(){time_last=clock();}void test(){auto time_now=clock();std::cerr<<"time:"<<1.*(time_now-time_last)/CLOCKS_PER_SEC<<";all_time:"<<1.*time_now/CLOCKS_PER_SEC<<std::endl;time_last=time_now;}~time_helper(){test();}
#else
void test(){}
#endif
}time_helper;
#ifdef LOCAL
#include"dbg.h"
#else
#define dbg(...) (__VA_ARGS__)
#endif
namespace Fread{const int SIZE=1<<16;char buf[SIZE],*S,*T;inline char getchar(){if(S==T){T=(S=buf)+fread(buf,1,SIZE,stdin);if(S==T)return'\n';}return *S++;}}namespace Fwrite{const int SIZE=1<<16;char buf[SIZE],*S=buf,*T=buf+SIZE;inline void flush(){fwrite(buf,1,S-buf,stdout);S=buf;}inline void putchar(char c){*S++=c;if(S==T)flush();}struct NTR{~NTR(){flush();}}ztr;}
#define getchar Fread::getchar
#define putchar Fwrite::putchar
int print_precision=10;bool print_T_endl=1;char print_between=' ';
template<typename T>struct is_char{static constexpr bool value=(std::is_same<T,char>::value||std::is_same<T,signed char>::value||std::is_same<T,unsigned char>::value);};template<typename T>struct is_integral_ex{static constexpr bool value=(std::is_integral<T>::value||std::is_same<T,__int128>::value)&&!is_char<T>::value;};template<typename T>struct is_floating_point_ex{static constexpr bool value=std::is_floating_point<T>::value||std::is_same<T,__float128>::value;};namespace Fastio{struct Reader;struct Writer;template<size_t id>struct read_tuple{template<typename...T>static void read(Reader&stream,std::tuple<T...>&x){read_tuple<id-1>::read(stream,x);stream>>get<id-1>(x);}};template<>struct read_tuple<0>{template<typename...T>static void read([[maybe_unused]]Reader&stream,[[maybe_unused]]std::tuple<T...>&x){}};template<size_t id>struct print_tuple{template<typename...T>static void print(Writer&stream,const std::tuple<T...>&x){print_tuple<id-1>::print(stream,x);putchar(print_between);stream<<get<id-1>(x);}};template<>struct print_tuple<1>{template<typename...T>static void print(Writer&stream,const std::tuple<T...>&x){stream<<get<0>(x);}};template<>struct print_tuple<0>{template<typename...T>static void print([[maybe_unused]]Writer&stream,[[maybe_unused]]const std::tuple<T...>&x){}};
struct Reader{template<typename T>typename std::enable_if_t<std::is_class<T>::value,Reader&>operator>>(T&x){for(auto &y:x)*this>>y;return *this;}template<typename...T>Reader&operator>>(std::tuple<T...>&x){read_tuple<sizeof...(T)>::read(*this,x);return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1;while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}x=0;while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x*=f;return *this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1,s=0;x=0;T t=0;while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else return x*=f,*this;while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Reader&>operator>>(T&c){c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();return *this;}Reader&operator>>(char*str){int len=0;char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str[len++]=c,c=getchar();str[len]='\0';return*this;}template<typename T1,typename T2>Reader&operator>>(std::pair<T1,T2>&x){*this>>x.first>>x.second;return *this;}Reader&operator>>(std::string&str){str.clear();char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str.push_back(c),c=getchar();return*this;}Reader(){}}cin;const char endl='\n';
struct Writer{typedef __int128 mxdouble;template<typename T>typename std::enable_if_t<std::is_class<T>::value,Writer&>operator<<(const T&x){for(auto q:x){*this<<q;if(!is_class<decltype(q)>::value)*this<<print_between;}if(!is_class<typename T::value_type>::value&&print_T_endl)*this<<'\n';return *this;}template<typename...T>Writer&operator<<(const std::tuple<T...>&x){print_tuple<sizeof...(T)>::print(*this,x);if(print_T_endl)*this<<'\n';return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Writer&>operator<<(T x){if(x==0)return putchar('0'),*this;if(x<0)putchar('-'),x=-x;static int sta[45];int top=0;while(x)sta[++top]=x%10,x/=10;while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Writer&>operator<<(T x){if(x<0)putchar('-'),x=-x;x+=pow(10,-print_precision)/2;mxdouble _=x;x-=(T)_;static int sta[45];int top=0;while(_)sta[++top]=_%10,_/=10;if(!top)putchar('0');while(top)putchar(sta[top]+'0'),--top;putchar('.');for(int i=0;i<print_precision;i++)x*=10;_=x;while(_)sta[++top]=_%10,_/=10;for(int i=0;i<print_precision-top;i++)putchar('0');while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Writer&>operator<<(const T&c){putchar(c);return*this;}Writer&operator<<(char*str){int cur=0;while(str[cur])putchar(str[cur++]);return *this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}template<typename T1,typename T2>Writer&operator<<(const std::pair<T1,T2>&x){*this<<x.first<<print_between<<x.second;if(print_T_endl)*this<<'\n';return *this;}Writer&operator<<(const std::string&str){int st=0,ed=str.size();while(st<ed)putchar(str[st++]);return*this;}Writer(){}}cout;}
#define cin Fastio::cin
#define cout Fastio::cout
#define endl Fastio::endl
template<class Fun>class y_combinator_result{Fun fun_;public:template<class T>explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}template<class ...Args>decltype(auto) operator()(Args &&...args){return fun_(std::ref(*this), std::forward<Args>(args)...);}};template<class Fun>decltype(auto) y_combinator(Fun &&fun){return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));}
void init();void solve(int tc);
main()
{
init();int t=1;
// cin>>t;
for(int tc=1;tc<=t;tc++)solve(tc);
}
void init()
{
}
constexpr int p8[8][6]={{0,0,0,100,45,80},{0,100,50,100,45,80},{0,0,45,80,50,0},{100,100,100,0,55,80},{100,100,55,80,50,100},{100,0,55,80,50,0},{45,80,55,80,50,100},{45,80,55,80,50,0}};
constexpr int p9[9][6]={{0,100,60,70,65,100},{0,0,0,100,80,60},{0,0,100,0,80,60},{100,0,100,65,80,60},{80,80,60,70,65,100},{80,80,65,100,100,100},{80,80,100,100,100,65},{80,80,100,65,80,60},{80,80,80,60,60,70}};
constexpr int p10[10][6]={{0,0,0,100,45,80},{0,100,47,100,45,80},{0,0,45,80,50,0},{100,100,100,0,55,80},{100,100,55,80,53,100},{100,0,55,80,50,0},{45,80,47,100,50,80},{53,100,55,80,50,80},{47,100,53,100,50,80},{45,80,55,80,50,0}};
void solve([[maybe_unused]]int tc)
{
int n;
cin>>n;
if(n<8)cout<<"No"<<endl;
else
{
cout<<"Yes"<<endl;
list<tuple<int,int,int,int,int,int>>res;
if(n%3==2)
{
for(int x=0;x<8;x++)
res.emplace_back(p8[x][0]*1e7,p8[x][1]*1e7,p8[x][2]*1e7,p8[x][3]*1e7,p8[x][4]*1e7,p8[x][5]*1e7);
}
if(n%3==0)
{
for(int x=0;x<9;x++)
res.emplace_back(p9[x][0]*1e7,p9[x][1]*1e7,p9[x][2]*1e7,p9[x][3]*1e7,p9[x][4]*1e7,p9[x][5]*1e7);
}
if(n%3==1)
{
for(int x=0;x<10;x++)
res.emplace_back(p10[x][0]*1e7,p10[x][1]*1e7,p10[x][2]*1e7,p10[x][3]*1e7,p10[x][4]*1e7,p10[x][5]*1e7);
}
while(res.size()<n)
{
auto [v0,v1,v2,v3,v4,v5]=res.front();
res.pop_front();
res.emplace_back(v0,v1,(v0+v2)/2,(v1+v3)/2,(v0+v4)/2,(v1+v5)/2);
res.emplace_back((v0+v2)/2,(v1+v3)/2,v2,v3,(v2+v4)/2,(v3+v5)/2);
res.emplace_back((v0+v4)/2,(v1+v5)/2,(v2+v4)/2,(v3+v5)/2,v4,v5);
res.emplace_back((v2+v4)/2,(v3+v5)/2,(v0+v2)/2,(v1+v3)/2,(v0+v4)/2,(v1+v5)/2);
}
cout<<res;
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3604kb
input:
2
output:
No
result:
ok no solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
24
output:
Yes 800000000 800000000 650000000 1000000000 1000000000 1000000000 800000000 800000000 1000000000 1000000000 1000000000 650000000 800000000 800000000 1000000000 650000000 800000000 600000000 800000000 800000000 800000000 600000000 600000000 700000000 0 1000000000 300000000 850000000 325000000 100000...
result:
ok 24 acute triangles
Test #3:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
1
output:
No
result:
ok no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
3
output:
No
result:
ok no solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
4
output:
No
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
5
output:
No
result:
ok no solution
Test #7:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
6
output:
No
result:
ok no solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
7
output:
No
result:
ok no solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
8
output:
Yes 0 0 0 1000000000 450000000 800000000 0 1000000000 500000000 1000000000 450000000 800000000 0 0 450000000 800000000 500000000 0 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 500000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000...
result:
ok 8 acute triangles
Test #10:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
9
output:
Yes 0 1000000000 600000000 700000000 650000000 1000000000 0 0 0 1000000000 800000000 600000000 0 0 1000000000 0 800000000 600000000 1000000000 0 1000000000 650000000 800000000 600000000 800000000 800000000 600000000 700000000 650000000 1000000000 800000000 800000000 650000000 1000000000 1000000000 1...
result:
ok 9 acute triangles
Test #11:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10
output:
Yes 0 0 0 1000000000 450000000 800000000 0 1000000000 470000000 1000000000 450000000 800000000 0 0 450000000 800000000 500000000 0 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 530000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000...
result:
ok 10 acute triangles
Test #12:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
11
output:
Yes 0 1000000000 500000000 1000000000 450000000 800000000 0 0 450000000 800000000 500000000 0 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 500000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 550000000 800000000 500...
result:
ok 11 acute triangles
Test #13:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
12
output:
Yes 0 0 0 1000000000 800000000 600000000 0 0 1000000000 0 800000000 600000000 1000000000 0 1000000000 650000000 800000000 600000000 800000000 800000000 600000000 700000000 650000000 1000000000 800000000 800000000 650000000 1000000000 1000000000 1000000000 800000000 800000000 1000000000 1000000000 10...
result:
ok 12 acute triangles
Test #14:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
13
output:
Yes 0 1000000000 470000000 1000000000 450000000 800000000 0 0 450000000 800000000 500000000 0 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 530000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 470000000 1000000000 50...
result:
ok 13 acute triangles
Test #15:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
14
output:
Yes 0 0 450000000 800000000 500000000 0 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 500000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 550000000 800000000 500000000 1000000000 450000000 800000000 550000000 800000...
result:
ok 14 acute triangles
Test #16:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
15
output:
Yes 0 0 1000000000 0 800000000 600000000 1000000000 0 1000000000 650000000 800000000 600000000 800000000 800000000 600000000 700000000 650000000 1000000000 800000000 800000000 650000000 1000000000 1000000000 1000000000 800000000 800000000 1000000000 1000000000 1000000000 650000000 800000000 80000000...
result:
ok 15 acute triangles
Test #17:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
16
output:
Yes 0 0 450000000 800000000 500000000 0 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 530000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 470000000 1000000000 500000000 800000000 530000000 1000000000 550000000 80000...
result:
ok 16 acute triangles
Test #18:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
17
output:
Yes 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 500000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 550000000 800000000 500000000 1000000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 2250...
result:
ok 17 acute triangles
Test #19:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
18
output:
Yes 1000000000 0 1000000000 650000000 800000000 600000000 800000000 800000000 600000000 700000000 650000000 1000000000 800000000 800000000 650000000 1000000000 1000000000 1000000000 800000000 800000000 1000000000 1000000000 1000000000 650000000 800000000 800000000 1000000000 650000000 800000000 6000...
result:
ok 18 acute triangles
Test #20:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
19
output:
Yes 1000000000 1000000000 1000000000 0 550000000 800000000 1000000000 1000000000 550000000 800000000 530000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 470000000 1000000000 500000000 800000000 530000000 1000000000 550000000 800000000 500000000 800000000 470000000 1...
result:
ok 19 acute triangles
Test #21:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
20
output:
Yes 1000000000 1000000000 550000000 800000000 500000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 550000000 800000000 500000000 1000000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 9000...
result:
ok 20 acute triangles
Test #22:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
21
output:
Yes 800000000 800000000 600000000 700000000 650000000 1000000000 800000000 800000000 650000000 1000000000 1000000000 1000000000 800000000 800000000 1000000000 1000000000 1000000000 650000000 800000000 800000000 1000000000 650000000 800000000 600000000 800000000 800000000 800000000 600000000 60000000...
result:
ok 21 acute triangles
Test #23:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
22
output:
Yes 1000000000 1000000000 550000000 800000000 530000000 1000000000 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 470000000 1000000000 500000000 800000000 530000000 1000000000 550000000 800000000 500000000 800000000 470000000 1000000000 530000000 1000000000 500000000 800000000 4500...
result:
ok 22 acute triangles
Test #24:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
23
output:
Yes 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 550000000 800000000 500000000 1000000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 8000000...
result:
ok 23 acute triangles
Test #25:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
25
output:
Yes 1000000000 0 550000000 800000000 500000000 0 450000000 800000000 470000000 1000000000 500000000 800000000 530000000 1000000000 550000000 800000000 500000000 800000000 470000000 1000000000 530000000 1000000000 500000000 800000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000...
result:
ok 25 acute triangles
Test #26:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
26
output:
Yes 450000000 800000000 550000000 800000000 500000000 1000000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 ...
result:
ok 26 acute triangles
Test #27:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
27
output:
Yes 800000000 800000000 1000000000 1000000000 1000000000 650000000 800000000 800000000 1000000000 650000000 800000000 600000000 800000000 800000000 800000000 600000000 600000000 700000000 0 1000000000 300000000 850000000 325000000 1000000000 300000000 850000000 600000000 700000000 625000000 85000000...
result:
ok 27 acute triangles
Test #28:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
28
output:
Yes 450000000 800000000 470000000 1000000000 500000000 800000000 530000000 1000000000 550000000 800000000 500000000 800000000 470000000 1000000000 530000000 1000000000 500000000 800000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000...
result:
ok 28 acute triangles
Test #29:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
29
output:
Yes 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 250000000 1000000000 225000000 9000000...
result:
ok 29 acute triangles
Test #30:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
30
output:
Yes 800000000 800000000 1000000000 650000000 800000000 600000000 800000000 800000000 800000000 600000000 600000000 700000000 0 1000000000 300000000 850000000 325000000 1000000000 300000000 850000000 600000000 700000000 625000000 850000000 325000000 1000000000 625000000 850000000 650000000 1000000000...
result:
ok 30 acute triangles
Test #31:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
31
output:
Yes 530000000 1000000000 550000000 800000000 500000000 800000000 470000000 1000000000 530000000 1000000000 500000000 800000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 ...
result:
ok 31 acute triangles
Test #32:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
32
output:
Yes 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 250000000 1000000000 225000000 900000000 250000000 1000000000 500000000 1000000000 4750000...
result:
ok 32 acute triangles
Test #33:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
33
output:
Yes 800000000 800000000 800000000 600000000 600000000 700000000 0 1000000000 300000000 850000000 325000000 1000000000 300000000 850000000 600000000 700000000 625000000 850000000 325000000 1000000000 625000000 850000000 650000000 1000000000 625000000 850000000 300000000 850000000 325000000 1000000000...
result:
ok 33 acute triangles
Test #34:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
34
output:
Yes 470000000 1000000000 530000000 1000000000 500000000 800000000 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000...
result:
ok 34 acute triangles
Test #35:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
35
output:
Yes 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 250000000 1000000000 225000000 900000000 250000000 1000000000 500000000 1000000000 475000000 900000000 225000000 900000000 475...
result:
ok 35 acute triangles
Test #36:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
36
output:
Yes 0 1000000000 300000000 850000000 325000000 1000000000 300000000 850000000 600000000 700000000 625000000 850000000 325000000 1000000000 625000000 850000000 650000000 1000000000 625000000 850000000 300000000 850000000 325000000 1000000000 0 0 0 500000000 400000000 300000000 0 500000000 0 100000000...
result:
ok 36 acute triangles
Test #37:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
37
output:
Yes 450000000 800000000 550000000 800000000 500000000 0 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 235000000 1000000000 225000000 9000000...
result:
ok 37 acute triangles
Test #38:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
38
output:
Yes 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 250000000 1000000000 225000000 900000000 250000000 1000000000 500000000 1000000000 475000000 900000000 225000000 900000000 475000000 900000000 450000000 800000000 47500000...
result:
ok 38 acute triangles
Test #39:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
39
output:
Yes 300000000 850000000 600000000 700000000 625000000 850000000 325000000 1000000000 625000000 850000000 650000000 1000000000 625000000 850000000 300000000 850000000 325000000 1000000000 0 0 0 500000000 400000000 300000000 0 500000000 0 1000000000 400000000 800000000 400000000 300000000 400000000 80...
result:
ok 39 acute triangles
Test #40:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
40
output:
Yes 0 0 0 500000000 225000000 400000000 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 235000000 1000000000 225000000 900000000 235000000 1000000000 470000000 1000000000 4600000...
result:
ok 40 acute triangles
Test #41:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
41
output:
Yes 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 250000000 1000000000 225000000 900000000 250000000 1000000000 500000000 1000000000 475000000 900000000 225000000 900000000 475000000 900000000 450000000 800000000 475000000 900000000 250000000 1000000000 225000000 900000000 0 0 225...
result:
ok 41 acute triangles
Test #42:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
42
output:
Yes 325000000 1000000000 625000000 850000000 650000000 1000000000 625000000 850000000 300000000 850000000 325000000 1000000000 0 0 0 500000000 400000000 300000000 0 500000000 0 1000000000 400000000 800000000 400000000 300000000 400000000 800000000 800000000 600000000 400000000 800000000 0 500000000 ...
result:
ok 42 acute triangles
Test #43:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
43
output:
Yes 0 500000000 0 1000000000 225000000 900000000 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 235000000 1000000000 225000000 900000000 235000000 1000000000 470000000 1000000000 460000000 900000000 225000000 900000000 460...
result:
ok 43 acute triangles
Test #44:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
44
output:
Yes 0 1000000000 250000000 1000000000 225000000 900000000 250000000 1000000000 500000000 1000000000 475000000 900000000 225000000 900000000 475000000 900000000 450000000 800000000 475000000 900000000 250000000 1000000000 225000000 900000000 0 0 225000000 400000000 250000000 0 225000000 400000000 450...
result:
ok 44 acute triangles
Test #45:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
45
output:
Yes 625000000 850000000 300000000 850000000 325000000 1000000000 0 0 0 500000000 400000000 300000000 0 500000000 0 1000000000 400000000 800000000 400000000 300000000 400000000 800000000 800000000 600000000 400000000 800000000 0 500000000 400000000 300000000 0 0 500000000 0 400000000 300000000 500000...
result:
ok 45 acute triangles
Test #46:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
46
output:
Yes 225000000 400000000 225000000 900000000 450000000 800000000 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 235000000 1000000000 225000000 900000000 235000000 1000000000 470000000 1000000000 460000000 900000000 225000000 900000000 460000000 900000000 450000000 800000000 46000000...
result:
ok 46 acute triangles
Test #47:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
47
output:
Yes 250000000 1000000000 500000000 1000000000 475000000 900000000 225000000 900000000 475000000 900000000 450000000 800000000 475000000 900000000 250000000 1000000000 225000000 900000000 0 0 225000000 400000000 250000000 0 225000000 400000000 450000000 800000000 475000000 400000000 250000000 0 47500...
result:
ok 47 acute triangles
Test #48:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
48
output:
Yes 0 0 0 500000000 400000000 300000000 0 500000000 0 1000000000 400000000 800000000 400000000 300000000 400000000 800000000 800000000 600000000 400000000 800000000 0 500000000 400000000 300000000 0 0 500000000 0 400000000 300000000 500000000 0 1000000000 0 900000000 300000000 400000000 300000000 90...
result:
ok 48 acute triangles
Test #49:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
49
output:
Yes 225000000 900000000 0 500000000 225000000 400000000 0 1000000000 235000000 1000000000 225000000 900000000 235000000 1000000000 470000000 1000000000 460000000 900000000 225000000 900000000 460000000 900000000 450000000 800000000 460000000 900000000 235000000 1000000000 225000000 900000000 0 0 225...
result:
ok 49 acute triangles
Test #50:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
50
output:
Yes 225000000 900000000 475000000 900000000 450000000 800000000 475000000 900000000 250000000 1000000000 225000000 900000000 0 0 225000000 400000000 250000000 0 225000000 400000000 450000000 800000000 475000000 400000000 250000000 0 475000000 400000000 500000000 0 475000000 400000000 225000000 40000...
result:
ok 50 acute triangles