cf/mirror

k-Maximum Subsequence Sum

CF
280D2800· international gm4s256 MB⌨ stdin/stdout
#data structures#flows#graphs#implementation

Examples

Sample 1of 2
Input
9
9 -8 9 -1 -1 -1 9 -8 9
3
1 1 9 1
1 1 9 2
1 4 6 3
Output
17
25
0
Sample 2of 2
Input
15
-4 8 -3 -10 10 4 -7 -7 0 -6 3 8 -10 7 2
15
1 3 9 2
1 6 12 1
0 6 5
0 10 -7
1 4 9 1
1 7 9 1
0 10 -3
1 4 10 2
1 3 13 2
1 4 11 2
0 15 -9
0 13 -9
0 11 -10
1 5 14 2
1 6 12 1
Output
14
11
15
0
15
26
18
23
8
280D.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…