【codeforces 799A】Carrot Cakes

【题目链接】:http://codeforces.com/contest/799/problem/A

【题意】



你有一个烤炉;

每t秒能同时烤出k个蛋糕;

你可以在第一个烤炉在烤的时候;同时花费d秒建造另外一个相同的烤炉;

也是t秒烤出k个蛋糕;

问你是否造两个烤炉一起烤更快;

【题解】



先算出一个烤炉要花多长时间;

（(n-1)/k +１）＊ｔ

然后枚举时间i;

如果i是k的倍数,则tot+=k,如果(i-d)>0且(i-d)是k的倍数则tot也能递增k;

找到第一个tot大于等于n的i就好;

这就是两个烤炉所需要花费的时间.

比较一下是不是两个烤炉更优就好.

(另外一个思路是,枚举两个烤炉分别烤了多少次,取两个烤炉花费时间的最大值作为时间,如果总蛋糕数大于等于n则符合,取最小的时间作为t2就好)



【Number Of WA】



0



【完整代码】

#include <bits/stdc++.h>

using namespace std;

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define LL long long

#define rep1(i,a,b) for (int i = a;i <= b;i++)

#define rep2(i,a,b) for (int i = a;i >= b;i--)

#define mp make_pair

#define pb push_back

#define fi first

#define se second

#define ms(x,y) memset(x,y,sizeof x)

typedef pair<int,int> pii;

typedef pair<LL,LL> pll;

const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};

const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};

const double pi = acos(-1.0);

const int N = 110;

int n,t,k,d,t1,t2;

int main()

{

    //freopen("F:\\rush.txt","r",stdin);

    ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf not use

    //init??????

    cin >> n >> t >> k >> d;

    t1 = ((n-1)/k + 1)*t;

    int tot = 0;

    for (int i = 1;;i++)

    {

        if (i%t==0)

        {

            tot+=k;

        }

        if (i>d)

        {

            if ((i-d)%t==0)

                tot+=k;

        }

        if (tot>=n)

        {

            t2 = i;

            break;

        }

    }

    if (t2<t1)

        cout<<"YES"<<endl;

    else

        cout <<"NO"<<endl;

    return 0;

}