QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#588402#5419. Trianglesucup-team4125AC ✓1ms3848kbC++147.7kb2024-09-25 10:36:582024-09-25 11:41:44

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3492kb

input:

2

output:

No

result:

ok no solution

Test #2:

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

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

input:

1

output:

No

result:

ok no solution

Test #4:

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

input:

3

output:

No

result:

ok no solution

Test #5:

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

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

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

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

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

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: 1ms
memory: 3648kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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