QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#685085#602. 最小费用最大流(随机数据)ntu_vjudge_10 1ms3704kbC++171.4kb2024-10-28 17:32:162024-10-28 17:32:17

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3568kb

input:

8 27
2 3 2147483647 100
1 3 1 100
2 4 2147483647 10
1 4 1 10
2 4 2147483647 10
1 4 1 10
2 8 3 0
3 5 2147483647 100
1 5 1 100
3 8 1 0
3 2 2147483647 0
4 5 2147483647 10
1 5 1 10
4 8 1 0
4 2 2147483647 0
5 6 2147483647 1
1 6 1 1
5 6 2147483647 1
1 6 1 1
5 7 2147483647 1
1 7 1 1
5 8 3 0
5 2 2147483647 ...

output:

28991029754
14950
107374192200
190
10737418320
190
190
0

result:

wrong answer 1st numbers differ - expected: '8', found: '28991029754'

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3652kb

input:

12 49
2 10 2147483647 5
1 10 1 5
2 5 2147483647 50
1 5 1 50
2 9 2147483647 8
1 9 1 8
2 8 2147483647 47
1 8 1 47
2 11 2147483647 17
1 11 1 17
2 12 5 0
3 12 0 0
3 2 2147483647 0
4 6 2147483647 18
1 6 1 18
4 11 2147483647 12
1 11 1 12
4 9 2147483647 14
1 9 1 14
4 12 3 0
4 2 2147483647 0
5 11 2147483647...

output:

52613355207
105
5368709141
6175
53687096675
260
8589934696
8695
50465871638
1513
850
0

result:

wrong answer 1st numbers differ - expected: '15', found: '52613355207'

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3572kb

input:

27 169
2 15 2147483647 24
1 15 1 24
2 19 2147483647 96
1 19 1 96
2 12 2147483647 49
1 12 1 49
2 13 2147483647 75
1 13 1 75
2 24 2147483647 2
1 24 1 2
2 27 5 0
3 27 0 0
3 2 2147483647 0
4 11 2147483647 99
1 11 1 99
4 3 2147483647 85
1 3 1 85
4 27 2 0
4 2 2147483647 0
5 27 0 0
5 2 2147483647 0
6 9 214...

output:

181462474599
4164
25769806380
86736
103079242368
14161
52613356983
36150
80530670025
26
18
0
0
0
53460
53150223864
10795
24108
0
0
0
0
14421
20401101534
28
4
0

result:

wrong answer 1st numbers differ - expected: '60', found: '181462474599'

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 3656kb

input:

77 2149
2 42 2147483647 33
1 42 1 33
2 68 2147483647 30
1 68 1 30
2 76 2147483647 13
1 76 1 13
2 51 2147483647 93
1 51 1 93
2 12 2147483647 39
1 12 1 39
2 57 2147483647 74
1 57 1 74
2 70 2147483647 21
1 70 1 21
2 73 2147483647 24
1 73 1 24
2 52 2147483647 54
1 52 1 54
2 15 2147483647 99
1 15 1 99
2 ...

output:

2307519646173
22209
35433498111
29610
32212271220
5941
13958645691
218271
99858015207
8931
41875952225
154031
79456989437
14721
22548585953
20172
25769810928
74466
57982069188
72864
106300505990
123216
103079306208
8421
22548580173
50025
80530672800
59296
73014505470
83216
60129582912
70330
55834576...

result:

wrong answer 1st numbers differ - expected: '1000', found: '2307519646173'

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 3704kb

input:

102 4199
2 48 2147483647 42
1 48 1 42
2 85 2147483647 50
1 85 1 50
2 22 2147483647 83
1 22 1 83
2 95 2147483647 97
1 95 1 97
2 82 2147483647 34
1 82 1 34
2 25 2147483647 72
1 25 1 72
2 4 2147483647 17
1 4 1 17
2 47 2147483647 10
1 47 1 10
2 71 2147483647 12
1 71 1 12
2 68 2147483647 39
1 68 1 39
2 2...

output:

4508853443601
41370
45097193169
104175
53687104625
74949
89120732972
442417
104153147727
46036
36507229003
63972
77309416368
561
18253614191
2125
10737419830
4698
12884904120
50427
41875939989
58030
75161994040
230322
98784279134
25724
63350782956
54132
83751914766
214
4294967382
47937
61203300683
7...

result:

wrong answer 1st numbers differ - expected: '2000', found: '4508853443601'

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 3648kb

input:

102 4199
2 79 2147483647 13
1 79 1 13
2 83 2147483647 73
1 83 1 73
2 75 2147483647 90
1 75 1 90
2 30 2147483647 92
1 30 1 92
2 54 2147483647 25
1 54 1 25
2 66 2147483647 53
1 66 1 53
2 52 2147483647 37
1 52 1 37
2 63 2147483647 46
1 63 1 46
2 11 2147483647 20
1 11 1 20
2 55 2147483647 53
1 55 1 53
2...

output:

4508990057016
6175
13958646939
218197
78383251647
300465
96636824145
125672
98784360738
16225
26843555475
91001
56908352447
34669
39728468439
65251
49392129562
2110
21474841690
75843
56908331777
12376
36507226759
175
5368709275
70819
71940782859
156651
70867052553
14725
20401103106
297375
8375195981...

result:

wrong answer 1st numbers differ - expected: '2000', found: '4508990057016'

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 3580kb

input:

102 4199
2 39 2147483647 45
1 39 1 45
2 51 2147483647 11
1 51 1 11
2 86 2147483647 63
1 86 1 63
2 23 2147483647 46
1 23 1 46
2 48 2147483647 63
1 48 1 63
2 87 2147483647 8
1 87 1 8
2 73 2147483647 63
1 73 1 63
2 5 2147483647 52
1 5 1 52
2 80 2147483647 21
1 80 1 21
2 31 2147483647 44
1 31 1 44
2 101...

output:

4508813782996
38655
48318407291
2816
11811162418
168021
67645757324
23851
49392148698
93807
67645819820
2444
8589935608
142632
67645739747
6682
55834627836
16821
22548581543
29370
47244687996
306
3221225606
207366
73014482690
130240
94489408684
4434
12884902836
101178
90194382852
194139
106300532646...

result:

wrong answer 1st numbers differ - expected: '2000', found: '4508813782996'

Test #8:

score: 0
Wrong Answer
time: 0ms
memory: 3612kb

input:

302 10599
2 72 2147483647 169
1 72 1 169
2 260 2147483647 165
1 260 1 165
2 12 2147483647 108
1 12 1 108
2 16 2147483647 26
1 16 1 26
2 28 2147483647 148
1 28 1 148
2 7 2147483647 74
1 7 1 74
2 139 2147483647 199
1 139 1 199
2 231 2147483647 9
1 231 1 9
2 287 2147483647 123
1 287 1 123
2 135 2147483...

output:

11382611489613
1022281
181464213567
3517965
177167481975
69444
115964163108
5226
27917291948
304732
158913827914
18981
79457082640
2738638
213676898292
8325
9663681575
2153484
132070750712
2322861
199716985617
69650
37580969160
82176
103079842032
9909
9663676463
30602
153545400544
62415
48318446891
...

result:

wrong answer 1st numbers differ - expected: '5000', found: '11382611489613'

Test #9:

score: 0
Wrong Answer
time: 0ms
memory: 3580kb

input:

302 10599
2 222 2147483647 132
1 222 1 132
2 17 2147483647 7
1 17 1 7
2 177 2147483647 253
1 177 1 253
2 90 2147483647 195
1 90 1 195
2 128 2147483647 289
1 128 1 289
2 42 2147483647 193
1 42 1 193
2 213 2147483647 133
1 213 1 133
2 263 2147483647 293
1 263 1 293
2 50 2147483647 155
1 50 1 155
2 228...

output:

11386823797188
1919544
141733994160
364
7516194621
5642659
271658115729
1702545
209380866045
5327137
310312260783
778369
207234145119
1869847
142808816799
11250907
314607423589
596905
166431343155
9162692
304945711846
910
4294967926
617463
82678295931
1806
6442453032
1437231
109522034268
5706412
303...

result:

wrong answer 1st numbers differ - expected: '5000', found: '11386823797188'

Test #10:

score: 0
Wrong Answer
time: 1ms
memory: 3656kb

input:

302 10599
2 176 2147483647 289
1 176 1 289
2 190 2147483647 99
1 190 1 99
2 10 2147483647 96
1 10 1 96
2 240 2147483647 165
1 240 1 165
2 273 2147483647 205
1 273 1 205
2 248 2147483647 194
1 248 1 194
2 220 2147483647 122
1 220 1 122
2 194 2147483647 167
1 194 1 167
2 8 2147483647 67
1 8 1 67
2 227...

output:

11385532022865
7324705
310315340367
921789
106300464732
45696
103079762208
3247365
177169247681
5708635
220119666555
4643002
208307972972
1623942
130997218363
2689201
179314939885
17755
71940953106
312859
56908404135
4016754
270584030556
1400971
216898497577
4158170
192201952933
9586906
285617633532...

result:

wrong answer 1st numbers differ - expected: '5000', found: '11385532022865'