QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#72979 | #5419. Triangles | chenshi | AC ✓ | 1ms | 1872kb | C++ | 2.8kb | 2023-01-21 11:35:59 | 2023-01-21 11:36:02 |
Judging History
answer
#include<cstdio>
#include<cmath>
using namespace std;
const int E=1e9,A=8,B=128000,C=1e5,D=5e6;
int k,xa[99],ya[99],xb[99],yb[99],xc[99],yc[99],ans;
int main(){
scanf("%d",&k);
if(k<8){printf("No");return 0;}
if(k%3==2)
ans=8,
xa[1]=0,ya[1]=0,xb[1]=E/2-A,yb[1]=B,xc[1]=0,yc[1]=E,
xa[2]=0,ya[2]=0,xb[2]=E/2-A,yb[2]=B,xc[2]=E/2,yc[2]=0,
xa[3]=0,ya[3]=E,xb[3]=E/2,yb[3]=E,xc[3]=E/2-A,yc[3]=B,
xa[4]=E/2-A,ya[4]=B,xb[4]=E/2+A,yb[4]=B,xc[4]=E/2,yc[4]=E,
xa[5]=E/2-A,ya[5]=B,xb[5]=E/2+A,yb[5]=B,xc[5]=E/2,yc[5]=0,
xa[6]=E,ya[6]=0,xb[6]=E/2+A,yb[6]=B,xc[6]=E,yc[6]=E,
xa[7]=E,ya[7]=0,xb[7]=E/2+A,yb[7]=B,xc[7]=E/2,yc[7]=0,
xa[8]=E,ya[8]=E,xb[8]=E/2,yb[8]=E,xc[8]=E/2+A,yc[8]=B;
else if(k%3==0)
ans=9,
xa[1]=0,ya[1]=0,xb[1]=E,yb[1]=0,xc[1]=7275*C,yc[1]=4950*C,
xa[2]=0,ya[2]=0,xb[2]=0,yb[2]=E,xc[2]=7275*C,yc[2]=4950*C,
xa[3]=E,ya[3]=0,xb[3]=7275*C,yb[3]=4950*C,xc[3]=E,yc[3]=6243*C,
xa[4]=7275*C,ya[4]=4950*C,xb[4]=E,yb[4]=6243*C,xc[4]=8004*C,yc[4]=8176*C,
xa[5]=7275*C,ya[5]=4950*C,xb[5]=8004*C,yb[5]=8176*C,xc[5]=4947*C,yc[5]=6566*C,
xa[6]=6430*C,ya[6]=E,xb[6]=8004*C,yb[6]=8176*C,xc[6]=4947*C,yc[6]=6566*C,
xa[7]=6430*C,ya[7]=E,xb[7]=4947*C,yb[7]=6566*C,xc[7]=0,yc[7]=E,
xa[8]=8004*C,ya[8]=8176*C,xb[8]=6430*C,yb[8]=E,xc[8]=E,yc[8]=E,
xa[9]=E,ya[9]=6243*C,xb[9]=8004*C,yb[9]=8176*C,xc[9]=E,yc[9]=E;
else
ans=10,
xa[1]=0,ya[1]=0,xb[1]=0,yb[1]=E,xc[1]=E/2,yc[1]=E/10,
xa[2]=0,ya[2]=E,xb[2]=E/2,yb[2]=E/10,xc[2]=E,yc[2]=E,
xa[3]=E/2,ya[3]=E/10,xb[3]=E,yb[3]=E,xc[3]=E,yc[3]=0,
xa[4]=0,ya[4]=0,xb[4]=E/2-D*4,yb[4]=0,xc[4]=E/2-D*5,yc[4]=E/10-D,
xa[5]=E/2-D*4,ya[5]=0,xb[5]=E/2-D*5,yb[5]=E/10-D,xc[5]=E/2,yc[5]=E/10-D*2,
xa[6]=E/2-D*5,ya[6]=E/10-D,xb[6]=E/2,yb[6]=E/10-D*2,xc[6]=E/2,yc[6]=E/10,
xa[7]=E/2-D*4,ya[7]=0,xb[7]=E/2,yb[7]=E/10-D*2,xc[7]=E/2+D*4,yc[7]=0,
xa[8]=E,ya[8]=0,xb[8]=E/2+D*4,yb[8]=0,xc[8]=E/2+D*5,yc[8]=E/10-D,
xa[9]=E/2+D*4,ya[9]=0,xb[9]=E/2+D*5,yb[9]=E/10-D,xc[9]=E/2,yc[9]=E/10-D*2,
xa[10]=E/2+D*5,ya[10]=E/10-D,xb[10]=E/2,yb[10]=E/10-D*2,xc[10]=E/2,yc[10]=E/10;
for(;ans<k;ans+=3) for(int i=1,xd,yd,xe,ye,xf,yf;i<=ans;++i)
if(xa[i]%2==xb[i]%2&&xb[i]%2==xc[i]%2&&ya[i]%2==yb[i]%2&&yb[i]%2==yc[i]%2){
xd=(xa[i]+xb[i])/2;yd=(ya[i]+yb[i])/2;
xe=(xb[i]+xc[i])/2;ye=(yb[i]+yc[i])/2;
xf=(xc[i]+xa[i])/2;yf=(yc[i]+ya[i])/2;
xa[ans+1]=xa[i];ya[ans+1]=ya[i];xb[ans+1]=xd;yb[ans+1]=yd;xc[ans+1]=xf;yc[ans+1]=yf;
xa[ans+2]=xb[i];ya[ans+2]=yb[i];xb[ans+2]=xd;yb[ans+2]=yd;xc[ans+2]=xe;yc[ans+2]=ye;
xa[ans+3]=xc[i];ya[ans+3]=yc[i];xb[ans+3]=xe;yb[ans+3]=ye;xc[ans+3]=xf;yc[ans+3]=yf;
xa[i]=xd;ya[i]=yd;
xb[i]=xe;yb[i]=ye;
xc[i]=xf;yc[i]=yf;
break;
}
printf("Yes\n");
for(int i=1;i<=ans;++i) printf("%d %d %d %d %d %d\n",xa[i],ya[i],xb[i],yb[i],xc[i],yc[i]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 1476kb
input:
2
output:
No
result:
ok no solution
Test #2:
score: 0
Accepted
time: 1ms
memory: 1700kb
input:
24
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 0 0 0 1000000000 727500000 495000000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000 1000000000 800...
result:
ok 24 acute triangles
Test #3:
score: 0
Accepted
time: 1ms
memory: 1724kb
input:
1
output:
No
result:
ok no solution
Test #4:
score: 0
Accepted
time: 1ms
memory: 1700kb
input:
3
output:
No
result:
ok no solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 1720kb
input:
4
output:
No
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 1752kb
input:
5
output:
No
result:
ok no solution
Test #7:
score: 0
Accepted
time: 0ms
memory: 1508kb
input:
6
output:
No
result:
ok no solution
Test #8:
score: 0
Accepted
time: 1ms
memory: 1552kb
input:
7
output:
No
result:
ok no solution
Test #9:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
8
output:
Yes 0 0 499999992 128000 0 1000000000 0 0 499999992 128000 500000000 0 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 1000000000 1000000000 1000000000 0 500000008 12...
result:
ok 8 acute triangles
Test #10:
score: 0
Accepted
time: 0ms
memory: 1572kb
input:
9
output:
Yes 0 0 1000000000 0 727500000 495000000 0 0 0 1000000000 727500000 495000000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000 1000000000 800400000 817600000 494700...
result:
ok 9 acute triangles
Test #11:
score: 0
Accepted
time: 0ms
memory: 1700kb
input:
10
output:
Yes 0 0 0 1000000000 500000000 100000000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500000000 100000000 480000...
result:
ok 10 acute triangles
Test #12:
score: 0
Accepted
time: 0ms
memory: 1552kb
input:
11
output:
Yes 249999996 64000 249999996 500064000 0 500000000 0 0 499999992 128000 500000000 0 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 1000000000 1000000000 1000000000 ...
result:
ok 11 acute triangles
Test #13:
score: 0
Accepted
time: 1ms
memory: 1732kb
input:
12
output:
Yes 500000000 0 863750000 247500000 363750000 247500000 0 0 0 1000000000 727500000 495000000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000 1000000000 800400000 8...
result:
ok 12 acute triangles
Test #14:
score: 0
Accepted
time: 0ms
memory: 1580kb
input:
13
output:
Yes 0 500000000 250000000 550000000 250000000 50000000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500000000 10...
result:
ok 13 acute triangles
Test #15:
score: 0
Accepted
time: 1ms
memory: 1732kb
input:
14
output:
Yes 249999996 250064000 124999998 500032000 124999998 250032000 0 0 499999992 128000 500000000 0 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 1000000000 1000000000...
result:
ok 14 acute triangles
Test #16:
score: 0
Accepted
time: 0ms
memory: 1724kb
input:
15
output:
Yes 681875000 123750000 613750000 247500000 431875000 123750000 0 0 0 1000000000 727500000 495000000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000 1000000000 800...
result:
ok 15 acute triangles
Test #17:
score: 0
Accepted
time: 1ms
memory: 1732kb
input:
16
output:
Yes 125000000 525000000 250000000 300000000 125000000 275000000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 16 acute triangles
Test #18:
score: 0
Accepted
time: 1ms
memory: 1552kb
input:
17
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 0 0 499999992 128000 500000000 0 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 1000000000 1000000000...
result:
ok 17 acute triangles
Test #19:
score: 0
Accepted
time: 1ms
memory: 1732kb
input:
18
output:
Yes 647812500 185625000 522812500 185625000 556875000 123750000 0 0 0 1000000000 727500000 495000000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000 1000000000 800...
result:
ok 18 acute triangles
Test #20:
score: 0
Accepted
time: 1ms
memory: 1724kb
input:
19
output:
Yes 187500000 412500000 187500000 287500000 125000000 400000000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 19 acute triangles
Test #21:
score: 0
Accepted
time: 1ms
memory: 1800kb
input:
20
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 249999996 64000 499999996 64000 250000000 0 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 1000000000...
result:
ok 20 acute triangles
Test #22:
score: 0
Accepted
time: 1ms
memory: 1580kb
input:
21
output:
Yes 585312500 185625000 539843750 154687500 602343750 154687500 0 0 0 1000000000 727500000 495000000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000 1000000000 800...
result:
ok 21 acute triangles
Test #23:
score: 0
Accepted
time: 1ms
memory: 1576kb
input:
22
output:
Yes 187500000 350000000 156250000 343750000 156250000 406250000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 22 acute triangles
Test #24:
score: 0
Accepted
time: 1ms
memory: 1736kb
input:
23
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999996 64000 374999998 32000 249999998 32000 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 100000...
result:
ok 23 acute triangles
Test #25:
score: 0
Accepted
time: 1ms
memory: 1564kb
input:
25
output:
Yes 171875000 346875000 156250000 375000000 171875000 378125000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 25 acute triangles
Test #26:
score: 0
Accepted
time: 1ms
memory: 1544kb
input:
26
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 0 1000000000 500000000 1000000000 499999992 128000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128000 100000...
result:
ok 26 acute triangles
Test #27:
score: 0
Accepted
time: 0ms
memory: 1580kb
input:
27
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 0 500000000 363750000 747500000 363750000 247500000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 643000000...
result:
ok 27 acute triangles
Test #28:
score: 0
Accepted
time: 1ms
memory: 1824kb
input:
28
output:
Yes 164062500 360937500 164062500 376562500 171875000 362500000 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 28 acute triangles
Test #29:
score: 0
Accepted
time: 1ms
memory: 1872kb
input:
29
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 250000000 1000000000 499999996 500064000 249999996 500064000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 128...
result:
ok 29 acute triangles
Test #30:
score: 0
Accepted
time: 0ms
memory: 1772kb
input:
30
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 181875000 623750000 363750000 497500000 181875000 373750000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 6...
result:
ok 30 acute triangles
Test #31:
score: 0
Accepted
time: 1ms
memory: 1640kb
input:
31
output:
Yes 164062500 368750000 167968750 369531250 167968750 361718750 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 31 acute triangles
Test #32:
score: 0
Accepted
time: 1ms
memory: 1568kb
input:
32
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999998 750032000 374999996 500064000 249999998 750032000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 1280...
result:
ok 32 acute triangles
Test #33:
score: 0
Accepted
time: 1ms
memory: 1868kb
input:
33
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 272812500 560625000 272812500 435625000 181875000 498750000 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 6...
result:
ok 33 acute triangles
Test #34:
score: 0
Accepted
time: 0ms
memory: 1768kb
input:
34
output:
Yes 166015625 369140625 167968750 365625000 166015625 365234375 0 1000000000 500000000 100000000 1000000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 90000000 500...
result:
ok 34 acute triangles
Test #35:
score: 0
Accepted
time: 1ms
memory: 1744kb
input:
35
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999997 625048000 312499997 625048000 312499998 750032000 499999992 128000 500000008 128000 500000000 1000000000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 1280...
result:
ok 35 acute triangles
Test #36:
score: 0
Accepted
time: 0ms
memory: 1724kb
input:
36
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 272812500 498125000 227343750 467187500 227343750 529687500 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 6...
result:
ok 36 acute triangles
Test #37:
score: 0
Accepted
time: 1ms
memory: 1768kb
input:
37
output:
Yes 166015625 369140625 167968750 365625000 166015625 365234375 250000000 550000000 750000000 550000000 500000000 1000000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 900000...
result:
ok 37 acute triangles
Test #38:
score: 0
Accepted
time: 1ms
memory: 1748kb
input:
38
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999997 625048000 312499997 625048000 312499998 750032000 500000000 128000 500000004 500064000 499999996 500064000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008 12...
result:
ok 38 acute triangles
Test #39:
score: 0
Accepted
time: 1ms
memory: 1700kb
input:
39
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 250078125 482656250 227343750 498437500 250078125 513906250 1000000000 0 727500000 495000000 1000000000 624300000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 656600000 6...
result:
ok 39 acute triangles
Test #40:
score: 0
Accepted
time: 1ms
memory: 1556kb
input:
40
output:
Yes 166015625 369140625 167968750 365625000 166015625 365234375 500000000 550000000 625000000 775000000 375000000 775000000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 9000000...
result:
ok 40 acute triangles
Test #41:
score: 0
Accepted
time: 1ms
memory: 1700kb
input:
41
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999997 625048000 312499997 625048000 312499998 750032000 500000002 250096000 500000000 500064000 499999998 250096000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008...
result:
ok 41 acute triangles
Test #42:
score: 0
Accepted
time: 1ms
memory: 1552kb
input:
42
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 250078125 482656250 227343750 498437500 250078125 513906250 863750000 247500000 863750000 559650000 1000000000 312150000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 6566...
result:
ok 42 acute triangles
Test #43:
score: 0
Accepted
time: 1ms
memory: 1452kb
input:
43
output:
Yes 166015625 369140625 167968750 365625000 166015625 365234375 562500000 662500000 500000000 775000000 437500000 662500000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 9000000...
result:
ok 43 acute triangles
Test #44:
score: 0
Accepted
time: 1ms
memory: 1572kb
input:
44
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999997 625048000 312499997 625048000 312499998 750032000 500000001 375080000 499999999 375080000 500000000 250096000 499999992 128000 500000008 128000 500000000 0 1000000000 0 500000008...
result:
ok 44 acute triangles
Test #45:
score: 0
Accepted
time: 1ms
memory: 1560kb
input:
45
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 250078125 482656250 227343750 498437500 250078125 513906250 863750000 403575000 931875000 435900000 931875000 279825000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 65660...
result:
ok 45 acute triangles
Test #46:
score: 0
Accepted
time: 1ms
memory: 1732kb
input:
46
output:
Yes 166015625 369140625 167968750 365625000 166015625 365234375 531250000 718750000 468750000 718750000 500000000 662500000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 9000000...
result:
ok 46 acute triangles
Test #47:
score: 0
Accepted
time: 1ms
memory: 1868kb
input:
47
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999997 625048000 312499997 625048000 312499998 750032000 500000001 375080000 499999999 375080000 500000000 250096000 500000000 128000 500000004 64000 499999996 64000 1000000000 0 500000...
result:
ok 47 acute triangles
Test #48:
score: 0
Accepted
time: 1ms
memory: 1756kb
input:
48
output:
Yes 562578125 170156250 571093750 154687500 593828125 170156250 250078125 482656250 227343750 498437500 250078125 513906250 897812500 419737500 931875000 357862500 897812500 341700000 727500000 495000000 1000000000 624300000 800400000 817600000 727500000 495000000 800400000 817600000 494700000 65660...
result:
ok 48 acute triangles
Test #49:
score: 0
Accepted
time: 1ms
memory: 1556kb
input:
49
output:
Yes 166015625 369140625 167968750 365625000 166015625 365234375 500000000 718750000 484375000 690625000 515625000 690625000 500000000 100000000 1000000000 1000000000 1000000000 0 0 0 480000000 0 475000000 95000000 480000000 0 475000000 95000000 500000000 90000000 475000000 95000000 500000000 9000000...
result:
ok 49 acute triangles
Test #50:
score: 0
Accepted
time: 0ms
memory: 1764kb
input:
50
output:
Yes 187499997 375048000 124999998 375032000 187499997 250048000 374999997 48000 312499998 32000 312499997 48000 374999997 625048000 312499997 625048000 312499998 750032000 500000001 375080000 499999999 375080000 500000000 250096000 500000002 96000 500000000 64000 499999998 96000 1000000000 0 5000000...
result:
ok 50 acute triangles