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 ll = long long;
const ll mod = 1e9 + 7;
const ll inf = (1 << 30) - 1;
const ll infll = (1LL << 61) - 1;

int m, n, M;

int main()
{
    while (cin >> m >> n >> M)
    {
        if (m == 0 && n == 0 && M == 0)
            return 0;
        vector<int> a(m);
        for (int i = 0; i < m; i++)
        {
            cin >> a[i];
        }
        ll g = -inf, ans = 0;
        for (int i = n - 1; i < M; i++)
        {
            if (a[i] - a[i + 1] >= g)
            {
                g = a[i] - a[i + 1];
                ans = i + 1;
            }
        }
        cout << ans << endl;
    }
}

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

int m, x, y;
template <class T>
void readVector(int n, vector<T> &v){
	for(int i=0; i<n; ++i){
		T t;
		cin >> t;
		v.push_back(t);
	}
}

int main(){
//	cin.tie(0);
//	ios::sync_with_stdio(false);
	while(1){
		cin >> m >> x >> y;
		if(m == 0 && x == 0 && y == 0) return 0;
		vector<int> p;
		readVector(m, p);
		int tmp = 0, ans = 0;
		for(int i=1; i<m; ++i){
			if(x <= i && i <= y && p[i-1] - p[i] >= tmp){
				ans = i;
				tmp = p[i-1] - p[i];
			}
		}
		cout << ans << "\n";
	}
}

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;
		for (int i = 0, tmp, btm = 100000; i < m; i++) {
			cin >> 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>
#include<math.h>
#include<iomanip>
#include<string>
#include<fstream>
using namespace std;

int main(){
  int m,nmin,nmax;
  while(1){
    cin >> m>>nmin>>nmax;
    if(m==0 && nmin==0 && nmax==0){
      return 0;
    }
    int pi,pib,sa,ans;
    int samax=0;
    for(int i=0;i<m;i++){
      if(i>0)pib=pi;
      cin >> pi;
      if(i==0)pib=pi;
      if(nmin<=i && i <=nmax){
	sa=pib-pi;
	if(sa>=samax){
	  samax=sa;
	  ans=i;
	}
      }
      if(i>nmax)break;
    }
    cout << ans <<endl;
  }
}

C++: #include <bits/stdc++.h>
#define rep(i, a, b) for(ll i = ll(a); i < ll(b); i++)
#define rer(i, a, b) for(ll i = ll(a) - 1; i >= ll(b); i--)
#define sz(v) (int)(v).size()
#define pb push_back
#define sc second
#define fr first
#define sor(v) sort(v.begin(),v.end())
#define rev(s) reverse(s.begin(),s.end())
#define lb(vec,a) lower_bound(vec.begin(),vec.end(),a)
#define ub(vec,a) upper_bound(vec.begin(),vec.end(),a)
#define uniq(vec) vec.erase(unique(vec.begin(),vec.end()),vec.end())
using namespace std;
typedef long long int ll;
typedef pair <int, int> P;

const ll MOD=1000000007;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    for(;;){
        int m,n,N;
        cin>>m;
        if(!m) return 0;
        cin>>n>>N;
        vector<int> p(m);
        rep(i,0,m) cin>>p[i];
        int ma=-1;
        rep(i,n,N+1){
            ma=max(ma, p[i-1]-p[i]);
        }
        rer(i,N+1,n){
            if(ma==p[i-1]-p[i]){
                cout <<i<<"\n";
                break;
            }
        }
    }
}

C++: #include<iostream>
#include<string>
#include<vector>
#include<math.h>
#include<cmath>
#include<stack>
//#include<stdlib.h>
using namespace std;
int main() {
	vector<int>out(0);
	int n, max, min, on = -1, l=0;
	vector<int>p(200,0);
	while (true)
	{
		cin >> n >> min >> max;
		if (n == 0) { break; }
		out.push_back(0);
		on++;
		for (int a = 0; a < n; a++) { cin >> p[a]; }
		for (int a = min-1 ; a < max; a++) {
			if (l <= p[a] - p[a + 1]) { l = p[a] - p[a + 1]; out[on] = a+1; }
		}
		for (int a = 0; a < n; a++) {  p[a]=0; }
		n = 0; min = 0; max = 0; l = 0;
	}
	for (int a = 0; a < on+1; a++) { cout << out[a]<<endl; }
	return 0;
}

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

using namespace std;

int main() {
  int m, nmin, nmax;
  while (cin >> m, cin >> nmin, cin >> nmax, m && nmin && nmax) {
    vector<int> p(m);
    for (int i = 0; i < m; i++) {
      cin >> p[i];
    }
    // sort(p.begin(), p.end());
    // reverse(p.begin(), p.end());
    int ans = 0;
    int diffmax = 0;
    for (int i = nmin - 1; i <= nmax - 1; i++) {
      //cerr << p[i] - p[i + 1] << " ";
      if (diffmax <= p[i] - p[i + 1]) {
        diffmax = p[i] - p[i + 1];
        ans = i+1;
      }
    }
   // cerr << endl;
    cout << ans << endl;
  }
  return 0;
}

C++: #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<list>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<cctype>
#include<climits>
#include<bitset>
#define ld long double
#define ll long long int
#define ull unsigned long long int
#define rep(i,n) for(i=0;i<n;i++)
#define fin(ans) cout<<(ans)<<endl
#define INF INT_MAX
#define vi vector<int>
#define vc vector<char>
#define vs vector<string>
#define vpii vector<pair<int,int> >
#define vvi vector<vector<int> >
#define vvc vector<vector<char> >
#define vvs vector<vector<string> >
#define P 1000000007
using namespace std;
template<class T> inline bool chmax(T& a,T b){if(a<b){a=b;return 1;}return 0;}
template<class T> inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;}
const long long LLINF=1LL<<60;
//set<int>::iterator it;
//|\_
//g++ -std=c++1z temp.cpp
//./a.out





int main(void){ios::sync_with_stdio(false);cin.tie(0);
//////////////////////////////////////////////////////
    int i,nmin,nmax,m,j;
    while(1){
        cin>>m>>nmin>>nmax;
        if(nmin==0&&m==0)break;
        
        int diff=0;
        int diffc=0;
        vector<int> v(m,0);
        rep(i,m)cin>>v[i];
        for(i=nmin-1;i<nmax;i++){
            // cout<<i<<" "<<v[i+1]-v[i]<<" "<<diff<<endl;
            if(v[i]-v[i+1]>=diff){
                diff=v[i]-v[i+1];
                diffc=i+1;
            }
        }
        fin(diffc);
    }
//////////////////////////////////////////////////////
return 0;}

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

using namespace std;


const int MAX=200;

int main(){
    int m,nmin,nmax,P[MAX];
    int pass;
    while(cin>>m>>nmin>>nmax && m){
        pass=nmin;
        for(int i = 0;i<m;i++){
            cin >>P[i];
        }
        int gap[MAX-1],maxgap=0;
        for(int i=nmin-1;i<nmax;i++){
            gap[i]=P[i]-P[i+1];
            if(gap[i]>=maxgap){pass=i+1;}
            maxgap=max(maxgap,gap[i]);
        }
        cout << pass << endl;
    }
    return 0;
}