CHỌN VIỆC

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

Ví dụ:

Input
4
1 15
3 10
5 100
1 27
Output
137

Bình luận

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



  • 0
    Lam2012  đã bình luận lúc 2, Tháng 10, 2025, 11:10
    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){
        int n;cin>>n;
        int t[205],m[205];
    
        for(int i=0;i<n;i++)cin>>t[i]>>m[i];
        for(int i=0;i&lt;n-1;i++)
            for(int j=i+1;j&lt;n;j++)
                if(m[i]&lt;m[j]){swap(m[i],m[j]);swap(t[i],t[j]);}
    
        int T=0;
    
        for(int i=0;i<n;i++)if(t[i]>T)T=t[i];
    
        int res[10005]={0};
    
        long long sum=0;
        for(int i=0;i&lt;n;i++)
            for(int j=t[i];j>=1;j--)
                if(!res[j]){res[j]=1;sum+=m[i];break;}
        cout<&lt;sum;
    }