Codeforces Round #436 (Div. 2) C. Bus

http://codeforces.com/contest/864/problem/C

题意：

坐标轴上有x = 0和 x = a两点，汽车从0到a之后掉头返回，从a到0之后又掉头驶向a。。。从0到a或者从a到0叫做一次旅行。汽车的油箱的容量为b，行驶1单位长度消耗的油量为1单位，在x = f处有一个加油站，可以把油加满。

现在，汽车位于x = 0处，将要进行k次旅行，开始汽车的油箱是满的，问至少要加多少次油才能走完全程，或者不可能时输出“-1”。

思路：

可以把汽车的旅行看成是一直向前的，那么旅途中就有k个加油站，我们首先保证能够走到第一个加油站，之后根据贪心原则，走不到下一个加油站就在当前加油站加油，加了油之后都走不到的话，那就永远没有办法走到了。。。

最后再判断一下是否可以走完最后一个加油站到终点的路程即可。

代码：

#include <stdio.h>

int main()
{
    long long a,b,f,k;

    scanf("%lld%lld%lld%lld",&a,&b,&f,&k);

    long long now = b;

    long long ans = 0;

    if (now < f) printf("-1
");
    else
    {
        now -= f;
        for (int i = 1;i < k;i++)
        {
            long long d = (i & 1) ? (a - f) : f;

            d <<= 1;

            if (d > now) ans++,now = b;
            if (d > now)
            {
                printf("-1
");
                return 0;
            }

            now -= d;
        }

        long long d = (k & 1) ? a - f : f;

        if (d > now) ans++,now = b;
        if (d > now) printf("-1
");
        else printf("%d
",ans);
    }

    return 0;
}