Submission #2964636
Source Code Expand
#include <bits/stdc++.h> using namespace std; int m,n; int f[20005]; int a[40]; int main() { int i,j; cin>>m>>n; for(i=1;i<=n;i++) { cin>>a[i]; } for(i=1;i<=n;i++) { for(j=m;j>=a[i];j--) { if(f[j]<f[j-a[i]]+a[i]) { f[j]=f[j-a[i]]+a[i]; } } } cout<<m-f[m]; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 提出 (Submission) |
User | luogu_bot3 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 370 Byte |
Status | TLE |
Exec Time | 5263 ms |
Memory | 604 KB |
Judge Result
Set Name | Subtask1 | Subtask2 | Subtask3 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 25 | 0 / 25 | 0 / 50 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Subtask1 | subtask1/1, subtask1/10, subtask1/2, subtask1/3, subtask1/4, subtask1/5, subtask1/6, subtask1/7, subtask1/8, subtask1/9 |
Subtask2 | subtask2/1, subtask2/10, subtask2/2, subtask2/3, subtask2/4, subtask2/5, subtask2/6, subtask2/7, subtask2/8, subtask2/9 |
Subtask3 | subtask3/1, subtask3/10, subtask3/2, subtask3/3, subtask3/4, subtask3/5, subtask3/6, subtask3/7, subtask3/8, subtask3/9 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask1/1 | TLE | 5255 ms | 472 KB |
subtask1/10 | TLE | 5255 ms | 600 KB |
subtask1/2 | TLE | 5255 ms | 472 KB |
subtask1/3 | TLE | 5255 ms | 596 KB |
subtask1/4 | TLE | 5255 ms | 476 KB |
subtask1/5 | TLE | 5255 ms | 596 KB |
subtask1/6 | TLE | 5255 ms | 604 KB |
subtask1/7 | TLE | 5255 ms | 476 KB |
subtask1/8 | TLE | 5255 ms | 476 KB |
subtask1/9 | TLE | 5255 ms | 604 KB |
subtask2/1 | TLE | 5255 ms | 472 KB |
subtask2/10 | TLE | 5255 ms | 472 KB |
subtask2/2 | TLE | 5255 ms | 600 KB |
subtask2/3 | TLE | 5255 ms | 596 KB |
subtask2/4 | TLE | 5255 ms | 476 KB |
subtask2/5 | TLE | 5255 ms | 600 KB |
subtask2/6 | TLE | 5255 ms | 600 KB |
subtask2/7 | TLE | 5255 ms | 472 KB |
subtask2/8 | TLE | 5255 ms | 604 KB |
subtask2/9 | TLE | 5255 ms | 476 KB |
subtask3/1 | TLE | 5263 ms | 472 KB |
subtask3/10 | TLE | 5263 ms | 600 KB |
subtask3/2 | TLE | 5263 ms | 476 KB |
subtask3/3 | TLE | 5263 ms | 476 KB |
subtask3/4 | TLE | 5259 ms | 604 KB |
subtask3/5 | TLE | 5263 ms | 600 KB |
subtask3/6 | TLE | 5263 ms | 604 KB |
subtask3/7 | TLE | 5263 ms | 600 KB |
subtask3/8 | TLE | 5263 ms | 476 KB |
subtask3/9 | TLE | 5259 ms | 600 KB |