2 курс. Программирование на C++. Турнир 1, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5403809

Пользователь

Крюков Никита Владимирович

Время

10:57<< 22.09.2021 12:07 (7 д. 02:40)

Обработка

12:07 ... 12:07 (15,04 сек.)

Файл

5403809.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 1, осень 2021

Задача

C: Set

Набор тестов

Ограничения

Время: 1с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#include <vector>
using std::vector;

class Set {
 private:
    vector<int64_t> arr;

Set Base(const Set& set2, bool addBoth, bool addF, bool addS) const {
        vector<int64_t> arr2 = set2.Data();  // First and Second
        vector<int64_t> result;

unsigned int i = 0, j = 0;
        while (i < arr.size() && j < arr2.size()) {  // for необходим для
            if (arr[i] == arr2[j]) {  //  исключения повторяющихся элементов
                if (addBoth) result.push_back(arr[i]);
                for (i++; i < arr.size() && arr[i - 1] == arr[i]; i++) {}
                for (j++; j < arr2.size() && arr2[j - 1] == arr2[j]; j++) {}
            } else if (arr[i] < arr2[j]) {
                if (addF) result.push_back(arr[i]);
                for (i++; i < arr.size() && arr[i - 1] == arr[i]; i++) {}
            } else {
                if (addS) result.push_back(arr2[j]);
                for (j++; j < arr2.size() && arr2[j - 1] == arr2[j]; j++) {}
            }
        }

if (addF) {
            for (; i < arr.size(); result.push_back(arr[i++])) {}
        }
        if (addS) {
            for (; j < arr2.size(); result.push_back(arr2[j++])) {}
        }

Set Result(result);
        return Result;
    }

public:
    explicit Set(const vector<int64_t>& arr) {
        for (auto k : arr) {
            (this->arr).push_back(k);
        }
    }
    Set() {}
    vector<int64_t> Data() const {
        return this->arr;
    }

Set Union(const Set& set2) const {
        return Base(set2, true, true, true);
    }
    Set Intersection(const Set& set2) const {
        return Base(set2, true, false, false);
    }
    Set Difference(const Set& set2) const {
        return Base(set2, false, true, false);
    }
    Set SymmetricDifference(const Set& set2) const {
        return Base(set2, false, true, true);
    }
    void Add(int64_t value) {
        vector<int64_t> v(1);
        v[0] = value;
        Set s(v);
        arr = (Union(s)).Data();
    }
    void Remove(int64_t value) {
        vector<int64_t> v(1);
        v[0] = value;
        Set s(v);
        arr = (Difference(s)).Data();
    }
    bool Contains(int64_t value) {
        vector<int64_t> v(1);
        v[0] = value;
        Set s(v);
        Set res = Base(s, false, false, true);
        return (res.arr.size() == 0);
    }
};

(2 468 b)

0.070s 0.009s 9