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

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

ru en cn

5421533

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

Хомулло Степан Николаевич

Время

11:09<< 30.09.2021 12:42 (15 д. 03:16) 12:49>>

Обработка

12:42 ... 12:43 (4,51 сек.)

Файл

buffered_reader.h (CLang++ 5.0.0 + Address Sanitizer)

Турнир

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

Задача

F: BufferedReader

Набор тестов

Ограничения

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

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

RE	Ошибка выполнения на тесте №1

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

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

≡

#pragma once

#include <iostream>
#include <utility>
#include <algorithm>
#include <string>
#include <cmath>
#include <memory>

class BufferedReader {
 public:
    explicit BufferedReader(PackageStream *stream) : stream(stream),
            buffer(new char[stream->PackageLen() + 1]) {
    }
    int32_t Read(char *output_buffer, int32_t buffer_len) {
        int32_t buffer_size = static_cast<int32_t>(strlen(buffer.get()));
        int32_t real_size = std::min<int32_t>(buffer_size, buffer_len);
        memcpy(output_buffer, buffer.get(), real_size);
        memcpy(buffer.get(), buffer.get() + real_size,
               buffer_size - real_size);
        AddZero(buffer.get() + buffer_size - real_size);
        unique_ptr<char[]> tmp_buf(new char[stream->PackageLen() + 1]);

for (int32_t last_result = INT32_MAX;
             real_size < buffer_len && last_result != 0;) {
            last_result = stream->ReadPackage(tmp_buf.get());
            int32_t add_size;
            if (real_size + last_result > buffer_len) {
                add_size = buffer_len - real_size;
                memcpy(output_buffer + real_size, tmp_buf.get(), add_size);
                memcpy(buffer.get(), tmp_buf.get() + add_size,
                       real_size + last_result - buffer_len);
                AddZero(buffer.get() + real_size + last_result - buffer_len);
            } else {
                add_size = last_result;
                memcpy(output_buffer + real_size, tmp_buf.get(), add_size);
            }

real_size += add_size;
        }
        delete[] tmp_buf.get();

return real_size;
    }
    ~BufferedReader() {
        delete[] buffer.get();
    }

private:
    void AddZero(char* c) {
        *c = 0;
    }

PackageStream *stream;
    unique_ptr<char[]> buffer;
};

(1 810 b)

0.037s 0.012s 9