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 <iostream>
#include <vector>
#include <string>
#include <utility>
#include <queue>
#include <algorithm>
#include <map>
#include <set>
#include <cmath>
#include <climits>
//#include "h.h"
using namespace std;

#define ll long long
#define pint pair<int, int>
#define pll pair<ll, ll>
#define pb push_back
#define mp make_pair
#define pm(first, second) pb(mp(first, second))
#define SPACE " "
#define fpf first.first
#define fps first.second
#define spf second.first
#define sps second.second

#define all(X) (X).begin(), (X).end()

int main(){

	while(true){
		int m, nmin, nmax;
		cin >> m >> nmin >> nmax;
		if(m == 0 && nmin == 0 && nmax == 0)break;
		vector<int> P(m);
		for(int i = 0; i < m; i ++)cin >> P[i];
		int ans = nmin, gap = 0;
		for(int i = nmin; i <= nmax; i ++){
			if(gap <= P[i - 1] - P[i]){
				gap = P[i - 1] - P[i];
				ans = i;
			}
		}
		cout << ans << endl;
	}

	return 0;
}

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

int main()
{
	while (true) {
		int m, nmin, nmax;
		std::cin >> m >> nmin >> nmax;

		if (m == 0) {
			break;
		}

		std::vector<int>ps;
		ps.resize(m);

		for (int i = 0; i < m; i++) {
			std::cin >> ps.at(i);
		}

		int maxgap = -1;
		int ans = -1;
		for (int i = nmin; i <= nmax; i++) {
			int gap = ps.at(i - 1) - ps.at(i);

			if (gap >= maxgap) {
				maxgap = gap;
				ans = i;

			}

		}

		std::cout << ans << std::endl;
	}

	return 0;
}

C++: #include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <utility>
#include <cstring>
#include <iomanip>
#include <numeric>
#include <limits>
#include <cmath>
#include <cassert>

using namespace std;
using ll = long long;

const int INF = 1<<30;
const int MOD = (int)1e9 + 7;
const int MAX_N = (int)1e5 + 5;
#define debug(x) cout << #x << ": " << x << endl

signed main(void)
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n, a, b;
    while(cin >> n >> a >> b, n or a or b)
    {
        vector<int> v(n);
        for(int i = 0; i < n; i++) cin >> v[i];
        sort(v.begin(), v.end(), greater<int>());
        int ans = -1, gap = 0;
        for(int i = a; i <= b; i++)
        {
            int s = v.front(), t = v.back();
            for(int j = 0; j < i; j++) s = min(s, v[j]);
            for(int j = i; j < v.size(); j++) t = max(t, v[j]);
            int d = abs(s - t);
            if(d >= gap)
            {
                gap = d;
                ans = i;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

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

int main()
{
	int m, nmin, nmax, res;
	while (cin >> m >> nmin >> nmax, m || nmin || nmax) {
		int gmax = 0;
		vector<int> P;
		P.reserve(m);
		for (int i = 0, tmp, btm = 100000; i < m; i++) {
			cin >> tmp;
			P.push_back(tmp);
			if (i >= nmin && i <= nmax && btm != 100000 && btm != tmp && btm - tmp >= gmax) {
				res = i;
				gmax = btm - tmp;
			}
			btm = tmp;
		}
		cout << res << endl;
	}
	return 0;
}

C++: #include <iostream>
using namespace std;
int main(void){
    while(true){
        int m, Nmax, Nmin;
        cin >> m >> Nmin >> Nmax;
        if(m == 0){
            break;
        }
        int P[m];
        for(int i = 0; i < m; i++){
            cin >> P[i];
        }
        int maxGap = 0;
        int ret = 0;
        for(int i = Nmin - 1; i < Nmax; i++){
            if(P[i] - P[i + 1] >= maxGap){
                maxGap = P[i] - P[i + 1];
                ret = i + 1;
            }
        }
        cout << ret << endl;
    }
}

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

int main(){

  int n, n_min, n_max, tmp = 0, ans = 0, max;
  int p[110000];
  int g[110000];

  while(cin >> n >> n_min >> n_max){

    if(n + n_min + n_max == 0) break;
    int i;
    for(i = 0; i < n; i++){
      cin >> p[i];
      g[i] = tmp - p[i];
      tmp = p[i];
    }
    int j = n_min, max = 0;
    for(i = n_min; i <= n_max; i++){
      if(max <= g[j]){
        max = g[j];
        ans = j;
      }
      j++;
    }
    cout << ans << endl;
  }
  return 0;
}

C++: // clang-format off
#include <bits/stdc++.h>
#define int long long
#define main signed main()
// #define main int main()
#define loop(i, a, n) for (int i = (a); i < (n); i++)
#define rep(i, n) loop(i, 0, n)
#define all(v) (v).begin(), (v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define prec(n) fixed << setprecision(n)
#define stlice(from, to) substr(from, (to) - (from) + 1)
#define pb push_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
using namespace std;
using pii = pair<int, int>;
using vi = vector<int>;
using vd = vector<double>;
using vc = vector<char>;
using vb = vector<bool>;
using vs = vector<string>;
using vpii = vector<pii>;
using vvi = vector<vi>;
using vvb = vector<vb>;
using vvpii = vector<vpii>;
template<typename A> using fn = function<A>;
constexpr int INF = sizeof(int) == sizeof(long long) ? 1000000000000000000LL : 1000000000;
constexpr int MOD = 1000000007;
constexpr double PI = acos(-1);
template<typename A, typename B> bool cmin(A &a, const B &b) { return a > b ? (a = b, true) : false; }
template<typename A, typename B> bool cmax(A &a, const B &b) { return a < b ? (a = b, true) : false; }
constexpr bool odd(const int &n) { return n & 1; }
constexpr bool even(const int &n) { return !odd(n); }
template<typename V> constexpr typename V::value_type sum(const V &v) { return accumulate(all(v), 0); }
void solve();
main { solve(); return 0; }
// clang-format on

template<typename A, typename B>
bool cemax(A &a, const B &b) {
  return a <= b ? (a = b, true) : false;
}

void solve() {
  int m, mi, ma;
  while (cin >> m >> mi >> ma, m) {
    mi--, ma--;
    vi p(m);
    rep(i, m) cin >> p[i];
    int c = 0, r = 0;
    for (int i = mi; i <= ma; i++) {
      if (cemax(c, p[i] - p[i + 1])) r = i;
    }
    cout << r + 1 << endl;
  }
}

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

using namespace std;

int main(){
  int a,b,c,t,g=0,r;
  vector<int> d;
  while(cin >> a >> b >> c,a){
    d.clear();g=0;
    for(int i=0;i<a;i++){
      cin >> t;
      d.push_back(t);
    }r=b;
    //for(int i=0;i<a;i++)cout << d[i] << endl;
    for(int i=b;i<=c;i++){
      // cout << d[i-1] << " " << d[i] << (d[i-1]-d[i]>=g) << endl;
      if((d[i-1]-d[i])>=g){
        g=d[i-1]-d[i];
        r=i;
      }
    }
    cout << r << endl;
  }
}