首页 > 其他 > 详细

cf1009 C. Annoying Present

时间:2019-01-26 10:21:10      阅读:181      评论:0      收藏:0      [点我收藏+]

注意这道题对于每个数字都加x,如果不加会搞错

然后如果d是正数往两边放,负数往中间放

一开始没读懂题目,费了好多时间

#include<bits/stdc++.h>
using namespace std;
long long res=0;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x,d;
        scanf("%d%d",&x,&d);
        long long tmp;
        if(d>=0)
        {
            tmp=1LL*(1+n-1)*(n-1)/2;
        }
        else
        {
            if(n%2==0)
              tmp=1LL*(1+n/2)*(n/2)/2+1LL*(1+n/2-1)*(n/2-1)/2;
            else if(n%2==1)
              tmp=2LL*(1+n/2)*(n/2)/2;
        }
        res+=(1LL*x*n+1LL*tmp*d);
    }
    double ans=(double)res/n;
    printf("%.8lf\n",ans);
}

 

cf1009 C. Annoying Present

原文:https://www.cnblogs.com/lishengkangshidatiancai/p/10322554.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!