2013 ACM-ICPC长沙赛区全国邀请赛——Bottles Arrangement

这题当时竟然没看啊……

找规律:求和m+m+m-1+m-1+……前n项

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
using namespace std;
int
main()
{

    __int64
n,m,i,sum;
    while
(scanf("%I64d%I64d",&m,&n)!=EOF)
    {

        sum=0;
        for
(i=0;i<n/2;i++)
        {

            sum+=m-i;
        }

        sum=2*sum+m-n/2;
        printf("%I64d\n",sum);
    }

    return
0;
}

你可能感兴趣的:(ICPC)