QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#72979#5419. TriangleschenshiAC ✓1ms1872kbC++2.8kb2023-01-21 11:35:592023-01-21 11:36:02

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-21 11:36:02]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:1872kb
  • [2023-01-21 11:35:59]
  • 提交

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