Envío 6085

Problema 0x9b - Máximo elemento en un subarreglo pequeño

Autor: Sebastian.Sierrajc
Fecha: 2022-05-22 23:01:29 UTC (Hace casi 2 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.001 s	0 KBi
#2	Correcto	0.007 s	2 KBi
#3	Correcto	0.002 s	0 KBi
#4	Correcto	0.004 s	1 KBi
#5	Correcto	0.007 s	2 KBi
#6	Correcto	0.003 s	1 KBi
#7	Correcto	0.002 s	0 KBi
#8	Correcto	0.002 s	0 KBi
#9	Correcto	0.003 s	0 KBi
#10	Correcto	0.008 s	2 KBi
#11	Correcto	0.015 s	1 KBi
#12	Correcto	0.008 s	1 KBi
#13	Correcto	0.007 s	1 KBi

Puntos totales: 100 / 100

Código

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); 
    // your code goes here
    int N, C, L, R;
    int i, mh, mi;
    cin >> N;
    int arr[N];

    for(i=0; i<N; i++){
        cin >> arr[i];
    }

    cin >> C;

    while(C--){
        cin >> L >> R;
        mh = arr[L];
        mi = L;
        for(i=L; i<=R; i++){
            if(arr[i] > mh){
                mh = arr[i];
                mi = i;
            }
        }
        cout << mi << "\n";
    }
    
	return 0;
}