Submission #03665

ソースコード

#include<bits/stdc++.h>
using namespace std;
int n;
int p[1000000];
int t;
bool solve(int m){
  int cnt=0;
  for(int i=0;i<n;i++){
    if(m < p[i]){
      cnt += (((p[i]-m) + (t-1-1)) /(t-1));
    }
    if(cnt > m){
      return false;
    }
  }
  return true;
}
       
 
int main(){
  cin>>n;
  for(int i=0; i<n ;i++) cin>>p[i];
  cin>>t;
   
  int left=0,right=*max_element(p,p+n);
  while(right - left > 0) {
    int mid = (left + right) / 2;
    if(solve(mid)) right = mid;
    else left = mid + 1;
  }
  cout<<right<<endl;
}

ステータス

項目	データ
問題	0382 - 「とっぴー」カウンセリング
ユーザー名	ei1437
投稿日時	2016-04-28 18:21:04
言語	C++
状態	Accepted
得点	5
ソースコード長	560 Byte
最大実行時間	374 ms
最大メモリ使用量	4388 KB

セット

	セット	得点	Cases
1	ALL	5 / 5	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	11 ms	476 KB	1
in2.txt	AC	11 ms	588 KB	1
in3.txt	AC	14 ms	564 KB	1
in4.txt	AC	13 ms	536 KB	1
in5.txt	AC	11 ms	640 KB	1
in6.txt	AC	14 ms	616 KB	1
in7.txt	AC	13 ms	580 KB	1
in8.txt	AC	12 ms	680 KB	1
in9.txt	AC	16 ms	632 KB	1
in10.txt	AC	17 ms	572 KB	1
in11.txt	AC	30 ms	688 KB	1
in12.txt	AC	36 ms	720 KB	1
in13.txt	AC	36 ms	808 KB	1
in14.txt	AC	45 ms	856 KB	1
in15.txt	AC	49 ms	956 KB	1
in16.txt	AC	374 ms	4388 KB	1