天天看点

运输

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n,k;
  int a[10010]={0};
  cin>>n>>k;
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  sort(a,a+n,greater<int>());
  for(int i=0;i<n;i++){
    a[i+1]=(a[i]+a[i+1])/k;
    int j=i+1;
    while(a[j]<a[j+1]&&j<n){
      int t=a[j];
      a[j]=a[j+1];
      a[j+1]=t;
      j++;
    }
  }
  cout<<a[n-1]<<endl;
  return 0;
}      

继续阅读