【CodeForces】【思维题】799 A Carrot Cakes

【题目】http://codeforces.com/problemset/problem/799/A

【题意】现在要做n个蛋糕，一个机器每t时间做k个蛋糕，你可以选择用d时间再造一个机器，造机器时第一个机器也能工作。问造第2个机器能不能缩短总时间？

【思路】先求出只用第一个机器做需要多少时间，再看看造成第2个机器后，这个机器能否赶在第1个机器做出所有的蛋糕之前做1次蛋糕。只要第2个机器能做哪怕1次蛋糕，就能够缩短总时间。

【代码】
 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=2e5+5;

int a[M];

int main()
{
    int n,t,k,d;
    cin>>n>>t>>k>>d;
    int m1=n/k;
    if(n%k!=0)m1++;//如果k次之后还差一些，那么需要再做1锅
    m1*=t;
    if(d+t<m1)printf("YES\n");
    else printf("NO\n");
}