QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#657175#7015. Rikka with IlluminationsMaMengQiWA 36ms3876kbC++232.7kb2024-10-19 14:18:392024-10-19 14:18:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
3 3
0 0
1 0
0 1
-1 -1
3 -1
-1 3

output:

2
2 1

result:

ok 1 cases.

Test #2:

score: -100
Wrong Answer
time: 36ms
memory: 3876kb

input:

100
13 17
-976 -766
-628 -956
462 -987
967 -997
981 -123
919 115
847 336
692 789
350 908
-558 996
-843 944
-944 400
-974 -476
-41876798 919231678
-375313647 26070145
-288061228 527643156
-93144407 730297
93699145 -260606010
-393321698 -339399089
644245933 784344503
-731740672 525632046
-32141854 114...

output:

0

3
13 10 9
3
16 9 12
2
1 5
0

2
16 10
2
9 19
2
29 1
2
7 10
2
2 6
0

9
5 9 17 7 3 14 2 10 12
2
6 11
2
2 1
2
8 12
2
13 11
0

2
7 5
3
19 11 4
3
14 19 7
2
24 27
2
2 12
2
5 1
2
30 43
2
41 17
2
13 27
37
88 41 72 55 86 6 62 60 63 71 83 26 76 38 51 7 20 84 4 9 12 14 32 45 24 78 68 73 67 23 29 11 48 49 85 ...

result:

wrong answer In case 1, the chosen illuminants cannot light up all exterior boundaries of the polygon.