QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#318365#6414. Classical Maximization Problemucup-team1895TL 0ms15996kbC++141.9kb2024-01-31 09:20:402024-01-31 09:20:40

詳細信息

Test #1:

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

input:

3
2
0 0
0 1
1 0
1 1
2
0 0
0 1
0 2
0 3
2
0 0
1 1
2 2
3 3

output:

2
2 4
3 1
2
1 2
3 4
0
1 2
3 4

result:

ok ok (3 test cases)

Test #2:

score: -100
Time Limit Exceeded

input:

10000
2
-107276936 -310501829
419434212 585811870
-65754386 -491212232
381152038 897148193
3
-474045168 493506332
299114415 540203303
165808153 983551
-506936261 -694189769
766718170 -725540031
975267148 -593051087
1
-818952276 -762387923
584023914 -612401389
6
-77701228 -266484128
659434465 6322062...

output:

0
1 2
3 4
0
1 2
3 4
5 6
0
1 2
1
3 1
2 4
5 6
7 8
9 10
11 12
2
4 1
5 3
2 6
7 8
9 10
11 12
13 14
0
1 2
7
48 31
36 43
7 2
66 62
8 11
64 19
59 51
1 3
4 5
6 9
10 12
13 14
15 16
17 18
20 21
22 23
24 25
26 27
28 29
30 32
33 34
35 37
38 39
40 41
42 44
45 46
47 49
50 52
53 54
55 56
57 58
60 61
63 65
0
1 2
3 4...

result: