已文件的形式输入输出,随机数的生成
新手上路,保存一下
#include <bits/stdc++.h>
#include <time.h>
using namespace std;
int dp[100001];
int v[100001],w[100001];
int main()
{
FILE *fin,*fout;
fin = fopen("E:\\in1.txt","rb");
fout = fopen("E:\\out1.txt","wb");
srand(time(NULL));
int N,V;
fscanf(fin,"%d%d",&N,&V);
for(int i = 1 ; i <= N ; i++)
{
int num = rand()%100;
v[i] = num;
w[i] = num%50;
fprintf(fout,"%d %d\n",v[i],w[i]);
}
for(int i = 1; i <= N ; i++)
{
for(int j = V; j >= w[i] ; j--)
{
dp[j] = max(dp[j],(dp[j-w[i]]+v[i]));
}
}
fprintf(fout,"%d\n",dp[V]);
fclose(fin);
fclose(fout);
printf("OK\n");
return 0;
}