Submission #2140

#	Time	Username	Problem	Language	Result	Execution time	Memory
2140		hana5505	앱 (KOI13_app)	C++98	21 / 21	0 ms	1128 KiB

app

#include<stdio.h> 
int memo[101]; 
int cost[101]; 
int d[10001]; 
int main() 
{ 
    int n,m,i,j,s=0; 
  
    scanf("%d %d",&n,&m); 
  
    for(i=1;i<=n;i++) 
        scanf("%d",&memo[i]); 
    for(i=1;i<=n;i++) 
        scanf("%d",&cost[i]); 
  
    d[cost[1]]=memo[1]; 
    s=cost[1]; 
    d[0]=1; 
    for(i=2;i<=n;i++){ 
        for(j=s;j>=1;j--){ 
            if(d[j] && d[j+cost[i]]<d[j]+memo[i]) d[j+cost[i]]=d[j]+memo[i]; 
        } 
        if(d[cost[i]]<memo[i]) d[cost[i]]=memo[i]; 
        s+=cost[i]; 
        if(s>10000) s=10000; 
    } 
  
    for(i=1;i<=10000;i++){ 
        if(d[i]>=m) break; 
    } 
  
    printf("%d",i); 
} 

• 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