QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#233215#5419. TrianglesGuanYunchangAC ✓0ms3936kbC++202.4kb2023-10-31 15:13:462023-10-31 15:13:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3732kb

input:

2

output:

No

result:

ok no solution

Test #2:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

24

output:

Yes
562500000 203125000 553125000 223437500 584375000 223437500 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 10...

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: 3804kb

input:

3

output:

No

result:

ok no solution

Test #5:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

4

output:

No

result:

ok no solution

Test #6:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

5

output:

No

result:

ok no solution

Test #7:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

6

output:

No

result:

ok no solution

Test #8:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

7

output:

No

result:

ok no solution

Test #9:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

8

output:

Yes
0 0 450000000 250000000 0 1000000000 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000000 1000000000 50000000...

result:

ok 8 acute triangles

Test #10:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

9

output:

Yes
0 0 1000000000 0 700000000 650000000 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 1000000000 
560000000 720...

result:

ok 9 acute triangles

Test #11:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

10

output:

Yes
0 0 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 500000000 300000000 
5...

result:

ok 10 acute triangles

Test #12:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

11

output:

Yes
225000000 125000000 0 500000000 225000000 625000000 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000000 1000...

result:

ok 11 acute triangles

Test #13:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

12

output:

Yes
500000000 0 350000000 325000000 850000000 325000000 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 1000000000...

result:

ok 12 acute triangles

Test #14:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

13

output:

Yes
225000000 0 200000000 120000000 425000000 120000000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 500000...

result:

ok 13 acute triangles

Test #15:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

14

output:

Yes
112500000 312500000 225000000 375000000 112500000 562500000 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000...

result:

ok 14 acute triangles

Test #16:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

15

output:

Yes
425000000 162500000 675000000 162500000 600000000 325000000 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 10...

result:

ok 15 acute triangles

Test #17:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

16

output:

Yes
212500000 60000000 325000000 60000000 312500000 120000000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 ...

result:

ok 16 acute triangles

Test #18:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

17

output:

Yes
168750000 343750000 112500000 437500000 168750000 468750000 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000...

result:

ok 17 acute triangles

Test #19:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

18

output:

Yes
550000000 162500000 512500000 243750000 637500000 243750000 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 10...

result:

ok 18 acute triangles

Test #20:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

19

output:

Yes
268750000 60000000 262500000 90000000 318750000 90000000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 5...

result:

ok 19 acute triangles

Test #21:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

20

output:

Yes
140625000 390625000 168750000 406250000 140625000 453125000 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000...

result:

ok 20 acute triangles

Test #22:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

21

output:

Yes
531250000 203125000 593750000 203125000 575000000 243750000 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 10...

result:

ok 21 acute triangles

Test #23:

score: 0
Accepted
time: 0ms
memory: 3936kb

input:

22

output:

Yes
265625000 75000000 293750000 75000000 290625000 90000000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 5...

result:

ok 22 acute triangles

Test #24:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

23

output:

Yes
154687500 398437500 140625000 421875000 154687500 429687500 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000...

result:

ok 23 acute triangles

Test #25:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

25

output:

Yes
279687500 75000000 278125000 82500000 292187500 82500000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 5...

result:

ok 25 acute triangles

Test #26:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

26

output:

Yes
147656250 410156250 154687500 414062500 147656250 425781250 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000...

result:

ok 26 acute triangles

Test #27:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

27

output:

Yes
557812500 213281250 573437500 213281250 568750000 223437500 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 10...

result:

ok 27 acute triangles

Test #28:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

28

output:

Yes
278906250 78750000 285937500 78750000 285156250 82500000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 5...

result:

ok 28 acute triangles

Test #29:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

29

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
0 0 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 250000000 1000000...

result:

ok 29 acute triangles

Test #30:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

30

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
1000000000 700000000 1000000000 0 700000000 650000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000000 10...

result:

ok 30 acute triangles

Test #31:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

31

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
500000000 220000000 450000000 0 400000000 240000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240000000 5...

result:

ok 31 acute triangles

Test #32:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

32

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
225000000 125000000 250000000 0 475000000 125000000 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000000 2...

result:

ok 32 acute triangles

Test #33:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

33

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
1000000000 350000000 850000000 675000000 850000000 325000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 100000...

result:

ok 33 acute triangles

Test #34:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

34

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
475000000 110000000 450000000 230000000 425000000 120000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240...

result:

ok 34 acute triangles

Test #35:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

35

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
237500000 62500000 350000000 125000000 362500000 62500000 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
55000...

result:

ok 35 acute triangles

Test #36:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

36

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
925000000 512500000 925000000 337500000 850000000 500000000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000...

result:

ok 36 acute triangles

Test #37:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

37

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
462500000 170000000 450000000 115000000 437500000 175000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240...

result:

ok 37 acute triangles

Test #38:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

38

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
293750000 93750000 300000000 62500000 356250000 93750000 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000...

result:

ok 38 acute triangles

Test #39:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

39

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
925000000 425000000 887500000 506250000 887500000 418750000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000...

result:

ok 39 acute triangles

Test #40:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

40

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
456250000 142500000 450000000 172500000 443750000 145000000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240...

result:

ok 40 acute triangles

Test #41:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

41

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
296875000 78125000 325000000 93750000 328125000 78125000 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000...

result:

ok 41 acute triangles

Test #42:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

42

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
906250000 465625000 906250000 421875000 887500000 462500000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000...

result:

ok 42 acute triangles

Test #43:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

43

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
453125000 157500000 450000000 143750000 446875000 158750000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240...

result:

ok 43 acute triangles

Test #44:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

44

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
310937500 85937500 312500000 78125000 326562500 85937500 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000...

result:

ok 44 acute triangles

Test #45:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

45

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
906250000 443750000 896875000 464062500 896875000 442187500 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000...

result:

ok 45 acute triangles

Test #46:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

46

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
451562500 150625000 450000000 158125000 448437500 151250000 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240...

result:

ok 46 acute triangles

Test #47:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

47

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
311718750 82031250 318750000 85937500 319531250 82031250 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000...

result:

ok 47 acute triangles

Test #48:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

48

output:

Yes
565625000 213281250 563281250 218359375 571093750 218359375 
901562500 453906250 901562500 442968750 896875000 453125000 
1000000000 700000000 750000000 800000000 700000000 650000000 
1000000000 700000000 750000000 800000000 1000000000 1000000000 
650000000 1000000000 750000000 800000000 1000000...

result:

ok 48 acute triangles

Test #49:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

49

output:

Yes
282421875 78750000 282031250 80625000 285546875 80625000 
450781250 154375000 450000000 150937500 449218750 154687500 
500000000 220000000 450000000 0 550000000 0 
500000000 220000000 600000000 240000000 550000000 0 
1000000000 0 600000000 240000000 550000000 0 
500000000 220000000 600000000 240...

result:

ok 49 acute triangles

Test #50:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

50

output:

Yes
151171875 412109375 147656250 417968750 151171875 419921875 
315234375 83984375 315625000 82031250 319140625 83984375 
550000000 250000000 450000000 250000000 500000000 0 
550000000 250000000 450000000 250000000 500000000 1000000000 
550000000 250000000 1000000000 1000000000 1000000000 0 
550000...

result:

ok 50 acute triangles