poj3427

来源:互联网 发布:js array 清空 编辑:程序博客网 时间:2024/05/22 06:15
//说有一家公司要开采木头,有N棵树,长度不同,公司的卡车的长度是L,所以必须把木头砍成单位为L的几
//段,多余部分丢弃。已知森林里树木每年均生长单位1,问,过多少年砍伐树木,使得丢弃的树木量最少。要
//使剩下的长度离L最接近,先求出若现在砍剩的木头中离L最大的,即求max(len - hei[1~n] %len)。 

#include<iostream>using namespace std;int main(){   int n,len,test,t;   while(cin>>n>>len&&n>=1&&n<=30000&&len>=1&&len<=30000){           test=0;          while(n--){                cin>>t;                if(t%len==0)continue;                else test=max(test,len-t%len);          }      cout<<test<<endl;  }  return 0;}


0 0
原创粉丝点击