Submission #2863186
Source Code Expand
#include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int>s; bool dp[105][10005]; int main(){ int N; scanf("%d",&N); int i,j,k; for(i=0;i<N;i++){ int si; scanf("%d",&si); s.push_back(si); } sort(s.begin(),s.end()); dp[0][0]=true; for(i=0;i<N;i++){ for(j=0;j<=10000;j++){ for(k=0;k<=1&&k*s[i]<=j;k++){ dp[i+1][j]|=dp[i][j-k*s[i]]; } } } int ans=0; for(i=0;i<=N;i++){ for(j=0;j<=10000;j++){ if(dp[i][j]&& j%10!=0 && ans<j){ans=j;} } } printf("%d\n",ans); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Bugged |
User | tekitouk |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 617 Byte |
Status | AC |
Exec Time | 4 ms |
Memory | 1280 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:15:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&N); ^ ./Main.cpp:21:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d",&si); ^
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02, a03 |
All | a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 1 ms | 256 KB |
a02 | AC | 1 ms | 256 KB |
a03 | AC | 1 ms | 256 KB |
b04 | AC | 1 ms | 256 KB |
b05 | AC | 4 ms | 1280 KB |
b06 | AC | 3 ms | 896 KB |
b07 | AC | 4 ms | 1280 KB |
b08 | AC | 4 ms | 1280 KB |
b09 | AC | 4 ms | 1280 KB |
b10 | AC | 1 ms | 256 KB |
b11 | AC | 4 ms | 1280 KB |
b12 | AC | 4 ms | 1280 KB |