Submission #00017

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
int main(){
  int n;
  int mins,maxs;
  while(cin>>n>>mins>>maxs,n|mins|maxs){
    int data[n];
    for(int i=0;i<n;++i){
      cin>>data[i];
    }
 
    int check[300];
    memset(check,0,sizeof(check));
    int ans=0;
    sort(data,data+n);
     
    for(int i=mins;i<=maxs;i++){
      ans=max(ans,data[n-i]-data[n-i-1]);
      check[i]=data[n-i]-data[n-i-1];
      //   cout<<"OOU"<<data[i-1]-data[i];
    }
    //  cout<<"II"<<ans<<endl;
    for(int i=maxs;i>=mins;i--){
      if(ans==check[i]){
        cout<<i<<endl;
        break;
      }
    }
  }  
}

ステータス

項目	データ
問題	0001 - 入学試験
ユーザー名	ei1501
投稿日時	2016-03-30 13:23:28
言語	C++11
状態	Accepted
得点	10
ソースコード長	623 Byte
最大実行時間	21 ms
最大メモリ使用量	712 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
A1	AC	15 ms	476 KB	1
A2	AC	18 ms	712 KB	1
A3	AC	21 ms	556 KB	1
A4	AC	19 ms	540 KB	1