关闭

HDU-5037 Frog(2014亚洲区北京站网络赛)

标签: 网络亚洲北京模拟
60人阅读 评论(0) 收藏 举报
分类:

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5037
M长的数轴,N个石头,青蛙每次跳动距离为L,求问跳到终点最多多少步

#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<string.h>
typedef long long LL;
using namespace std;
int a[300005];
int main()
{
    int T,n,m,l,f1,s,f2,f,flag=0;
    scanf("%d",&T);
    while(T--)
    {
        flag++;
        scanf("%d %d %d",&n,&m,&l);
        s=0;
        f=l;
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        a[0]=0;
        a[++n]=m;
        sort(a,a+n+1);
        for(int i=1;i<=n;i++)
        {
            f1=(a[i]-a[i-1])%(l+1);
            f2=(a[i]-a[i-1])/(l+1);
            if(f+f1>=l+1)
            {
                f=f1;
                s=s+f2*2+1;
            }
            else if(f+f1<l+1)
            {
                f=f1+f;
                s=s+f2*2;
            }
        }
        printf("Case #%d: %d\n",flag,s);
    }
    return 0;
}
/*
11
10 30 3
22
9
10
13
26
11
12
29
1
19
*/
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22968次
    • 积分:1430
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:3篇
    • 译文:0篇
    • 评论:6条
    最新评论