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

ru en cn

6006721

User

Муканян Анна

Time

19:52<< 17.01.2022 20:02 (5:17)

Processing

20:02 ... 20:04 (106,33 sec.)

File

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

Contest

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

Problem

A: Slicer

Testset

Limits

Time: 1s Memory: 4000Mb

Status [?]

Accepted

source | results

[print | | ]

≡

#pragma once

#include <vector>

template<class It>
class IteratorRange {
public:
    IteratorRange(It x, It y) : begin_(x), end_(y), size_(std::distance(x, y)) {}

It begin() const {
        return begin_;
    }

It end() const {
        return end_;
    }

size_t size() const {
        return size_;
    }
private:
    It begin_, end_;
    size_t size_;
};

template <typename It>
class Slicer {
 public:
    explicit Slicer(It begin, It end, size_t page_size) :
            begin_(begin), end_(end), page_size_(page_size) {
            auto allElements = std::distance(begin_, end_);
            unsigned int count = allElements / page_size_;
            for (unsigned int n = 0; n < count; n++) {
                IteratorRange<It> tmp(begin_, begin_ + page_size_);
                begin_ += page_size_;
                pages_.push_back(tmp);
            }
            count = allElements % page_size_;
            if (count > 0) {
                IteratorRange<It> tmp(begin_, end_);
                pages_.push_back(tmp);
            }
    }

size_t size() const {
        return pages_.size();
    }

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

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

private:
    It begin_, end_;
    size_t page_size_;
    size_t count_pages_;
    std::vector<IteratorRange<It>> pages_;
};

template <typename S>
auto Slice(S& s, size_t page_size) {
    return Slicer(s.begin(), s.end(), page_size);
}

(1 538 b)

0.051s 0.008s 9