Submission #00076
ソースコード
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 | #include <bits/stdc++.h>using namespace std;int main(){ int n; int a,b; int kizi; int g[111111]; cin >> n; cin >> a >> b; cin >> kizi; int ans; ans=kizi/a; for(int i=0;i<n;i++){ cin >> g[i]; } sort(g,g+n,greater<int>()); int i=0; int cnt=a; int sum=kizi; while(ans<=((sum+g[i])/(cnt+b))){ ans=((sum+g[i])/(cnt+b)); sum+=g[i]; cnt+=b; i++; } cout << ans << endl;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0003 - 最高のピザ（Best Pizza） |
| ユーザー名 | ei1435 |
| 投稿日時 | 2015-11-12 17:54:23 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 100 |
| ソースコード長 | 449 Byte |
| 最大実行時間 | 17 ms |
| 最大メモリ使用量 | 704 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | in1 | 20 / 20 | in1.txt |
| 2 | in2 | 20 / 20 | in2.txt |
| 3 | in3 | 20 / 20 | in3.txt |
| 4 | in4 | 20 / 20 | in4.txt |
| 5 | in5 | 20 / 20 | in5.txt |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # | ||||
|---|---|---|---|---|---|---|---|---|
| in1.txt | AC | 16 ms | 476 KB |
1
|
||||
| in2.txt | AC | 11 ms | 704 KB |
2
|
||||
| in3.txt | AC | 13 ms | 548 KB |
3
|
||||
| in4.txt | AC | 13 ms | 524 KB |
4
|
||||
| in5.txt | AC | 17 ms | 492 KB |
5
|
||||