Submission #03682

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<iostream>
#define ll long long
using namespace std;
int main(){
ll n, p[1000000], t, mn = 0, mx = 0, md;
cin >> n;
for(ll i = 0; i < n; i++){
cin >> p[i];
mx = max(p[i], mx);
}
cin >> t;
while(mn+1 < mx){
ll nx = 0;
md = (mn + mx) / 2;
//cout << mn << " " << mx << " " << md << endl;
for(ll i = 0; i < n; i++){
if(p[i] - md > 0) nx += ((p[i] - md + t - 2) / (t-1));
}
if(nx <= md) mx = md;
else mn = md;
}
for(ll i = md - 5; i < md + 5; i++){
if(i < 0) i = 0;
ll nx = 0;
for(ll j = 0; j < n; j++){
if(p[j] - i > 0) nx += ((p[j] - i + t - 2) / (t-1));
}
//cout << i << " " << nx << endl;
if(nx <= i){
md = i;
break;
}
}
cout << md << endl;
}

ステータス

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

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in1.txt AC 13 ms 476 KB
1
in2.txt AC 12 ms 692 KB
1
in3.txt AC 13 ms 540 KB
1
in4.txt AC 11 ms 384 KB
1
in5.txt AC 10 ms 492 KB
1
in6.txt AC 14 ms 464 KB
1
in7.txt AC 10 ms 556 KB
1
in8.txt AC 13 ms 524 KB
1
in9.txt AC 13 ms 584 KB
1
in10.txt AC 20 ms 696 KB
1
in11.txt AC 35 ms 2612 KB
1
in12.txt AC 47 ms 1120 KB
1
in13.txt AC 52 ms 1192 KB
1
in14.txt AC 66 ms 1308 KB
1
in15.txt AC 70 ms 1268 KB
1
in16.txt AC 584 ms 8396 KB
1