数据构造方法

 1 #include<bits/stdc++.h>
 2 #define N 1000000
 3 using namespace std;
 4 
 5 int n;
 6 int a[N],dp[N];
 7 int MAXN=-(1<<30);
 8 
 9 int main(){
10     freopen("data.out","r",stdin);//重定向 
11     cin>>n;
12     for(int i=1;i<=n;i++){//读入数据 
13         cin>>a[i];
14     }
15     dp[1]=a[1];//边界 
16     for(int i=2;i<=n;i++){//核心代码 
17         dp[i]=max(a[i],dp[i-1]+a[i]);//状态转移方程 
18         MAXN=max(MAXN,dp[i]);//更新最优解 
19     }
20     cout<<MAXN;
21     return 0;
22 }

 1 #include<bits/stdc++.h>
 2 #define N 1000000 //数据规模（可调） 
 3 using namespace std;
 4 int main (){
 5    freopen("data.out","w",stdout);//重定向 
 6    int i,j;
 7    srand( (unsigned)time( NULL ) );//随机数种子 
 8    cout<<N<<endl;
 9    for(i=1;i<N;i++){//生成随机数 
10       j= rand()%100-50;
11       cout<<j<<" ";
12    }
13    return 0;
14 }