求助大佬帮我解释下这个公式
查看原帖
求助大佬帮我解释下这个公式
757864
ruye楼主2024/1/21 18:42
void solve(){
    cin >> n >> m;
    for(int i = 1; i <= n; i ++ ) cin >> a[i];
    for(int i = 1; i <= m; i ++ ) cin >> b[i];
    
    sort(a + 1, a + n + 1);
    sort(b + 1, b + m + 1);
    
    for(int i = 1; i <= n; i ++ ) sa[i] = sa[i - 1] + a[i];
    for(int i = 1; i <= m; i ++ ) sb[i] = sb[i - 1] + b[i];

    int ans = 0;
    for(int i = 0; i <= n; i ++ ) 
        ans = max(ans, (sa[n] - sa[i]) - sb[n - i] - sa[i] + (sb[m] - sb[m - i]));    
    cout << ans << endl;
}

代码如上 ans = max(ans, (sa[n] - sa[i]) - sb[n - i] - sa[i] + (sb[m] - sb[m - i]));

2024/1/21 18:42
加载中...