QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#639963#5419. Trianglesucup-team2540AC ✓1ms3860kbC++204.0kb2024-10-14 00:38:422024-10-14 00:38:42

詳細信息

Test #1:

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

input:

2

output:

No

result:

ok no solution

Test #2:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

24

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 24 acute triangles

Test #3:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

1

output:

No

result:

ok no solution

Test #4:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

3

output:

No

result:

ok no solution

Test #5:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

4

output:

No

result:

ok no solution

Test #6:

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

input:

5

output:

No

result:

ok no solution

Test #7:

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

input:

6

output:

No

result:

ok no solution

Test #8:

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

input:

7

output:

No

result:

ok no solution

Test #9:

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

input:

8

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 8 acute triangles

Test #10:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

9

output:

Yes
0 0 1000000000 0 900000000 820000000 
0 0 0 1000000000 900000000 820000000 
1000000000 0 900000000 820000000 1000000000 820000001 
0 1000000000 800000000 840000000 800000001 1000000000 
900000000 820000000 1000000000 820000001 900000000 896000000 
1000000000 820000001 1000000000 1000000000 90000...

result:

ok 9 acute triangles

Test #11:

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

input:

10

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 10 acute triangles

Test #12:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

11

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 11 acute triangles

Test #13:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

12

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 12 acute triangles

Test #14:

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

input:

13

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 13 acute triangles

Test #15:

score: 0
Accepted
time: 1ms
memory: 3660kb

input:

14

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 14 acute triangles

Test #16:

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

input:

15

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 15 acute triangles

Test #17:

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

input:

16

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 16 acute triangles

Test #18:

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

input:

17

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 17 acute triangles

Test #19:

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

input:

18

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 18 acute triangles

Test #20:

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

input:

19

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 19 acute triangles

Test #21:

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

input:

20

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 20 acute triangles

Test #22:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

21

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 21 acute triangles

Test #23:

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

input:

22

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 22 acute triangles

Test #24:

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

input:

23

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 23 acute triangles

Test #25:

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

input:

25

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 25 acute triangles

Test #26:

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

input:

26

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 26 acute triangles

Test #27:

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

input:

27

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 27 acute triangles

Test #28:

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

input:

28

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 28 acute triangles

Test #29:

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

input:

29

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 29 acute triangles

Test #30:

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

input:

30

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 30 acute triangles

Test #31:

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

input:

31

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 31 acute triangles

Test #32:

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

input:

32

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 32 acute triangles

Test #33:

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

input:

33

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 33 acute triangles

Test #34:

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

input:

34

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 34 acute triangles

Test #35:

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

input:

35

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 35 acute triangles

Test #36:

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

input:

36

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 36 acute triangles

Test #37:

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

input:

37

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 37 acute triangles

Test #38:

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

input:

38

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 38 acute triangles

Test #39:

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

input:

39

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 39 acute triangles

Test #40:

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

input:

40

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 40 acute triangles

Test #41:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

41

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 41 acute triangles

Test #42:

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

input:

42

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 42 acute triangles

Test #43:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

43

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 43 acute triangles

Test #44:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

44

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 44 acute triangles

Test #45:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

45

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 45 acute triangles

Test #46:

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

input:

46

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 46 acute triangles

Test #47:

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

input:

47

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 47 acute triangles

Test #48:

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

input:

48

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 48 acute triangles

Test #49:

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

input:

49

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 500000000 800000000 450000001 900000000 
599999998 800000000 50...

result:

ok 49 acute triangles

Test #50:

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

input:

50

output:

Yes
0 0 0 1000000000 400000002 800000000 
1000000000 0 1000000000 1000000000 599999998 800000000 
0 1000000000 500000000 1000000000 400000002 800000000 
1000000000 1000000000 599999998 800000000 500000000 1000000000 
400000002 800000000 599999998 800000000 500000000 1000000000 
0 0 400000002 8000000...

result:

ok 50 acute triangles