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

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

ru en cn

5919932

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

Борцов Роман Александрович

Время

16:03<< 18.12.2021 16:08 (1:35)

Обработка

16:08 ... 16:08 (4,24 сек.)

Файл

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

Турнир

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

Задача

F: BufferedReader

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#pragma once
#include <vector>

class BufferedReader {
 public:
    explicit BufferedReader(PackageStream* stream) {
        this->str = stream;
    }
    int32_t Read(char* outBuff, int32_t bytes) {
        for (int32_t i = 0; i < (int32_t)buffer.size(); i++) {
            if (i == bytes) {
                buffer.erase(buffer.begin(), buffer.begin() + bytes);
                return bytes;
            }
            outBuff[i] = buffer[i];
        }
        int real_bytes = buffer.size();
        char* after_buf = &(outBuff[buffer.size()]);
        int i = 0;
        for (i = 0; i < (bytes - real_bytes) / str->PackageLen(); i++) {
            int str_real_bytes = str->ReadPackage(after_buf);
            if (str_real_bytes < str->PackageLen()) {
                return i * str->PackageLen() + str_real_bytes + real_bytes;
            }
            after_buf = &(after_buf[str_real_bytes]);
        }
        real_bytes += i * str->PackageLen();
        buffer.clear();
        if (real_bytes == bytes) {
            return real_bytes;
        }
        buffer.resize(str->PackageLen());
        int str_real_bytes = str->ReadPackage(buffer.data());
        for (i = 0; i < bytes - real_bytes; i++) {
            if (i == str_real_bytes) {
                buffer.clear();
                return real_bytes + str_real_bytes;
            }
            outBuff[real_bytes + i] = buffer[i];
        }
        buffer.erase(buffer.begin(), buffer.begin() + bytes - real_bytes);
        return bytes;
    }

private:
    PackageStream* str;
    std::vector<char> buffer;
};

(1 623 b)

0.076s 0.015s 9