前两天做的,第一次去codeforces做题。光这个第一个题就做了一个半小时,而且还代码写得老长,心累啊,我看别人的代码都写的很简短。
我的思路:如果在第一个烤箱烤好k个蛋糕之前就能制造出第二个烤箱,也就是t > d,我就把第二个烤箱推迟t-d的时间,然后和第一个烤箱一块烤。这时候两个烤箱就相当于合体了。当最后一次烤的蛋糕大于k个的时候,则现在一共用的时间就是用的最少时间。如果最后一次烤的蛋糕小于等于k个的时候,则现在用的时间-(t-d)就是用的最少时间,然后通过这个时间和只用一个烤箱烤所用的时间对比,就是结果了。t < d时也是这种思路。t=d时,也是这种思路,只不过推迟的时间为0
#include <cstdio>
#include <cstring>
int main()
{
int n,t,k,d;
int m1,m2;
while(scanf("%d %d %d %d",&n,&t,&k,