HDU 5037 Frog

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5037

题意：一只青蛙从0跳到m，最远能跳l，只能在石头上跳。给出一开始n个石头的位置，我们是上帝，能放无数个石头，我们的任务是找到一种放石头的方式使青蛙要跳最多下才能到达m。

题记：这题关键在于要想到青蛙在l+1的距离下跳两次，这样青蛙能跳的距离最短。

例如青蛙在0，一次能跳五格，我们把石头放在1、6，这样青蛙就必须跳两次才能到达6。

理解完这个之后就是处理本身就有的石头了，每次求出第i个石头和第i-1个石头之间的距离，求出这个距离除以（l+1）和余（l+1）的值。记录下每次余数的总和，总和超过或等于（l+1）之后ans加一。最后输出ans即可。
（这题用cin会TLE）

#include<bits/stdc++.h>

using namespace std;
const int N=2e5+10;
int a[N];
int main(){
    int t,sum=1;
    cin>>t;
    while(t--){
        int n,m,l;
        cin>>n>>m>>l;
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);//用数组存下开始时石头的位置
        a[0]=0,a[n+1]=m;//把起点和终点存进去
        sort(a,a+n+1);//将石头的位置从小到大排序
        int s=l,ans=0;
        for(int i=1;i<=n+1;i++){
            int x=(a[i]-a[i-1])%(l+1);//走完这些l+1之后还剩多少格
            int y=(a[i]-a[i-1])/(l+1);//两个石头之间有多少个l+1
            if(s+x>=l+1){
                s=x;
                ans+=2*y+1;
            }
            else if(s+x<l+1){
                s+=x;
                ans+=2*y;
            }
        }
        printf("Case #%d: %d\n",sum++,ans);
    }
    return 0;
}