[ An Ac a Day ^_^ ] CodeForces 677B Vanya and Food Processor 模拟

题意：

你有一个榨汁机 还有n个土豆

榨汁机可以容纳h高的土豆 每秒可以榨k高的东西

问按顺序榨完土豆要多久

思路：

直接模拟

一开始以为是最短时间排了个序 后来发现多余了……

 #include<stdio.h>

 #include<iostream>

 #include<algorithm>

 #include<math.h>

 #include<string.h>

 #include<string>

 #include<map>

 #include<set>

 #include<vector>

 #include<queue>

 #define M(a,b) memset(a,b,sizeof(a))

 using namespace std;

 typedef long long ll;

 int potato[];

 int main(){

     int n,h,k;

     scanf("%d%d%d",&n,&h,&k);

     for(int i=;i<n;i++)

         scanf("%d",&potato[i]);

     ll ans=,high=;

     for(int i=;i<n;i++){

         if(high+potato[i]<=h) high+=potato[i]; //能放下就放上去

         else{  //放不下就打完了再放

             high=potato[i];

             ans++;

         }

         ans+=high/k;

         high%=k;

     }

     if(high) ans++; //最后剩一点还要处理一下

     printf("%I64d\n",ans);

     return ;

 }

 /*

 5 6 3

 5 4 3 2 1

 5 6 3

 5 5 5 5 5

 5 6 3

 1 2 1 1 1

 */