

Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`
// Horizon
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, s; cin >> n >> s;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
vector<vector<bool>> dp(n + 1, vector<bool>(s + 1, false));
dp[0][0] = true;
for (int i = 1; i <= n; i++)
for (int j = 0; j <= s; j++)
if (j >= a[i - 1])
dp[i][j] = dp[i - 1][j] || dp[i - 1][j - a[i - 1]];
else dp[i][j] = dp[i - 1][j];
if (dp[n][s]) {
cout << "YES\n";
vector<int> q;
int i = n, j = s;
while (i > 0 && j > 0) {
if (dp[i - 1][j]) {
i--;
} else {
q.push_back(i);
j -= a[i - 1];
i--;
}
}
reverse(q.begin(), q.end());
for (int i = 0; i < q.size(); i++) cout << q[i] << " ";
cout << endl;
} else cout << "NO";
}Hãy giúp mọi người biết câu trả lời này thế nào?

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=105;
const int M=1e4+5;
int a[N];
bool dp[N][M];
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,s;
cin>>n>>s;
for(int i=1;i<=n;i++){
cin>>a[i];
}
memset(dp,false,sizeof(dp));
for(int i=0;i<=n;i++){
dp[i][0]=true;
}
for(int i=1;i<=n;i++){
for(int j=0;j<=s;j++){
//n=100 =10^2, s=10^4
//=> đpt là O(n*s)= O(10^2*10^4)= O(10^6), không bị TLE
dp[i][j]=dp[i-1][j];
if(j>=a[i]){
dp[i][j]=dp[i][j]||dp[i-1][j-a[i]];
}
}
}
if(dp[n][s]==true){
cout<<"YES\n";
int i=n,j=s;
stack<int>trace;
while(j>0){
if(!dp[i-1][j]){
trace.push(i);
j-=a[i];
}
--i;
}
while(!trace.empty()){
cout<<trace.top()<<" ";
trace.pop();
}
return 0;
}
cout<<"NO";
return 0;
}
//Author: AdjencyHãy giúp mọi người biết câu trả lời này thế nào?
Đạt làm nvay nát cả cái hđ r hic
anyways cũng cảm ơn bro, bro gửi code mà t nghĩ bro cũng d hiểu đâu, nma thuật hay phết đó, thanks bro, có j t hỏi thì xin sources t xem sol chứ k cần gửi đây đâu, thanks bro
Tưởng lại có idul box tin ;-;
Idol bú code thì có nha b
Sao bú code á :)?
Thôi, bạn cứ biết nó bú code với gpt là được, còn tin hay k thì kệ bạn, t kh quan tâm lắm
t chả rảnh ngồi cãi việc thằng bú code có bú code không
haizzz
Bảng tin
1
113
0
Bạn cho mình hỏi chỗ
1
113
0
vector<vector<bool> với cả reverse(...) là gì vậy?
1
113
0
Với cả dp[0][0] là sao nhỉ?
929
1184
640
dp là để quy hoạch động á
929
1184
640
đề phân nhỏ bài ra
929
1184
640
tránh bị TLE
467
323
187
vào nhóm k