Решение задачи №1216 «Максимальный элемент» с ACMP





Решение задачи №1216 «Максимальный элемент» с ACMP

Условие задачи

В целочисленном массиве A[1..N] на отрезке [L,R] необходимо найти максимальный элемент и его номер.

Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число N – количество элементов в массиве. Во второй строке записаны N целых чисел Ai, разделенные пробелом. Третья строка содержит два натуральных числа L и R, которые задают отрезок поиска [L,R] (-1000 ≤ Ai ≤ 1000, 1 ≤ L ≤ R ≤ N ≤ 1000).

Выходные данные
В выходной файл OUTPUT.TXT выведите значение максимального элемента массива на отрезке [L,R] и его индекс. В случае неоднозначности определения индекса следует вывести наименьший из них.

#include <iostream>
using namespace std;
main()
{
int a[1001],i,n,l,r,k;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
cin>>l>>r;
k=l;
for(i=l+1;i<=r;i++)
if(a[i]>a[k])k=i;
cout<<a[k]<<' '<<k;
}



Условия задач взяты с сайта acmp.ru