QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#711921#5419. Trianglesgyydp123_LIMAC ✓0ms3952kbC++202.3kb2024-11-05 13:58:332024-11-05 13:58:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2

output:

No

result:

ok no solution

Test #2:

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

input:

24

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
700000000 ...

result:

ok 24 acute triangles

Test #3:

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

input:

1

output:

No

result:

ok no solution

Test #4:

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

input:

3

output:

No

result:

ok no solution

Test #5:

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

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

input:

8

output:

Yes
0 0 0 1000000000 490000000 800000000
0 1000000000 490000000 800000000 500000000 1000000000
1000000000 0 1000000000 1000000000 510000000 800000000
1000000000 1000000000 510000000 800000000 500000000 1000000000
490000000 800000000 510000000 800000000 500000000 1000000000
490000000 800000000 500000...

result:

ok 8 acute triangles

Test #10:

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

input:

9

output:

Yes
0 0 0 1000000000 550000000 600000000
0 1000000000 550000000 600000000 700000000 1000000000
0 0 1000000000 0 550000000 600000000
1000000000 0 700000000 400000000 1000000000 550000000
550000000 600000000 700000000 1000000000 710000000 600000000
700000000 1000000000 1000000000 1000000000 710000000 ...

result:

ok 9 acute triangles

Test #11:

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

input:

10

output:

Yes
0 0 0 1000000000 500000000 600000000
0 0 1000000000 0 500000000 600000000
1000000000 0 1000000000 1000000000 500000000 600000000
500000000 600000000 500000000 800000000 300000000 760000000
500000000 600000000 500000000 800000000 700000000 760000000
300000000 760000000 420000000 1000000000 500000...

result:

ok 10 acute triangles

Test #12:

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

input:

11

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
0 1000000000 490000000 800000000 500000000 1000000000
1000000000 0 1000000000 1000000000 510000000 800000000
1000000000 1000000000 510000000 800000000 500000000 1000000000
490000000 800000000 510000000 800000000 500000000 1000000000
490000000 8...

result:

ok 11 acute triangles

Test #13:

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

input:

12

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
0 1000000000 550000000 600000000 700000000 1000000000
0 0 1000000000 0 550000000 600000000
1000000000 0 700000000 400000000 1000000000 550000000
550000000 600000000 700000000 1000000000 710000000 600000000
700000000 1000000000 1000000000 100000...

result:

ok 12 acute triangles

Test #14:

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

input:

13

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
0 0 1000000000 0 500000000 600000000
1000000000 0 1000000000 1000000000 500000000 600000000
500000000 600000000 500000000 800000000 300000000 760000000
500000000 600000000 500000000 800000000 700000000 760000000
300000000 760000000 420000000 10...

result:

ok 13 acute triangles

Test #15:

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

input:

14

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 0 1000000000 1000000000 510000000 800000000
1000000000 1000000000 510000000 800000000 500000000 1000000000
490000000 800000000 510000000 800000000 500000000 1000000000
4900...

result:

ok 14 acute triangles

Test #16:

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

input:

15

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
0 0 1000000000 0 550000000 600000000
1000000000 0 700000000 400000000 1000000000 550000000
550000000 600000000 700000000 1000000000 710000000 600000000
700000000 1000000000 1000000000...

result:

ok 15 acute triangles

Test #17:

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

input:

16

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 0 1000000000 1000000000 500000000 600000000
500000000 600000000 500000000 800000000 300000000 760000000
500000000 600000000 500000000 800000000 700000000 760000000
300000000 7600000...

result:

ok 16 acute triangles

Test #18:

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

input:

17

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
1000000000 1000000000 510000000 800000000 500000000 1000000000
490000000 800000000 510000000 800000000 500000000 100000000...

result:

ok 17 acute triangles

Test #19:

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

input:

18

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
1000000000 0 700000000 400000000 1000000000 550000000
550000000 600000000 700000000 1000000000 710000000 600000000
700000000 100000...

result:

ok 18 acute triangles

Test #20:

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

input:

19

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 600000000 500000000 800000000 300000000 760000000
500000000 600000000 500000000 800000000 700000000 760000000
300000000 7...

result:

ok 19 acute triangles

Test #21:

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

input:

20

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
490000000 800000000 510000000 800000000 500000000 1000000000
...

result:

ok 20 acute triangles

Test #22:

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

input:

21

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
550000000 600000000 700000000 1000000000 710000000 600000000
700000000...

result:

ok 21 acute triangles

Test #23:

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

input:

22

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 600000000 500000000 800000000 700000000 760000000
300000000 7...

result:

ok 22 acute triangles

Test #24:

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

input:

23

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 23 acute triangles

Test #25:

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

input:

25

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
300000000 7...

result:

ok 25 acute triangles

Test #26:

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

input:

26

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 26 acute triangles

Test #27:

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

input:

27

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 27 acute triangles

Test #28:

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

input:

28

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 28 acute triangles

Test #29:

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

input:

29

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 29 acute triangles

Test #30:

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

input:

30

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 30 acute triangles

Test #31:

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

input:

31

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 31 acute triangles

Test #32:

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

input:

32

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 32 acute triangles

Test #33:

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

input:

33

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 33 acute triangles

Test #34:

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

input:

34

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 34 acute triangles

Test #35:

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

input:

35

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 35 acute triangles

Test #36:

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

input:

36

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 36 acute triangles

Test #37:

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

input:

37

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 37 acute triangles

Test #38:

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

input:

38

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 38 acute triangles

Test #39:

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

input:

39

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 39 acute triangles

Test #40:

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

input:

40

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 40 acute triangles

Test #41:

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

input:

41

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 41 acute triangles

Test #42:

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

input:

42

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 42 acute triangles

Test #43:

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

input:

43

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 43 acute triangles

Test #44:

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

input:

44

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 44 acute triangles

Test #45:

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

input:

45

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 45 acute triangles

Test #46:

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

input:

46

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 46 acute triangles

Test #47:

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

input:

47

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 47 acute triangles

Test #48:

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

input:

48

output:

Yes
0 500000000 275000000 800000000 275000000 300000000
275000000 800000000 625000000 800000000 350000000 1000000000
500000000 0 775000000 300000000 275000000 300000000
850000000 200000000 850000000 475000000 1000000000 275000000
625000000 800000000 705000000 800000000 630000000 600000000
850000000 ...

result:

ok 48 acute triangles

Test #49:

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

input:

49

output:

Yes
0 500000000 250000000 800000000 250000000 300000000
500000000 0 750000000 300000000 250000000 300000000
1000000000 500000000 750000000 800000000 750000000 300000000
500000000 700000000 400000000 780000000 400000000 680000000
500000000 700000000 600000000 780000000 600000000 680000000
360000000 8...

result:

ok 49 acute triangles

Test #50:

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

input:

50

output:

Yes
0 500000000 245000000 900000000 245000000 400000000
245000000 900000000 495000000 900000000 250000000 1000000000
1000000000 500000000 755000000 900000000 755000000 400000000
755000000 900000000 505000000 900000000 750000000 1000000000
500000000 800000000 505000000 900000000 495000000 900000000
4...

result:

ok 50 acute triangles