2018.8.2训练日记4

今天学习了组合数学前四节，大都是学过的知识，不应该花这么长时间，今天好像没啥收获  :(  

没完成的任务：数论的课件还没看完 ,课本习题也还没做π_π

希望明天上午能完成课本的学习~~~~

另外，整理了部分今天的练习题，

注意数据范围long long ,cout时注意保留的位数，耐心看题，G题get到了小技巧，B D H题还没整理 :)

https://cn.vjudge.net/contest/243309#problem/G

以下代码纯属抄袭----->https://my.csdn.net/u011815404

  #include<iostream>
  #define N 1000001
  using namespace std;
  long long a[N];
  int main()
  {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        long long head=1,tail=n;
        long long sum1=0,sum2=0;
        long long maxx=0;
        while(head<=tail)
        {
            if(sum1>sum2)
            {
                sum2+=a[tail];
                tail--;
            }
            else if(sum2>sum1)
            {
                sum1+=a[head];
                head++;
            }

            if(sum1==sum2)
            {
                maxx=max(maxx,sum1);
                sum1+=a[head];
                head++;
            }
        }
        cout<<maxx<<endl;
        return 0;
  }