Advertisement
Guest User

a.cpp

a guest
Jun 26th, 2015
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define rep(i, n) for(int i = 0; i < (int)(n); ++i)
  5. #define pb push_back
  6. #define ALL(a) begin(a), end(a)
  7. #define mp make_pair
  8. #define F first
  9. #define S second
  10. typedef long long ll;
  11. typedef pair<int, int> PI;
  12.  
  13.  
  14. int main(int argc, char *argv[])
  15. {
  16.   int m, nmin, nmax;
  17.   while(cin >> m >> nmin >> nmax && m){
  18.     vector<int> in(m);
  19.     rep(i, m) cin >> in[i];
  20.     sort(ALL(in));
  21.     reverse(ALL(in));
  22.     PI ans(-1, 0);
  23.     for(int i = nmin - 1; i <= nmax - 1; ++i){
  24.       if(i + 1 < m && in[i] == in[i+1]) continue;
  25.       ans = max(ans, mp(in[i] - in[i+1], i + 1));
  26.     }
  27.    
  28.     cout << ans.S << endl;
  29.   }
  30.  
  31.   return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement