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 <stdio.h>
#include <iostream>
#include <math.h>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;
#define ll long long
#define pb push_back

int main()
{
    int m, n_min, n_max;
    vector<int> x;
    while (1)
    {
        cin >> m >> n_min >> n_max;
        if (m == 0)
        {
            break;
        }
        int sum = 0;
        int total = 0;
        vector<int> a(m);
        for (int i = 0; i < m; i++)
        {
            cin >> a[i];
        }
        int cnt = 0;
        int difference = 0;
        // 平均をずらしていく
        for (int i = n_min-1; i < n_max; i++)
        {
            int tmp_diff = abs(a[i] - a[i+1]);
            // cout << a[i]  << a[i+1] << endl;
            if (tmp_diff >= difference)
            {
                difference = tmp_diff;
                cnt = i + 1;
            }
        }
        x.push_back(cnt);
    }
    for (int i = 0; i < x.size(); i++)
    {
        cout << x[i] << endl;
    }
}

C++: #include<bits/stdc++.h>
using namespace std;
int main(void){

  int m , n_min , n_max;
  int P[200];
  while(true){
    int ans, max_gap = 0;
    cin >> m >> n_min >> n_max;
    if(m == 0 && n_min == 0 && n_max == 0)   break;

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

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

  return 0;
}

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

using namespace std;

#define fst(t) std::get<0>(t)
#define snd(t) std::get<1>(t)
#define thd(t) std::get<2>(t)
#define unless(p) if(!(p))
#define until(p) while(!(p))

using ll = long long;
using P = std::tuple<int,int>;

const int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1}, dy[8] = {0, 0, -1, 1, -1, 1, -1, 1};

int A[210];

int main(){
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);

    while(true){
        int M, Nmn, Nmx;
        std::cin >> M >> Nmn >> Nmx;
        if(!M){break;}
    
        for(int i=0;i<M;++i){
            std::cin >> A[i];
        }

        reverse(A, A+M);
        
        int res = Nmx;
        for(int i=Nmx;i>=Nmn;--i){
            if(A[M-i] - A[M-i-1] > A[M-res] - A[M-res-1]){
                res = i;
            }
        }

        std::cout << res << std::endl;
    }
}

C++: #include<iostream>
#include<string>
#include<vector>
#include<stdio.h>
#include<map>
#define scanf scanf_s
using namespace std;

int main() {
	int a, b, c;
	while (scanf("%d%d%d", &a, &b, &c), a | b | c) {
		map<int, int>e;
		for (int d = 0; d < a; d++) {
			int f;
			scanf("%d", &f);
			e[20000-f]++;
		}
		auto i = e.begin();
		i--;
		int g = 0;
		int p = 0, q = 0;
		for (auto h = e.begin();h!=i; h++) {
			g += (*h).second;
			if (g < b)continue;
			else if (g > c)break;
			auto j = h;
			j++;
			if ((*j).first - (*h).first >= p) { p = (*j).first - (*h).first; q = g; }
		}
		cout << q << endl;
	}
}

C++: #include <iostream>
#include <iomanip>
#include <cstdio>
#include <string>
#include <cstring>
#include <deque>
#include <list>
#include <queue>
#include <stack>
#include <vector>
#include <utility>
#include <algorithm>
#include <map>
#include <set>
#include <complex>
#include <cmath>
#include <limits>
#include <cfloat>
#include <climits>
#include <ctime>
#include <cassert>
#include <numeric>
#include <fstream>
#include <functional>
#include <bitset>

using namespace std;
#define int long long int
const int INF = 1001001001001001LL;
const int MOD = 1000000007;

signed main(){
    
    while(1){

    int m, mi, ma; cin >> m >> mi >> ma;
    if(m == 0) break;
    vector<int> p(m);
    for(int i = 0; i < m; i++) cin >> p[i];
    sort(p.rbegin(), p.rend());

    int ans = 0;
    int ans_n;

    for(int n = mi; n <= ma; n++){
        int tmp = 0;
        tmp = p[n - 1] - p[n];
        if(tmp >= ans){
            ans = tmp;
            ans_n = n;
        }
    }

    cout << ans_n << endl;
    }
    return 0;

}

C++: #include<iostream>
#include<iomanip>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
#include<numeric>
#include<map>
#include<limits>
using namespace std;

#define R(i,s,n) for(int i=s;i<n;i++)
#define D(i,n,s) for(int i=n-1;i>=s;i--)
typedef pair<int,int> P;
typedef unsigned long long ull;
typedef long long ll;

int main() {
  int m,nmin,nmax;
  while (cin >> m >> nmin >> nmax && m) {
    int sco[m];
    R(i,0,m) {
      cin >> sco[i];
    }
    int tmp = 0;
    int ans;
    R(i,nmin-1,nmax) {
      if (tmp <= sco[i]-sco[i+1]) {
        tmp = sco[i]-sco[i+1];
        ans = i+1;
      }
    }
    cout << ans << endl;
  }
  return 0;
}

C++: #include <iostream>
#include <vector> 
#include <cmath>
#include <algorithm>
#include <set>
#include <map>
#include <cerrno>
#include <cfenv>
#include <math.h>
#include <iomanip>
#include <limits>
#define ll long long int

using namespace std;

int main(){

    int m,n_min,n_max;
    vector<int> data(200);

    while(true){

        cin >> m >> n_min >> n_max;

        if(m==0&&n_min==0&&n_max==0){
            break;
        }

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

        vector<pair<int,int> > ans(200);

        int cnt=0;

        for(int i=n_min;i<=n_max;i++){
            ans[cnt] = make_pair(data[i-1]-data[i],i);;
            cnt++;
        }


        int max = ans[0].first;
        int max_num = ans[0].second;

        for(int i=1;i<n_max-n_min+1;i++){
            //cout << ans[i].first << " " << ans[i].second << endl;
            if(max<=ans[i].first){
                //cout << i << endl;
                max = ans[i].first;
                max_num = ans[i].second;
            }
        }

        cout << max_num << endl;

    }

    /*5 2 4
    100
    90
    80
    75
    65 */

    return 0;
}