我去。。。又是一个语法错误坑了我一个晚上,C++真是奇葩,memset一个数组,数组在main里面就一直SF,放外面就没事。。至少提交了10几次才定位出什么位置出现SF,坑死了我,再加上这题数组需要开的很大,前面几次SF是因为数组开的太小了。。两个错误的点混在一起DEBUG太恶心了。。
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
bool dp[30000000];
int main()
{
int t;
scanf("%d", &t);
for (int ti = 1; ti <= t; ti++)
{
if (ti != 1)
putchar('\n');
printf("Case %d:\n", ti);
memset(dp, 0, sizeof(dp));
int n, k, temp;
scanf("%d %d", &n, &k);
vector<int> weights;
int sum = 0;
for (int i = 0; i < n; i++)
{
scanf("%d", &temp);
sum += temp;
weights.push_back(temp);
}
dp[0] = true;
for (vector<int>::iterator it = weights.begin(); it != weights.end();
it++)
for (int j = sum; j >= *it; j--)
if (dp[j - *it])
dp[j] = true;
int next = 0;
while (dp[next])
next++;
while (k--)
{
sum += next;
for (int j = sum; j >= next; j--)
if (dp[j - next])
dp[j] = true;
while (dp[next])
next++;
}
printf("%d\n", next);
}
return 0;
}