c++
Nhân dịp Tết, ba bé Bo chuẩn bị n túi lì xì cho bé Bo. Trong túi thứ i có số tiền là ai và một số nguyên bi (bi 0). Nếu bi 0 thì bé Bo được phép chọn t

Question

c++ 
Nhân dịp Tết, ba bé Bo chuẩn bị n túi lì xì cho bé Bo. Trong túi thứ i có số tiền là ai và một số nguyên bi (bi  0). Nếu bi > 0 thì bé Bo được phép chọn thêm bi túi lì xì khác. Việc chọn thêm này là tích lũy. Đầu tiên, bé Bo chọn một túi bất kỳ, sau đó giả sử bé Bo đang có tổng số tiền là A và số túi được phép chọn thêm là B (B>0), nếu bé Bo chọn thêm túi thứ i thì tổng số tiền là A + ai và tổng số túi được chọn thêm là B -1 + bi . Cứ như vậy cho đến khi không được phép chọn thêm (B=0) hoặc đã chọn hết n túi. Bạn hãy giúp bé Bo xác định thứ tự chọn túi sao cho tổng số tiền bé có được là lớn nhất nhé.   
Dữ liệu nhập:
- Dòng đầu tiên là số nguyên n (1  n  100)
- Trong n dòng tiếp theo, dòng thứ i gồm 2 số nguyên ai và bi cách nhau một khoảng trắng (1  ai  100, 0  bi  100)
Dữ liệu xuất:
- Là số nguyên xác định số tiền nhiều nhất mà bé Bo có được.
Ví dụ
input
2
1 0
2 0
output
2
input
3
1 0
2 0
0 2
output
3
input
5
0 0
2 0
2 0
3 0
5 1
output
8
- Trong test 1, do chỉ chọn được 1 túi nên chọn túi có số tiền nhiều nhất là 2.
- Trong test 2, đầu tiên chọn túi 3, sau đó chọn túi 1 và tiếp theo là túi 2.

hoanganhnguyen09302 · Answer

#include using namespace std;int main() {    int n;    cin >> n;    vector> a;    for (int i = 0; i         int x, y;        cin >> x >> y;        a.push_back(make_pair(x, y));    }    sort(a.begin(),a.end(),[](const pair& e1, const pair& e2){        if (e1.second == e2.second) return e1.first > e2.first;        return e1.second > e2.second;    });    if (a[0].second == 0) cout     else {        int b = a[0].second;        int res = a[0].first;        for (int i = 1; i             if (b > 0) {                res += a[i].first;                b = b - 1 + a[i].second;            } else {                break;            }        }        cout     }    return 0;}
$\$
`\bb\color{#3a34eb}{	ext{@hoanganhnguyen09302}}`

k1204892 · Answer

CODE :
#includeusing namespace std;  vector>c;int main(){long long i,b,a,n,t,s1,s2;cin>>n;  for(i=0;i     cin>>a>>b;   c.push_back({b,a});   }   sort(c.begin(),c.end());      s2=c[n-1].first;      s1=c[n-1].second;     for(i=n-2;i>=0;i--){        if(s2==0)            break;      else{        s2=s2-1+c[i].first;        s1=s1+c[i].second;      }}   coutreturn 0;}

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?