Решение задачи "Красота картин" с Codeforces

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


На выставку были привезены n картин. Каждая картина имеет красоту a i. Известно, что посетитель выставки всегда радуется, когда при движении вдоль ряда картин следующая картина красивее предыдущей.

Какое максимальное количество раз может порадоваться посетитель при оптимальном порядке расположения картин на стене? Иными словами, расставьте элементы последовательности a таким образом, чтобы максимизировать количество i (1 ≤ i ≤ n - 1), таких что a i + 1 > a i.

Код

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll n,item;
    cin>>n;
    ll arr[10001]={0};
    ll ck=0;
    for(ll i=0;i<n;i++)
    {
        cin>>item;
        arr[item]++;
        ck=max(arr[item],ck);
    }
    cout<<n-ck;
}

         

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


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

Комментарии

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