这道题就是01背包模板题,吸取上次的教训(题刚出来就被乱杀)这次标程保密,如对数据有疑问可以和我联系。
随机数据生成程序如下:
#include <cstdio>
#include <cstdlib>
#include <ctime>
using namespace std;
const int MOD = 10000;
const int random_pos()
{
return rand() * rand() % MOD;
}
const int random_neg()
{
return (rand() - rand()) * rand() % MOD - 2 * MOD;
}
int main()
{
freopen("chance10.in", "w", stdout);
srand(time(0));
int n = 98;
int m = random_pos();
printf("%d %d\n", n, m);
for (int i = 1; i <= n; i++) {
int c = random_pos(), h = random_neg();
printf("%d %d\n", c, h);
}
return 0;
}
其实公不公开都一样,真以为没人看提交记录吗
笑死根本没有人做这道题
共 2 条回复
%%%%%
你个啊啊啊