最后一个测试点究竟有什么特殊?
查看原帖
最后一个测试点究竟有什么特殊?
1740609
lqy202400091楼主2025/6/22 11:55

这是我的代码,最后一个测试点WA了。恳请大佬们指点指点。

#include<iostream>
#include<algorithm>
#include <climits>
using unsign=unsigned long;
unsign w,n,m[10001],q[10001];
int main()
{
    scanf("%d %d",&n,&w);
    for(int i=0;i<n;++i)
        scanf("%d",m+i);
    std::sort(m,m+n);
        for(unsign i=m[0],min=LONG_MAX;i<=w;++i)
        {
            for(unsign j=0;j<n&&m[j]<=i;++j)
                {
                    min=std::min(q[i-m[j]]+1,min);
                }
            q[i]=min;
            min=LONG_MAX;
        }
    printf("%ld",q[w]);
}
2025/6/22 11:55
加载中...