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;

int m,mn,Mn,gap,ans;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    while(cin >> m >> mn >> Mn,m){
        vector<int> P(m);
        for (int i=0;i<m;++i) cin >> P[i];
        gap=0;
        for (int i=mn-1;i<Mn;++i){
            if (gap<=P[i]-P[i+1]){
                gap=P[i]-P[i+1],ans=i+1;
            }
        }
        cout << ans << endl;
    }
}

C++: #include<bits/stdc++.h>
using namespace std;
int m,a,b,p[205],c,d;

int main(){
  while(1){
    cin>>m>>a>>b;
    if(!m&&!a&&!b)break;
    c=d=0;
    for(int i=0;i<m;i++)cin>>p[i];
    for(int i=b-1;i>=a-1;i--)
      if(p[i]-p[i+1]>c)c=p[i]-p[i+1],d=i+1;
    cout<<d<<endl;
  }
  return 0;
}

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

int main(){
  int m, n, diff, n_min, n_max, point[200];
  while(cin >> m >> n_min >> n_max, m){
    n = 0; diff = 0;
    for(int i = 0; i < m; ++i) cin >> point[i];
    for(int i = n_min; i <= n_max; i++){
      if(diff <= point[i - 1] - point[i]){
        diff = point[i - 1] - point[i];
        n = i;
      }
    }
    cout << n << endl;
  }
  return 0;
}

C++: #include <iostream>
#include <cstdio>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

int main (int argc, char *argv[]) {
    int m, n_min, n_max, p;
 
    while (cin>>m>>n_min>>n_max, m||n_min||n_max) {
        vector<int> v;
        for (int i = 0; i < m; ++i) {
            cicodn>>p;
            v.push_back(p);
        }
        sort(v.begin(), v.end(), greater<int>());
        int diff = 0;
        int ans = 0;
        for (int i = n_max - 1; i >= n_min - 1; --i) {
            if (v[i] - v[i+1] > diff) {
                diff = v[i] - v[i+1];
                ans = i;
            }
        }
        cout<<ans+1<<endl;
    }
    return 0;
}

C++: #include <iostream>
#include <algorithm>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::vector;

int main(){
	int n,nn;
	int nmax,nmin;
	vector<int> v;
	vector<int> free;
	int point;
	int ss,s;

	while(1){
		cin >> n;
		cin >> nmin;
		cin >> nmax; 
		ss = 0;
		s = 0;
		nn = 0;
		v.swap(free);

		if(n == 0 && nmax == 0 && nmin == 0){
			break;
		}

		for(int i = 0; i < n; i++){
			cin >> point;
			v.push_back(point);
		}
		
		for(int i = nmin - 1;i < nmax; i++){
			s = v[i] - v[i+1];
			if(i == nmin -1 || ss <= s){
				ss = s;
				nn = i+1;
			}
		}

		cout << nn <<endl;
	
	}
}

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

using namespace std;

int main(void) {

  while (true) {
    int m, min, max;
    cin >> m >> min >> max;
    if (m == 0 && min == 0 && max == 0) break;

    int p[m];
    for (int i = 0; i < m; i++)
      cin >> p[i];
    vector<pair<int,int> > g;

    for (int i = min; i <= max; i++) {
      pair<int,int> tmp = make_pair(i,p[i-1]-p[i]);
      //cout << tmp.first << " " << tmp.second << endl;
      
      g.push_back(tmp);
    }

    int gmax = -1;
    int n;
    for (int i = 0; i < g.size(); i++) {
      pair<int,int> tmp = g[i];
      if (gmax <= tmp.second) {
	n = tmp.first;
	gmax = tmp.second;
      }
    }
    cout << n << endl;
    
  }

  return 0;
  
}

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

int main(){
	int m,nmin,nmax,x,res,resmax;
	vector<int> v;
	while(1){
		cin >> m >> nmin >> nmax;
		if(m == 0)break;
		resmax = 0;
		v.clear();
		for(int i = 0;i < m;i++){
			cin >> x;
			v.push_back(x);
		}
		sort(v.begin(),v.end(),greater<int>());
		for(int i = nmin - 1;i < nmax;i++){
			x = v[i] - v[i+1];
			if(x >= resmax){
				res = i + 1;
				resmax = x;
			}
		}
		cout << res << endl;
	}
	return 0;
}

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

int main(){
  int m,nmin,nmax,dmax,num;

  while(true){
    cin >> m >> nmin >> nmax;
    if(m == 0 && nmin == 0 && nmax == 0) break;

    int *score = new int[m];

    for(int i = 0; i<m; ++i)
      cin >> score[i];
    
    
    for(int i=nmin - 1; i<nmax - 1; ++i){
      if(i == nmin - 1) dmax = score[i] - score[i+1];
      
      if(score[i] - score[i+1] >= dmax){
	dmax = score[i] - score[i+1];
	num = i + 1;
        
      }
    }

    delete[] score;

    cout << num << endl;
    
  }
  return 0;
}

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

int main(){
	int m,n1,n2;
	cin >> m>>n1>>n2;
	while(m!=0||n1!=0||n2!=0){
	int p[m];
	for(int i = 0; i < m; i++){
		cin>>p[i];
	}
	int g = 0;
	for(int i = n1; i <= n2; i++){
		g = max(g,p[i-1]-p[i]);
	}
	for(int i = n2; i >= n1; i--){
		if(g==p[i-1]-p[i]){
			break;
		}
	}
	cin >> m>>n1>>n2;
	}
	return 0;
}

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

int main(){
 while(true){
  int m, n_min, n_max;
  cin >> m >> n_min >> n_max;
  if(m==0 && n_min==0 && n_max==0) break;

  int P[200];
  for(int i=0; i<m; i++){
   cin >> P[i];
  }

  int gap = -1;
  int n = -1;
 
  for(int i=n_min; i<n_max; i++){
   int g = P[i-1]-P[i];
   if(gap<=g){
    gap = g;
    n = i;
   }
  }
  
  cout << n << endl;
 }

 return 0;
}

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

int main() {
	int m, a, b;
	while (cin >> m >> a >> b,m,a,b) {
		int p[300];
		for (int i = 0;i < m;i++)cin >> p[i];

		int ans = 0;
		int g = 0;

		for (int i = 0;i < m - 1;i++) {
			int c = p[i] - p[i + 1];
			if (g <= c && (i + 1 >= a) && (i + 1 <= b)) {
				ans = i + 1;
				g = c;
			}
		}
		cout << ans << endl;
	}
	return 0;
}

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

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