D. 交替加减的最大子段和问题

    技术2022-07-11  94

    #include<iostream> using namespace std; int main() {     int n; while(cin>>n) {    int a[200000]={0};     for(int i=0;i<n;i++)     {         cin>>a[i];     }     int sum=0;     for(int i=0;i<n;i++)     {                 int thissum=0;         for(int j=i;j<n;j++)         {               if(j%2!=0&&j!=0)             {                 thissum=thissum-a[j];             }             else if(j==0)             {                 thissum=a[j];             }             else thissum+=a[j];             if (thissum>sum)             {                 sum=thissum;                              }         }     } cout<<sum<<endl; } }  

    Processed: 0.013, SQL: 9