Решение задачи Плохие цены с Codeforces

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


Поликарп анализирует цену на новую модель berPhone. В его распоряжении цены за n последних дней: a1,a2,…,an, где ai — цена berPhone в день i.

Поликарп считает цену в день i плохой, если позже (то есть в день с большим номером) berPhone продавался по меньшей цене. Например, если n=6 и a=[3,9,4,6,7,5], то количество дней с плохой ценой равно 3 — это дни 2 (a2=9), 4 (a4=6) и 5 (a5=7).

Выведите количество дней с плохой ценой по мнению Поликарпа.

Вам необходимо ответить на t независимых наборов входных данных.

Код

#include <bits/stdc++.h>

using namespace std;

#define forn(i, n) for (int i = 0; i < int(n); i++)

int main() {
    int t;
    cin >> t;
    forn(tt, t) {
        int n;
        cin >> n;
        vector<int> a(n);
        forn(i, n)
            cin >> a[i];
        int ans = 0;
        int right_min = INT_MAX;
        for (int i = n -  1; i >= 0; i--) {
            if (a[i] > right_min)
                ans++;
            right_min = min(right_min, a[i]);
        }
        cout << ans << endl;
    }
}

         

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




Комментарии

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