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

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

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

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

【代码】
 

#include
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

 

你可能感兴趣的:(思维题,CodeForces)