KHỞI NGHIỆP

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển tập đề thi HSG
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
    WeoBuXCS  đã bình luận lúc 16, Tháng 1, 2025, 10:30
    #include <bits/stdc++.h>
    using namespace std;
    struct Company{
        int a;
        int b;
    };
    bool cmp(Company x, Company y)
    {
        if(x.a < y.a) return true;
        if(x.b == y.b){
            return x.b <= y.b; 
        }
        return false;
    }
    int main()
    {
        ios_base::sync_with_stdio(false);
        cin.tie(0);cout.tie(0);
        int n;
        cin >> n;
        vector<Company> v;
        for(int i = 0; i < n; i++)
        {
            int a, b;
            cin >> a >> b;
            v.push_back({a, b});
        }
        long long ans = 0;
        sort(v.begin(), v.end(), cmp);
        for(int i = 0; i < n; i++){
            if(i < v[i].a) ans += v[i].b;
        }
        cout << ans;
    }
    

    Đúng chưa mọi người