#include <bits/stdc++.h>
using namespace std;
const int MAXN=2e5+5;
bool dp[MAXN+1];
#define int long long
signed main(){
int sum;
cin>>sum;
int t;
dp[0]=true;
while(cin>>t)
{
for(int i=sum;i>=t;i--)
{
if(dp[i-t]==true)
{
dp[i]=true;
}
}
}
for(int i=sum;i>=0;i--)
{
if(dp[i]==true)
{
cout<<i;
return 0;
}
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |