結果

問題 No.21 平均の差
ユーザー commycommy
提出日時 2016-05-07 20:53:11
言語 C++14
(gcc 13.2.0 + boost 1.83.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 709 bytes
コンパイル時間 408 ms
コンパイル使用メモリ 58,544 KB
最終ジャッジ日時 2023-08-01 08:25:05
合計ジャッジ時間 967 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge12
このコードへのチャレンジ（β）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: 関数 ‘int main()’ 内:
main.cpp:31:21: エラー: ‘ceil’ was not declared in this scope
   31 |       ans = max(ans,ceil(_max-_min));
      |                     ^~~~

ソースコード

diff # 

#include<iostream>
#include<algorithm>
using namespace std;

int nlist[10];

int main(){
  int N,K;
  cin>>N>>K;
  for(int i=0;i<N;i++) cin>>nlist[i];
  double ans=-10.0;
  do{
    int div[10]={0};
    for(int i=0;i<K-1;i++) div[i]=1;
    do{
      double _max=0.0,_min=1e+9;
      double sum=nlist[0];
      int cnt=1;
      for(int i=0;i<N-1;i++){
	if(div[i]){
	  _max = max(sum/cnt,_max);
	  _min = min(sum/cnt,_min);
	  sum = 0.0;
	  cnt = 0;
	}
	sum += nlist[i+1];
	cnt++;
      }
      _max = max(sum/cnt,_max);
      _min = min(sum/cnt,_min);
      ans = max(ans,ceil(_max-_min));
    }while(next_permutation(div,div+N-1));
  }while(next_permutation(nlist,nlist+N));  
  cout<<ans<<endl;
  return 0;
}
0