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<cstdio>

int main() {
	while (1) {
		int m, nmin, nmax, p[201], maxg = 0, n;
		scanf("%d %d %d", &m, &nmin, &nmax);
		for (int i = 1; i < m; i++) {
			scanf("%d", &p[i]);
		}
		for (int j = nmin; j <= nmax; j++) {
			if (p[j] - p[j+1] > maxg) {
				maxg = p[j] - p[j+1];
				n = j;
			}
		}
		if (m == 0 && nmin == 0 && nmax == 0) {
			return 0;
		}
		else {
			printf("%d\n", n);
		}
	}
}

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

int main() {
  int m, min, max, su, gap, temp;
  vector<int> p;

  while(1) {
    cin >> m >> min >> max;
    if(m == 0 && min == 0 && max == 0)
      break;

    for(int i = 0; i < m; i++) {
      int P;
      cin >> P;
      p.push_back(P);
    }

    // sort(p.begin(), p.end(), greater<int>());                               

    su = p[min-1]-p[min];
    gap = min;
    for(int i = min-1; i < max; i++) {
      temp  = p[i] - p[i+1];
      //cout << temp << ' ' << gap << endl;                                    
      if(temp > su) {
        su = temp;
        gap = i+1;
      }
    }
    cout << gap << endl;
    p.clear();
  }

  return 0;
}

C++: #include <iostream>
#include <cmath>
#include <algorithm>
#include <utility>
#include <vector>
#include <string>

using namespace std;


int main()
{
    while (true) {
        int m, nmin, nmax;
        cin >> m >> nmin >> nmax;
        if (m == 0 and nmin == 0 and nmax == 0) {
            break;
        }
        vector<int> score(m);
        for (int i = 0; i < m; i++) {
            cin >> score[i];
        }
        int maxi = nmin - 1;
        int gap = numeric_limits<int>::min();
        for (int i = nmin - 1; i < nmax; i++) {
            if (gap <= score[i] - score[i + 1]) {
                gap = score[i] - score[i + 1];
                maxi = i;
            }
        }
        cout << maxi + 1 << endl;
    }
    return 0;
}

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

int main(){
  int m, maxi, mini;
  while(std::cin >> m >> mini >> maxi, m){
    vector<int> p(m);
    for (int i = 0; i < m; i++) std::cin >> p[i];
    sort(p.begin(), p.end());
    int gap = 0, ans = -1;
    for (int i = m - maxi; i <= m - mini; i++) {
      if(gap < p[i] - p[i - 1]){
        gap =  p[i] - p[i - 1];
        ans = m - i;
      }
    }
    std::cout << ans << std::endl;
    // std::cout << std::endl;
  }
  return 0;
}

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

#define int long long

signed main() {
  int m, l, r;
  while ( cin >> m >> l >> r, m ) {
    l--; r--;
    vector<int> P(m);
    for ( int i = 0; i < m; i++ ) cin >> P[i];
    int ans = 0;
    int gap = 0;
    for ( int i = l; i <= r; i++ ) {
      if ( P[i]-P[i+1] >= gap ) {
	ans = i;
	gap = P[i]-P[i+1];
      }
    }

    cout << ans+1 << endl;
  }

  return 0;
}

C++: #include <algorithm>
#include <cstring>
#include <iostream>
#include <vector>
#include <cmath>
#include <math.h>
#include <stdio.h>
#include <iomanip>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <functional>
#define rep(i,n) for (int i = 0; i < (n); ++i)

using namespace std;
const int MOD = 1000000007;


typedef long long int ll; 
typedef pair<int,int> Pii;
typedef pair<ll,ll> Pll;

void floatOutPutSetup(){
    cout << fixed;
    cout << setprecision(10);
}

int solve(int m,int nmin,int nmax) {
    vector<int> p(m,0);
    vector<int> s;
    rep(i,m)cin>>p[i];
    sort(p.rbegin(),p.rend());//降順ソート
    rep(i,nmax-nmin+1) s.push_back(p[nmin+i-1]-p[nmin+i]);
    
    Pii ans;
    ans = make_pair(0,0);

    rep(i,nmax-nmin+1){
        if(s[i]>=ans.second) ans = make_pair(i,s[i]);
    }
    return nmin+ans.first;
}

int main(){
    int m,nmin,nmax;
    cin >>m>>nmin>>nmax;
    while (m!=0){
        cout<<solve(m,nmin,nmax)<<endl;
        cin>>m>>nmin>>nmax;
    }
    
}

C++: #include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using P = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vector<int>>;
using vll = vector<ll>;
using vvll = vector<vector<ll>>;
const double eps = 1e-10;
const int MOD = 1000000007;
const int INF = 1000000000;
const ll LINF = 1ll<<50;
template<typename T>
void printv(const vector<T>& s) {
  for(int i=0;i<(int)(s.size());++i) {
    cout << s[i];
    if(i == (int)(s.size())-1) cout << endl;
    else cout << " ";
  }
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  cout << fixed << setprecision(10);
  while(1) {
    int m, n1, n2; cin >> m >> n1 >> n2;
    if(m == 0) break;
    vi a(m);
    for(int i=0;i<m;++i) {
      cin >> a[i];
    }
    sort(a.rbegin(), a.rend());
    n1--;
    n2--;
    int ma = 0;
    int argma = 0;
    for(int i=n1;i<=n2;++i) {
      if(ma <= a[i] - a[i+1]) {
        ma = a[i] - a[i+1];
        argma = i+1;
      }
    }
    cout << argma << endl;
  }
}

C++: #include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;i++)
#define REP(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
int main(){
	while(1){
		int m,na,nb;
		cin>>m>>na>>nb;
		if(!m)break;
		int p[m];
		rep(i,m)cin>>p[i];
		int s=0;
		int ans;
		REP(i,na,nb){
			if(s<=p[i-1]-p[i]){
				s=p[i-1]-p[i];
				ans=i;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

C++: #define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
using namespace std;

int main() {
	int m, nmin, nmax, p[201], maxg = 0 , n;
	while (1) {
		scanf("%d %d %d", &m, &nmin, &nmax);
		for (int i = 1; i <= m; i++) {
			scanf("%d", &p[i]);
		}
		for (int j = nmin; j <= nmax; j++) {
			if (p[j] - p[j+1] > maxg) {
				maxg = p[j] - p[j+1];
				n = j;
			}
		}
		if (m == 0 && nmin == 0 && nmax == 0) {
			return 0;
		}
		else {
			printf("%d\n", n);
		}
	}
}

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

int main(){
    while (1){
        int n, nmn, nmx;
        cin >> n >> nmn >> nmx;
        if (n == 0) break;
        vector<int> a(n);
        for (int i = 0; i < n; i++) cin >> a[i];
        int ans = - 1;
        int tmp = - 1;
        for (int i = nmn - 1; i < nmx; i++){
            if (a[i] - a[i + 1] >= tmp) {
                tmp = a[i] - a[i + 1];
                ans = i + 1;
            }
        }
        cout << ans << endl;
    }
}

C++: #include <bits/stdc++.h>
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(rbegin(p), rend(p));
        int val = 0;
        int ans = 0;
        for(int i = nmin - 1; i < nmax; ++i) {
            if(val <= p[i] - p[i + 1]) {
                val = p[i] - p[i + 1];
                ans = i + 1;
            }
        }

        cout << ans << endl;
    }
}