本文介绍了一种算法，用于解决输入数值序列中的特定问题。通过读取输入的数值和操作指令，算法动态更新一个数组，最终输出满足条件的最大值或'NO'。此过程涉及循环、条件判断和数组操作，展示了算法设计与实现的基本步骤。
#include<stdio.h>
int a[50002];
int main()
{
int s,m,v,c,w,i,j;
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&m,&v);
for(i=1;i<=v;i++)
a[i]=-10000000;
a[0]=0;
for(i=0;i<m;i++)
{
scanf("%d%d",&c,&w);
for(j=c;j<=v;j++)
a[j]=a[j]>a[j-c]+w?a[j]:a[j-c]+w;
}
if(a[v]>0)
printf("%d\n",a[v]);
else
printf("NO\n");
}
return 0;
}
int a[50002];
int main()
{
int s,m,v,c,w,i,j;
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&m,&v);
for(i=1;i<=v;i++)
a[i]=-10000000;
a[0]=0;
for(i=0;i<m;i++)
{
scanf("%d%d",&c,&w);
for(j=c;j<=v;j++)
a[j]=a[j]>a[j-c]+w?a[j]:a[j-c]+w;
}
if(a[v]>0)
printf("%d\n",a[v]);
else
printf("NO\n");
}
return 0;
}
扫一扫
208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
