cf/mirror

Load Unbalancing

CF
2229F2400· grandmaster1.5s256 MB⌨ stdin/stdout
#binary search#bitmasks#dp#greedy

Examples

Sample 1of 2multi-test • hover to link
Input
1
18 5
837492015 264819073 519603847 902746518 173058264 648291507 395174620 781532946 506847193 924613708 158397042 673029415 240785631 819456270 461302987 730619824 528947163 894271056
Output
2823249283
Sample 2of 2multi-test • hover to link
Input
6
4 2
1 2 4 5
1 1
10
8 3
3 4 1 3 2 4 5 3
3 1
1000000000 1000000000 1000000000
17 6
6 7 67 4 1 41 6 9 69 3 1 4 1 5 9 2 6
2 2
1 2
Output
8
10
11
3000000000
85
2
2229F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)