【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;
}