Annoying Present

http://codeforces.com/group/1EzrFFyOc0/contest/1009/problem/C

题意：原本有一个n个0的数组a[]，你对它进行m次操作，每次操作让a[j]+=x+d*(dish(i,j))（dish(i,j)代表abs(i-j)）。其中i是任意的。让你求经过这m次操作所能得到数组的平均值最大为多少。其实这里有一点贪心的思想，就是我们要尽量的让a[j]最大，那么和x是没有关系的，初始时数组和为ans=0;那么以后每次操作ans肯定会+=n*x;重点是对d的讨论，d<0是我们要让距离和最小，d>=0让距离和最大，这样就达到了我们的步步最优的条件。接下来就很简单了，直接讨论距离和即可

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<set>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<map>
 using namespace std;
 #define ll long long
 #define se second
 #define fi first
 const int INF= 0x3f3f3f3f;
 const int N=1e5+;

 ll n,m,x,d;

 int main()
 {
     cin>>n>>m;
     ll ans=;
     while(m--)
     {
         cin>>x>>d;
         if(d<){
             if(n&)
                 ans+=(n*n-)/*d+n*x;
             else
                 ans+=n*n/*d+n*x;
         }
         else if(d>=){
             ans+=n*(n-)/*d+n*x;
         }
     }
     double res=ans*1.0/n;
     printf("%.15lf",res);
 }