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<cstdio>
using namespace std;
int main(){
  while(1){
    int a,b,c,n[300],max,sa,ans;
    cin>>a>>b>>c;
    if(a==0&&b==0&&c==0)break;
    for(int i=0;i<a;i++){
      cin>>n[i];
    }
    for(int i=b-1;i<=c-1;i++){
      sa=n[i]-n[i+1];
      if(i==b-1)max=sa;
      if(max<=sa){
        max=sa;
        ans=i+1;
      }
    }
    printf("%d\n",ans);
  }
  return 0;
}

C++: #include<bits/stdc++.h>
using namespace std;
int main(){
  int m,s,g,p[200];
  while(cin>>m>>s>>g,m){
    int ans=-1,an;
    for(int i=0;i<m;i++)cin>>p[i];
    sort(p,p+m,greater<int>());
    for(int i=g;i>=s;i--)if(ans<p[i-1]-p[i])ans=p[i-1]-p[i],an=i;
    cout<<an<<endl;
  }
  return 0;
}

C++: #include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> p;


int main()
{
  while(true) {
    ll m, nmin, nmax;
    cin >> m >> nmin >> nmax;
    if (m == 0 && nmin == 0 && nmax == 0) {
      break;
    }
    vector<ll> v(m, 0);
    for (int i = 0; i < m; i++){
      cin >> v[i];
    }
    ll tmp = 0;
    ll res = -1;
    for (int i = nmin-1; i < nmax; i++){
      if (v[i] - v[i+1] >= tmp) {
        tmp = v[i] - v[i+1];
        res = i+1;
      }
    }
    cout << res << endl;
  }
}

C++: #include<bits/stdc++.h>
 
using namespace std;
 
#define rep(i, n) repi(i,0,n)
#define repi(i,a,b) for(int i=(int)(a);i<(int)(b);++i)
#define pb push_back
 
int main(){
    int x,y,z;
    while(1){
        cin>>x>>y>>z;
 
        if(x==0&&y==0&&z==0)break;
 
 
        int a[114514];
        int b[114514];
 
        rep(i,x){
            cin>>a[i];
        }

        rep(i,z-y+1){
            b[i]=a[i+y-1]-a[i+y];
        }

        rep(i,z-y+1){
            // cout<<i<<" "<<b[i]<<endl;
        }

        int count=0;
        int tmp=0;
        int ans=0;

        for(int i=0;i<z-y+1;i++){
            if(tmp<b[i]){
                tmp=b[i];
                ans=i+y;
            }
        }
        cout<<ans<<endl;
 
       
    //     repi(i,y-1,z){
    //         // cout<<a[i]<<endl;
    //         // cout<<a[i+1]<<endl;
             
    //         if(tmp<=a[i]-a[i+1]){
    //             tmp=max(tmp,a[i]-a[i+1]);
    //             ans=i-1+y;
    //         }
 
    //         // cout<<"tmp:"<<tmp<<endl;
    //         // cout<<"ans:"<<ans<<endl;
 
    //         count++;
    //     }
    //     // cout<<count<<endl;
    //     // cout<<"tmp:"<<tmp<<endl;
    //     // cout<<"ans:"<<ans<<endl;
    //     if(y==1){
    //         cout<<ans+1<<endl;
    //     }else{
    //         cout<<ans<<endl;
    //     }
 
    }
     
}

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

int main()
{
    int n, min, max, a[200];

    while( cin >> n >> min >> max )
    {
        if( n + min + max == 0 )
            break;

        for( int i = 0; i < n; i++ )
            cin >> a[i];

        int max_distance = 0, j = 0;
        for( int i = min; i <= max; i++ )
            if( a[i-1] - a[i] >= max_distance )
            {
                max_distance = a[i-1] - a[i];
                j = i;
            }

        cout << j << endl;
    }
    return 0;
}

C++: #include<bits/stdc++.h>
using namespace std;
const long long INF = 1e7+1;
const long long MOD = 1000000007;
const long double PI = 3.1415926;
#define FOR(i,r,n) for(ll i = (ll)(r); i < (ll)(n); i++)
#define RFOR(i,r,n) for(ll i=(ll)(n-1);i>=r;i--)
#define REP(i,n) FOR(i,0,n)
#define RREP(i,n) RFOR(i,0,n)
#define ALL(x) x.begin(),x.end()
#define RALL(x) x.rbegin(),x.rend()
typedef long long int ll;
typedef vector<ll> vi;
typedef vector < pair<ll, ll > > vp;
typedef vector <string> vs;
typedef vector <char> vc;
typedef list <ll> lst;

ll n,m, k, ans = 0, sum = 0, cnt = 0;
string s;
char c;

/*--------------------template--------------------*/


int main()
{
	while (1) {
		ll mi, ma;
		cin >> n >> mi >> ma;
		if (n == 0 && mi == 0 && ma == 0) {
			return 0;
		} else {
			vi v(n);
			vp vans;
			REP(i, n) cin >> v[n - i - 1];
			FOR(i, mi, ma + 1)
			{
				ll a = v[n - i] - v[n - i - 1];
				vans.push_back(make_pair(a, i));
			}
			sort(ALL(vans));
			cout << vans[vans.size() - 1].second << endl;
		}
	}
}

C++: #include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < n; i++)
#define PI       3.1415926535897932384626433832795028841971
#define INF 1000000000
#define EPS      1e-10
#define MOD      1000000
using namespace std;
typedef long long ll;
typedef pair<double,double> P;
typedef pair<double,P> PQ;

int m, n, N;
int p[10001];

int main(){
    while(cin >> m >> n >> N){
        if(n == 0 && N == 0 && m == 0) break;
        rep(i,m) cin >> p[i];
        sort(p,p+m,greater<int>());
        int ans = 0;
        int out = 0;
        for(int i = n-1; i < N; i++){
            if(ans <= p[i]-p[i+1]){
                ans = p[i]-p[i+1];
                out = i+1;
            }
        }
        cout << out << endl;
    }
}

C++: #include<bits/stdc++.h>
#define MAX 400
#define inf 1<<29
#define linf 1e18
#define eps (1e-8)
#define mod 1000000007
#define pi M_PI
#define f first
#define s second
#define mp make_pair
#define pb push_back
#define all(a) (a).begin(),(a).end()
#define pd(a) printf("%.10f\n",(double)(a))
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define RFOR(i,a,b) for(int i=(a)-1;(b)<=i;i--)
#define equals(a,b) (fabs((a)-(b))<eps)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<double,int> pdi;
typedef vector<int> vi;
typedef vector<pii> vpi;
const int dx[8]={1,0,-1,0,1,1,-1,-1};
const int dy[8]={0,1,0,-1,1,-1,1,-1};

int main()
{
  int m,a,b;
  int p[MAX];
 
  while(1){
    cin>>m>>a>>b;
    if(m+a+b==0)break;
    FOR(i,0,m)cin>>p[i];
    sort(p,p+m);
    reverse(p,p+m);
 
    int ans=0,tmp=0;
    FOR(i,a,b+1){
      if(tmp<=p[i-1]-p[i]){
        ans=i;
        tmp=p[i-1]-p[i];
      }
    }
    cout<<ans<<endl;
  }
  return 0;
}

C++: #include<cstdio>

int main() {
	int m, nmin, nmax, p[100001], 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+1] - p[j] > maxg) {
				maxg = p[j+1] - p[j];
				n = j;
			}
			printf("%d\n", n);
		}
		if (m == nmin == nmax == 0)return 0;
	}
}

C++: #include<bits/stdc++.h>

using namespace std;

int main(){
	
	while(1){
		
		int m,mi,ma;
		
		cin >> m >> mi >> ma;
		if(m==0) break;
		
		int p[m];
		for(int i=0;i<m;i++) cin >> p[i];
		
		int dif;
		int k=0,md=0,mem=0;
		
		for(int i=mi-1;i<ma;i++){
			dif=p[i]-p[i+1];
			md=max(md,dif);
			if(md==dif) mem=i;
			k++;
		}
		cout << mem+1 << endl;
	}
	return 0;
}