Решение задачи I_love_%username% с Codeforces

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


Вася обожает спортивное программирование. Программировать он не умеет, но очень любит наблюдать за ходом разных соревнований. У Васи даже есть любимый участник, за которым он следит особенно пристально.

Однажды Вася решил собрать результаты всех выступлений своего любимого участника и посмотреть на рост его крутости. Для каждого соревнования с его участием он выписал одно неотрицательное число — количество баллов, набранных участником в соревновании. Баллы за соревнования Вася выписывал в том порядке, в котором соревнования проходили (разумеется, никакие два соревнования не проходили одновременно).

Вася считает выступление участника удивительным в двух случаях: если участник установит новый рекорд или анти-рекорд по количеству набранных баллов. Иными словами, удивительно, если участник набирает на соревновании строго больше баллов, чем на каждом из предыдущих соревнований. Также удивительно, если участник набирает на соревновании строго меньше баллов, чем на каждом из предыдущих соревнований. Первое выступление удивительным не считается.

Теперь Вася хочет посчитать, сколько всего было удивительных выступлений за всю карьеру участника. Но список набранных баллов получился длинный, а программировать Вася не умеет... Поэтому он просит Вас помочь ему.

Код

#include <bits/stdc++.h>

using namespace std;
int main()
{

    int n, k = 0;
    cin >> n;
    vector<int> a(n);
    cin >> a[0];
    for(int i = 1; i < a.size(); ++i){
        cin >> a[i];
        bool b = true;
        for(int j = i - 1; j >= 0; --j)
            if(a[j] >= a[i]){
                b = false;
                break;
            }
        if(b)
            ++k;
        else{
            b = true;
            for(int j = i - 1; j >= 0; --j)
                if(a[j] <= a[i]){
                    b = false;
                    break;
                }
            if(b)
                ++k;
        }
    }
    cout << k;
    return 0;
}

         

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



Комментарии

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