Go: /*
	http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1600&lang=jp
	Entrance Examination
*/

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)

// 標準入力を取得するScannerのインスタンスを作成
var scanner = bufio.NewScanner(os.Stdin)

// 標準入力で各行を読み込みintとして返す

func readLine() int {
	if scanner.Scan() {
		number, _ := strconv.Atoi(scanner.Text())
		return number
	}
	return 0
}

func main() {
	// 改行から空白区切りに変更
	scanner.Split(bufio.ScanWords)

	// 0 0 0の行に到達するまでループする
	for {
		// 合格者、不合格者の境目=ギャップ
		m := readLine()   // 受験者の人数
		min := readLine() // 合格者の最小人数
		max := readLine() // 合格者の最大人数

		// 0 0 0の行に到達したのでループを抜け終了する
		if m == 0 && min == 0 && max == 0 {
			break
		}

		// 得点を格納するsliceを初期化
		ps := make([]int, 0, m)

		// sliceに得点を格納する
		for i := 0; i < m; i++ {
			ps = append(ps, readLine())
		}

		tmp := 0    // ギャップを一時的に保存
		gap := 0    // ギャップの最大値を保存
		answer := 0 // ギャップが最大になった時のindex(合格人数)を保存

		// 合格者の最小人数〜最大人数のギャップを計算する
		for i := min; i <= max; i++ {
			tmp = ps[i-1] - ps[i]

			// ギャップの最大値が更新された場合、最大値と合格人数を更新する
			// ギャップが同じ値だった場合も合格人数を更新する
			// (合格人数が多い方が優先されるので後から現れた値が優先される)
			if tmp >= gap {
				gap = tmp
				answer = i
			}
		}
		fmt.Println(answer)
	}
}

C++: #include <bits/stdc++.h>
using namespace std;
using lint = long long;
template<class T = int> using V = vector<T>;
template<class T = int> using VV = V< V<T> >;

int main() {
  cin.tie(nullptr); ios::sync_with_stdio(false);
  while (true) {
    int n, mn, mx; cin >> n >> mn >> mx;
    if (!n) break;
    V<> p(n); for (auto&& e : p) cin >> e;
    int res = -1, g = -1;
    for (int i = mn; i <= mx; ++i) {
      if (p[i - 1] - p[i] >= g) {
        g = p[i - 1] - p[i];
        res = i;
      }
    }
    cout << res << '\n';
  }
}

C++: #include<bits/stdc++.h>
#define LL long long
#define REP(i,n) for(int i=0;i<(n);++i)
#define REPA(i,n) for(int i=1;i<(n);++i)
#define foreach(i, n) for(auto &i:(n))
#define PII pair<int,int>
#define PLI pair<long long, int>
#define PLL pair<long long, long long>
#define PDD pair<double, double>
#define MOD ((int)1e9 + 7)
#define INF ((int)1e9)
#define INFLL ((LL)1e18)
#define ALL(x) (x).begin(),(x).end()
#define ctoi(x) (x - 'a') 
#define CTOI(x) (x - 'A')
#define BIT(x) (1 << (x))
using namespace std;

LL modinv(LL a){
    LL b = MOD, u = 1, v = 0;
    while(b){
        LL t = a / b;
        a -= t * b;swap(a, b);
        u -= t * v;swap(u, v);
    }
    u%=MOD;
    if(u < 0) u += MOD;
    return u;

}

LL exp(LL a, LL b){
    LL sum = a;
    LL res = 1;
    while(b){
        if(b&1){
            res = (res * sum)%MOD;
        }
        sum = (sum * sum) % MOD;
        b>>=1;
    }
    return res;
}

int main(){
    int m, nmin, nmax;
    while(cin>>m>>nmin>>nmax&&m){
        vector<int> line(m);
        foreach(i, line)cin>>i;
        int ans = nmin;
        for(int i=nmin-1;i<nmax;++i){
            if(line[i]==line[i+1])continue;
            if(line[ans]-line[ans+1]<=line[i]-line[i+1])ans=i;
        }
        cout << ans+1 << endl;
    }
    return 0;
}

C++: #include<cstdio>
#include<functional>
#include<algorithm>
using namespace std;
int main(void)
{
	int i,j,m,ni,na,mx,mi,p[200];
	while(1)	{
		scanf("%d %d %d",&m,&ni,&na);
		if(m==0 && ni==0 && na==0)	break;
		for(i=0;i<m;i++)	scanf("%d",&p[i]);
		sort(p,p+m,greater<int>() );
		mx=-1;
		for(i=ni-1;i<=na-1;i++)	{
			if(mx<=p[i]-p[i+1]){
				mx=p[i]-p[i+1];
				mi=i;
			}
		}
		printf("%d\n",mi+1);
	}
	return 0;
}

C++: #include<stdio.h>
int main(){
  int m,nmi,nma,i,a[200],g[2];
  while(1){
    g[0]=0;
    scanf("%d%d%d",&m,&nmi,&nma);
    if(m==0&&nmi==0&&nma==0)break;
    for(i=0;i<m;i++){
      scanf("%d",&a[i]);
      if(i>=nmi&&nma>=i){ 
	if(a[i-1]-a[i]>=g[0]){
	  g[0]=a[i-1]-a[i];
	  g[1]=i+1;
	}
      }
    }
    printf("%d\n",g[1]-1);
  }
  return 0;
}

C++: #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define all(x) (x).begin(),(x).end()
const int mod=998244353,MAX=100005,INF=1<<28;

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    while(1){
        int N,L,R;cin>>N>>L>>R;
        if(N==0) break;
        vector<int> A(N);
        for(int i=0;i<N;i++) cin>>A[i];
        
        int ans=-1,point=-1;
        
        for(int i=L;i<=R;i++){
            if(ans<=A[i-1]-A[i]){
                ans=A[i-1]-A[i];
                point=i;
            }
        }
        
        cout<<point<<endl;
    }
}

C++: #include <iostream>
#include <vector>

using namespace std;

int main(void) {
	int m,max,min;
	cin >> m >> min >> max;
	while (m != 0 || min != 0 || max != 0) {
		vector<int> P(m);
		for (int i = 0; i < m; ++i) {
			cin >> P[i];
		}
		int ret;
		int gap;
		for (int n = min; n < max+1; ++n) {
			if (n == min) {
				ret = n;
				gap = P[n-1] - P[n];
			}
			else if (gap <= P[n-1] - P[n]) {
				ret = n;
				gap = P[n-1] - P[n];
			}
		}
		cout << ret << endl;
		cin >> m >> min >> max;
	}
	return 0;
}

C++: #include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>

int main()
{
  
  int m,min,max;
  while(scanf("%d%d%d",&m,&min,&max)==3){
      if(m==0&&min==0&max==0){
          break;
      }
      else
      {
          int a[100000];
          int count = 0;
          for(int i=0;i<m;i++){
              scanf("%d",&a[i]);
          }
          int step = 0;
          for(int i=min;i<=max;i++){
              if(a[i-1]-a[i]>=step){
                 step = a[i-1]-a[i];
                 count = i;
              }
          }
          printf("%d\n",count);
              
          
      }
      
  }
    return 0;
}

C++: #include <iostream>
#include <algorithm>

#define REP(i, n) for (int i = 0; i < n; i++)
#define debug(x) cerr << #x << " = " << (x) << endl;

using namespace std;

int main() {
  while (1) {
    int m, nmin, nmax, p[202], ans, maxgap;
    maxgap = -1;
    cin >> m >> nmin >> nmax;
		if (m==0 && nmin==0 && nmax==0) break;
    REP(i, m) cin >> p[i];
    sort(p, p + m);
    for (int i = m - nmax; i <= m - nmin; i++) {
      if (p[i] - p[i - 1] > maxgap) {
        ans = m - i;
        maxgap = p[i] - p[i - 1];
      }
    }
    cout << ans << endl;
  }
	return 0;
}

C++: #include<bits/stdc++.h>
using namespace std;


int a[10000]={};

void sw(int n){
for(int g=0;g<2n;g++){
for(int i=0;i<n-1;i++){
if(a[i]<a[i+1]){swap(a[i],a[i+1]);}
}}}

int main(){
int m,mi,mx,al=0;
while(cin>>m){
int b[10000]
cin>>mi>>mx;
for(int h=0;h<m;h++){
cin>>a[i];
}
sw(m);
for(i=mx;i>=mi;i--){
b[i]=a[i]-a[i-1];}
for(q=mx;q>=mi;i--){
if(b[q]>al){al=b[q]; am=q;}
}
cout<<am<<endl;
}

return 0;
}

C++: #include<iostream>
#include<vector>
#include<set>
#include<map>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<climits>
#include<string.h>
using namespace std;

int main(){
    int m,n1,n2;
    while(cin>>m>>n1>>n2,m){
        int p[202];
        vector<pair<int,int> >v;
        for(int i=1;i<=m;i++){
            cin>>p[i];
            if(i-1>=n1&&i-1<=n2){
                v.push_back(make_pair(p[i-1]-p[i],i-1));
            }
        }
        sort(v.begin(),v.end());
        cout<<v[v.size()-1].second<<endl;
    }
}

C++: #include<iostream>
#include<vector>
#include<algorithm>
#include<utility>
using namespace std;

int main(){
    int m, nmin, nmax;
    while(cin >> m >> nmin >> nmax, m){
        vector<int> p(m);
        for(int i = 0 ; i < m ; i++){
            cin >> p[i];
        }
        sort(p.begin(), p.end());

        pair<int, int> ans = make_pair(-1, -1);
        for(int n = nmin ; n <= nmax ; n++){
            ans = max(ans, make_pair(p[m - n] - p[m - n - 1], n));
        }

        cout << ans.second << endl;
    }

    return 0;
}