CF div2 PA 2019.02.17

一道签到题

思路:在起点处买完步长,之后每走距离买一次 实现:1 * v + 2 + 3 + 4 + …>= n - 1即可(对n >= v需特殊判定)

在这里插入图片描述在这里插入图片描述

#include<cstdio>
using namespace std;
int main ()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int M = m - 1;
    int sum = n;
    int b = 1;
    if(n >= M)
    {
        printf("%d",M);
        return 0;
    }
    for(int i = n;i < M;i++){
        sum += (++b);
    }
    printf("%d",sum);
}
posted @ 2019-02-17 19:52  LightAc  阅读(113)  评论(0编辑  收藏  举报
返回顶端