5
1
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
phương pháp tham lam là hợp lí nhất cho bài toán này
để làm được nhiều bài nhất thì làm bài có độ khó thấp nhất
sắp xếp các bài theo chiều tăng dần độ khó, mỗi lần giải đc thì thêm B[i] vào trí thông minh hiện tại
nếu như giải hết các bài dễ rồi nhưng vẫn chưa đủ để giải bài khó (hoặc giải hết rồi) thì dừng chương trình và in ra số bài giải được
Hãy giúp mọi người biết câu trả lời này thế nào?
1
0
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,k;
pair<ll,ll> a[100];
int main(){
cin>>n>>k;
for(ll i=0;i<n;i++){
cin>>a[i].first>>a[i].second;
}
ll d=0;
sort(a,a+n);
for(ll i=0;i<n;i++)
{
if(k>=a[i].first){
k+=a[i].second;
d++; }
else break;
}
cout<<d;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
296
907
144
2 con trỏ+sort+tham lam chắc ok, mà nên vt code ra ko bị report đấy=)
19
405
11
vt code để ngta chép code à =v
296
907
144
nên vt, tại vì hâu hết người hỏi đều muốn code chứ ko phải thuật toán, mà ngta chép code thì bị báo vi phạm thôi
19
405
11
muốn mỗi code thôi ko khôn lên đc =vv
296
907
144
ừ, mỗi code thì thường chỉ học vẹt thôi
0
50
0
giải thích test đk ko anh