C. Annoying Present

• Quiz
  • https://codeforces.com/contest/1009/problem/C
• AC
  • https://codeforces.com/contest/1009/submission/90329549
• 解説
  • xは位置に関係なく均一に足されるのでまとめて考えられる
  • dが正の時は i をはじっこに、
  • dが負の時は i を真ん中に置けばいい
• その他
  • 2年前の1700点問題は簡単？

// 1 + 2 + ... + n
ll f(ll n){
  return n*(n+1)/2;
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    // input
    ll N,M;
    cin>>N>>M;
    
    ll sum=0;
    while(M--){
      ll x,d;cin>>x>>d;
      sum += x*N;

      if(d==0) continue;
      if(d>0){
        // はじっこにおく
        sum += d * f(N-1);
      }
      else{
        // まんなかにおく
        ll n0,n1;
        n0 = N/2;
        n1 = N-1-n0;
        sum += d * f(n0);
        sum += d * f(n1);
      }
    }
    ld ans = (ld)sum / N;
    cout << setprecision(20);
    p(ans);

    return 0;
}