QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#757636#8548. China Convex Polygon Contestucup-team5398#TL 1ms5440kbC++231.7kb2024-11-17 11:31:012024-11-17 11:31:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 10
1 5 9
1 2 3
3 10
1 5 9
1 1 4
3 10
1 5 9
1 5 10

output:

9
9
7

result:

ok 3 number(s): "9 9 7"

Test #2:

score: -100
Time Limit Exceeded

input:

10000
9 879847766
125098132 150509852 181700303 196375322 519766842 560891576 609151480 721527163 805167083
99031467 66330518 6283986 21388462 41109537 83628243 116141243 144052767 192448599
8 30
5 12 16 19 20 23 25 27
3 1 1 4 2 8 2 3
8 30
4 10 13 16 17 20 23 27
6 3 1 2 3 4 7 2
7 586479012
37693706 ...

output:

1108606709
29
27
548785306
29
1173802290
29
945520858
1184288939
787538337
573079319
1144792407
29
28
34
1173877122
27
33
29
889130583
32
35
32
33
30
31
31
32
29
960953533
800764772
32
26
31
842268894
950024346
657108791
851412512
1113303649
31
30
1013484873
35
29
30
488557236
30
26
618111955
39
29
...

result: