HDU 5280 Senior's Array (暴力，水)

题意：给一个数列，再给一个数字p，要求p一定要替换掉数列中的一个元素，然后求最大连续子序列之和。

思路：1000*1000的复杂度，O(n*n) 。就是每个都试，然后求和。

 1 #include <bits/stdc++.h>
 2 #define LL long long
 3 #define pii pair<int,int>
 4 #define INF 0x7f7f7f7f
 5 using namespace std;
 6 const int N=2000;
 7 int a[N];
 8
 9 int main()
10 {
11     freopen("e://input.txt", "r", stdin);
12     int n, p, t;
13     cin>>t;
14     while(t--)
15     {
16         scanf("%d %d",&n,&p);
17         for(int i=0; i<n; i++)    scanf("%d",&a[i]);
18
19         LL ans=p, sum=0;
20         for(int i=0; i<n; i++)
21         {
22             //cout<<a[i]<<endl;
23             int tmp=a[i];
24             a[i]=p;
25             sum=0;
26             for(int j=0; j<n; j++)
27             {
28                 sum+=a[j];
29                 if(sum>ans) ans=sum;
30                 if(sum<0)   sum=0;
31             }
32             a[i]=tmp;
33         }
34         printf("%lld\n",ans);
35     }
36     return 0;
37 }

AC代码

HDU 5280 Senior's Array (暴力，水)