Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
ngoc tran

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.

Nguyễn Đức Thuận
24 tháng 3 2022 lúc 8:37

bài này bạn giải được chưa ạ, cho mình xin code voiws được k

 


Các câu hỏi tương tự
TBNT
Xem chi tiết
Phan Thị Thùy Ngân
Xem chi tiết
ngoc tran
Xem chi tiết
26-Do Thanh Trung
Xem chi tiết
Kiệt Bùi
Xem chi tiết
Nguyễn Hiếu Minh
Xem chi tiết
Đặng Minh quân
Xem chi tiết
Bo Bong
Xem chi tiết
Phan Thanh Hiếu
Xem chi tiết