[NOI.AC] candy

题意：求净利益。
思路：
其实我也不怎么懂题面。
不过这种题一般来说就是从最大的开始选。
所以考虑贪心。
那么代价如何处理呢？？
我们考虑两个序列同时选数，把代价每次记录到一个序列的和上，那么对于两次的净利益求最大即可。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
const int maxn = 100010;
int a[maxn];
int b[maxn];
inline int solve(int *a,int *b,int n,int W) {
    int sum_a = 0;
    int sum_b = 0;
    int ans = -999;
    for(int i = 1,tmp = 0;i <= n; ++i) {
        sum_a += a[i];
        while(tmp <= n && sum_b < sum_a) {
            sum_b += b[++tmp];
        }
        if(sum_a <= sum_b) {
            ans = max((ll)ans,sum_a - (ll)W * (i + tmp));
        }
    }
    return ans;
}
inline bool cmp(int a,int b) {
    return a > b;
}
int n,W;
signed main () {
    cin >> n >> W;
    for(int i = 1;i <= n; ++i) {
        cin >> a[i];
    }
    for(int i = 1;i <= n; ++i) {
        cin >> b[i];
    }
    sort(a + 1,a + n + 1,cmp);sort(b + 1,b + n + 1,cmp);
    int ans1 = solve(a,b,n,W);
    int ans2 = solve(b,a,n,W);
    printf("%lld\n",max(ans1,ans2));
    return 0;
}