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>
#include <cctype>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;

#define gcu getchar_unlocked
#define pcu putchar_unlocked
#define _T template <typename T>
#define _HT template <typename H, typename... T>
#define _il inline
#define _in _il int in
#define _sc _il bool scan
_T T in(int c){T n=0;bool m=false;while(isspace(c)){c=gcu();}if(c=='-')m=true,c=gcu();
	do{n=10*n+(c-'0'),c=gcu();}while(c>='0'&&c<='9');return m?-n:n;}
_in() {return in<int>(gcu());}
_T T scan(T &n){int c=gcu();return c==EOF?false:(n=in<T>(c),true);}
_sc(char &c){c=gcu();gcu();return c!=EOF;}
#ifdef _GLIBCXX_STRING
_sc(string &s){int c;s="";
	for(;;){c=gcu();if(c=='\n'||c==' ')return true;else if(c==EOF)return false;s+=c;}}
#endif
_HT _sc(H &h, T&&... t){return scan(h)&&scan(t...);}
#define _vo _il void out
#define _vl _il void outl
_vo(bool b) {pcu('0'+b);}
_vo(const char *s){while(*s)pcu(*s++);}
_vo(char c){pcu(c);}
#ifdef _GLIBCXX_STRING
_vo(string s){for(char c:s)pcu(c);}
#endif
_T _vo(T n){static char buf[20];char *p=buf;
	if(n<0)pcu('-'),n*=-1;if(!n)*p++='0';else while(n)*p++=n%10+'0',n/=10;
	while (p!=buf)pcu(*--p);}
_vl(){out('\n');}
#ifdef _GLIBCXX_VECTOR
_T _vo(vector<T> &v){for(T &x:v)out(&x == &v[0]?"":" "),out(x);outl();}
#endif
_HT _vo(H&& h, T&&... t){out(h);out(move(t)...);}
template <typename... T> _vl(T&&... t){out(move(t)...);outl();}

int main() {
	for (int m, min, max; m = in(), min = in() - 1, max = in();) {
		vector<int> v(m), w;
		for (int &p: v)
			p = in();
		for (int i = min; i < max; i++)
			w.push_back(v[i] - v[i + 1]);
		long s = 0, i = 0;
		for (int &x: w)
			if (x >= s) {
				i = &x - &w[0];
				s = x;
			}
		outl(i + min + 1);
	}
}

C++: #define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <array>
#include <queue>
#include <deque>
#include <set>
#include <list>
#include <map>
#include <stack>
#include <utility>
#include <algorithm>
#include <numeric>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <cstring>
#include <climits>
#include <bitset>
#include <random>
#include <functional>
#include <sstream>
#include <iomanip>

using namespace std;

#define rep(i, n) for(int i=0; i<(n); i++)
#define FOR(i, m, n) for(int i=(m);i<(n);i++)
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define SORT(x) sort((x).begin(),(x).end())
#define REVE(x) reverse((x).begin(),(x).end())
#define mp make_pair
#define pb push_back

typedef vector<int> VI;
typedef vector<string> VS;
typedef vector<vector<int>> VVI;
typedef pair<int, int> PII;
typedef long long LL;

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

		VI p(m);
		rep(i, m)cin >> p[i];

		SORT(p); REVE(p);
		int ans = 0, ans1;
		FOR(i, min, max + 1) {
			int x = p[i - 1] - p[i];
			if (x >= ans)ans = x, ans1 = i;
		}
		cout << ans1 << endl;
	}
}

C++: #include<bits/stdc++.h>
#define rep(i,N) for(int i=0;i<(N);i++)
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
using namespace std;
const long long MOD = 1e9 + 7;
const long long INF = 1e12;
const int inf = 1e9;
const int mod = 1e9+7;
typedef long long ll;
typedef pair<ll,int> P;
typedef set<int> S;
int main(){
    cout << fixed << setprecision(10);
    while(1){
        int m,n_min,n_max;
        cin >> m >> n_min >> n_max;
        if(m == 0 && n_min == 0 && n_max == 0) break;
        vector<int> v(m);
        rep(i,m){
            cin >> v[i];
        }
        sort(v.begin(),v.end());
        int ans;
        int now = 0;
        for(int i =  n_min; i <= n_max;i++){
            if( now <= abs(v[m - i] - v[m - i -1])){
                now = abs(v[m - i] - v[m - i -1]);
                ans = i;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

C++: #include<iostream>
#include<algorithm>
using namespace std;
#define REP(i, a, n) for(int i=a; i<n; i++)

int main()
{
	int m, nmin, nmax;
	while (cin >> m >> nmin >> nmax, m || nmin || nmax) {
		int P[201];
		REP(i, 0, m) cin >> P[i];

		int gap = 0, ans=0;
		REP(i, nmin, nmax + 1) {
			if (P[i - 1] - P[i] >= gap) {
				gap = P[i - 1] - P[i];
				ans = i;
			}
		}

		cout << ans << endl;
	}
	return 0;
}

C++: #include<iostream>
using namespace std;
int main(){

  int m,a,b,ans;
  int p[201];

  cin >> m >> a >> b;
  while(m != 0 || a != 0 || b != 0){
    for(int i = 0;i < m;i++){
      cin >> p[i];
    }
    for(int i = a;i <= b;i++){
      if(i == a) ans = a;
      else if(p[i-1]-p[i] >= p[ans-1]-p[ans]) ans = i;
    }
    cout << ans << endl;
    cin >> m >> a >> b;
  }

  return (0);
}

C++: #include <iostream>
#include <cstdlib>
#include <algorithm>
#include <math.h>

using namespace std;
int p[201];
int m,mi,ma;
int gap=0,ans;
int solve(){
    for(int i=0;i<m;i++){
        
        cin>>p[i];
        
        }
     for(int i=mi-1;i<ma;i++){
            if(gap<=p[i]-p[i+1]){
            //cout<<p[i]<<"  "<<i+1<<endl;
                gap=max(gap,p[i]-p[i+1]);
                ans=i+1;
            }
            
        }
        return 0;

}
int main()
{
   
   while(1){
    cin>>m>>mi>>ma;
    gap=0;
    
    if(m==0)return 0;
    solve();
    cout<<ans<<endl;
   }return 0; 
}

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

int main()
{
  int m,a,b;
  int p[401];

  while(1){
    cin>>m>>a>>b;
    if(m+a+b==0)break;
    for(int i=0;i<m;i++)cin>>p[i];
    sort(p,p+m);
    reverse(p,p+m);

    int ans=0,tmp=0;
    for(int i=a;i<=b;i++){
      if(tmp<=p[i-1]-p[i]){
	ans=i;
	tmp=p[i-1]-p[i];
      }
    }
    cout<<ans<<endl;
  }
  return 0;
}

C++: #include<iostream>
#include<algorithm>
using namespace std;
int p[200];
int main(){
	int m,n1,n2;
	while(true){
	cin>>m>>n1>>n2;
	if(m==0&&n1==0&&n2==0)break;
	for(int i=0;i<m;i++){
		cin>>p[i];
	}
	int set,best=0;
	for(int i=n1;i<=n2;i++){
		if(best<=p[i-1]-p[i]){
			set=i;
			best=p[i-1]-p[i];
		}
	}
	cout<<set<<endl;
	}
	return 0;
}