codeforces1009C Annoying Present

这道题本来是道水题，然而WA了3发。。。要求是误差不超过1e-6，然而我一开始读入x和d都是double，再加上sum和ans每次都在不停地加double，所以1e5次加法和乘法可能误差会比较大。。。。然而发现此题最多每个d都是1e3，所以一共就是1e5组询问，然后长度（1e5+1e5）*1e5/2，所以最多1e18，不会爆long long ，就直接用long long 保存，最后再/n,才能保证精度

#include<cstdio>
#include<cstring>
#define maxl 100010
#define eps 1e-8

long long n,m;
long long x[maxl],d[maxl];

int main()
{
	long long sum=0,ans=0;
	scanf("%I64d%I64d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%I64d%I64d",&x[i],&d[i]);
		sum+=n*x[i];
		if(d[i]>eps)
			sum+=(n*(n-1)/2)*d[i];
		else
		{
			int l=(1+n)>>1;
			long long num1=l-1,num2=n-l;
			sum+=((num1+1)*num1/2+(num2+1)*num2/2)*d[i];
		}
	}
	printf("%.8f",(double)sum/n);
	return 0;
}