Submission #16244

#	Time	Username	Problem	Language	Result	Execution time	Memory
16244		eaststar	앱 (KOI13_app)	C++14	21 / 21	1 ms	1124 KiB

app

#include <stdio.h>
#include <algorithm>
using namespace std;
struct Data{
    int m,c;
}a[110];
int D[10101],s;
int main(){
    int i,j,n,m;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)scanf("%d",&a[i].m);
    for(i=1;i<=n;++i){
        scanf("%d",&a[i].c);
        s+=a[i].c;
    }
    D[0]=1;
    for(i=1;i<=n;++i){
        for(j=s;j>=a[i].c;--j){
            if(D[j-a[i].c])D[j]=max(D[j],D[j-a[i].c]+a[i].m);
        }
    }
    for(i=1;i<=s;++i)if(D[i]>m)break;
    printf("%d",i);
    return 0;
}

• Subtask 1: 3.15 / 3.15
• Subtask 2: 3.15 / 3.15
• Subtask 3: 3.15 / 3.15
• Subtask 4: 3.15 / 3.15
• Subtask 5: 3.15 / 3.15
• Subtask 6: 3.15 / 3.15
• Subtask 7: 2.1 / 2.1