Решение задачи №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] и его индекс. В случае неоднозначности определения индекса следует вывести наименьший из них.
Решение на C++
Решение на C++
#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