码迷,mamicode.com
首页 > 其他好文 > 详细

cf1009 C. Annoying Present

时间:2019-01-26 11:01:11      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:res   nbsp   mes   +=   注意   lse   负数   正数   div   

注意这道题对于每个数字都加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

标签:res   nbsp   mes   +=   注意   lse   负数   正数   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!