Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: chef.inp
Output: chef.out

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    namnt  đã bình luận lúc 20, Tháng 3, 2025, 4:01
    #include <bits/stdc++.h>
    
    using namespace std;
    
    using ll = long long;
    
    const int maxn = 1e5 + 15;
    ll a[maxn], b[maxn];
    
    int main() {
        ios_base::sync_with_stdio(0);
        cin.tie(0); cout.tie(0);
    
        freopen("CHEF.INP", "r", stdin);
        freopen("CHEF.OUT", "w", stdout);
    
        int n;
        cin >> n;
    
        ll res = 0;
    
        vector<ll> dif;
        for (int i = 1; i <= n; i++)
            cin >> a[i];
        for (int i = 1; i <= n; i++) {
            cin >> b[i], res += b[i];
    
            dif.push_back(-b[i] + a[i]);
        }
    
        sort(dif.begin(), dif.end());
        reverse(dif.begin(), dif.end());
        for (int i = 1; i <= n; i++)
            res += dif[i - 1], cout << res << " ";
        cout << '\n';
    }