Решение задачи Интересный подмассив с Codeforces

Без пояснения   Просмотров: 110


Для массива a из целых чисел обозначим его максимальный элемент через max(a), а минимальный через min(a). Будем называть массив a из k целых чисел интересным, если max(a)−min(a)≥k. К примеру, массив [1,3,4,3] не является интересным, так как max(a)−min(a)=4−1=3<4, а массив [7,3,0,4,3] является, так как max(a)−min(a)=7−0=7≥5.

Вам дан массив a из n целых чисел. Найдите какой-то интересный непустой подмассив a, или сообщите, что его не существует.

Массив b является подмассивом a, если b может быть получен из a удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца. В частности, массив является своим подмассивом.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t, n;
    cin >> t;
    for(int i = 0; i < t; ++i){
        cin >> n;
        int temp, t1;
        cin >> temp;
        t1 = temp;
        bool b = true;
        for(int j = 1; j < n; ++j){
            cin >> temp;
            if(abs(t1 - temp) > 1 && b){
                cout << "YES" << endl << j  << " " << j + 1<< endl;
                b = false;
            }
            t1 = temp;
        }
        if(b)
            cout << "NO" << endl;
    }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться