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

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

ru en cn

6015325

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

Морозов Денис Витальевич

Время

20:14<< 20.01.2022 20:15 (0:06) 22.01.2022 18:34>>

Обработка

20:15 ... 20:15 (1,43 сек.)

Файл

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

Турнир

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

Задача

A: Slicer

Набор тестов

Ограничения

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

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

CE	Ошибка компиляции

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

In file included from main.cpp:1:0:
solution.h:1:10: fatal error: stdio: No such file or directory
 #include <stdio>
          ^~~~~~~
compilation terminated.

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

≡

#include <stdio>

template<class Iterator>
class SlicerRange {
private:
    Iterator begin_, end_;
    size_t size_;
public:
    SlicerRange(Iterator b, Iterator e) : begin_(b), end_(e), size_(distance(b, e)) {}

Iterator begin() const {
        return begin_;
    }

Iterator end() const {
        return end_;
    }

size_t size() const {
        return size_;
    }
};

template<class Iterator>
class Slicer {
private:
    size_t size_;
    vector<SlicerRange<Iterator>> pages_;
public:
    Slicer(Iterator b, Iterator e, size_t page_size) {
        auto d = distance(b, e);
        size_ = d / page_size + (d % page_size != 0 ? 1 : 0);
        for (int i = 0; i < size_; ++i) {
            auto b_it = next(b, page_size * i);
            auto e_it = (i == size_ - 1 ? e : next(b_it, page_size));
            pages_.push_back({b_it, e_it});
        }
    }

size_t size() const {
        return size_;
    }

auto begin() {
        return pages_.begin();
    }

auto end() {
        return pages_.end();
    }
};

template<typename C>
auto Slice(C& c, size_t page_size) {
    return Slicer(begin(c), end(c), page_size);
}

(1 203 b)

0.071s 0.016s 10