ICPC 2015 予選 A問題 | プログラミング初心者

プログラミング初心者

プログラミング初心者のメモ

icpc予選一問目をやってみた
プログラミング先月始めたばっかりで最近あんまいじってなかったけどできて嬉しい


#include < iostream >
#include< algorithm >
using namespace std;
int m, nmin, nmax,s[100];
int main()
{
cin >> m >> nmin >> nmax;
for (int i = 0; i < m; i++){
cin >> s[i];
}
sort(s, s + m );

int gapmax,n,gap,nfirst;
nfirst = m- nmin;
gapmax = s[nfirst] - s[nfirst- 1];
n = nmin;
for (int i = nmin; i <= nmax; i++){
gap = s[m - i] - s[m - i - 1];
if (gapmax <= gap){
n = i;
gapmax = gap;
}
}
cout << n;
}