Решение задачи "КопияКопияКопия" с Codeforces

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


У Ехаба есть массив a длины n. У него достаточно свободного времени, чтобы создать новый массив, состоящий из n копий старого массива, записанных последовательно. Чему равна длина самой длинной возрастающей подпоследовательности нового массива?

Последовательность a является подпоследовательностью массива b, если a можно получить из b, удалив несколько (возможно, ноль или все) элементов. Самая длинная возрастающая подпоследовательность массива это самая длинная подпоследовательность, все элементы которой упорядочены в строго возрастающем порядке.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;
    for(int j = 0; j < t; ++j){
        int n, k = 0;
        cin >> n;
        vector<int> a(n);
        for(int i = 0 ; i < n; ++i){
            cin >> a[i];
        }
        sort(a.begin(), a.end());
        for(int i = 0;  i < a.size() - 1; ++i)
            if(a[i] == a[i + 1]){
                a.erase(a.begin() + i + 1);
                --i;
            }
        cout << a.size() << endl;
    }
    return 0;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

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


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

Комментарии

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