Submission #7412

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

app

#include<cstdio>
#include<algorithm>

int d[10001];

int a[100];
int b[100];

int main()
{
  int i,j,n,m;
  scanf("%d%d",&n,&m);
  for(i=0;i<n;i++)scanf("%d",&a[i]);
  for(i=0;i<n;i++)scanf("%d",&b[i]);
  for(i=0;i<n;i++)for(j=i*100;j>=0;j--)if(d[j+b[i]]<d[j]+a[i])d[j+b[i]]=d[j]+a[i];
  for(j=0;d[j]<m;j++);
  printf("%d",j);
}

• 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