№ 3. таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, обозначают стоимость проезда между соответствующими соседними станциями. если пересечение строки и столбца пусто, то станции не являются соседними. найдите путь, при котором стоимость проезда из а в е будет минимальной. какова эта минимальная стоимость? запишите её в ответ. стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями. (постройте графическую модель, иллюстрирующую стоимость перевозок)

Код:

#include <fstream>#include <vector>#include <numeric>int main() {    std::ifstream cin("input.txt");    std::ofstream cout("output.txt");    int N, K;    cin >> N >> K;    std::vector<int> buffer(N);    for (int i = 0; i < K; ++i) {        for (int j = 0; j < N; ++j) {            cin >> buffer[j];        }        // Зануляем найденные min и max        *(std::min_element(buffer.begin(), buffer.end())) = 0;        *(std::max_element(buffer.begin(), buffer.end())) = 0;        // Суммируем        cout << std::accumulate(buffer.begin(), buffer.end(), 0) << "\n";    }    return 0;}

209,35 Кбайт

Объяснение:

Дано:

N = 128 символов (количество букв в алфавите)

K = 100 страниц * 35 строк * 70 символов в строке = 245 000 символов в книге

Найти:

I

N = 2^i где

N - мощность алфавита (количество символов в алфавите)

i - количество бит для кодирования 1 символа (информационный вес символа)

^ - знак степени

128 = 2^i

i = 7 бит (подбор, знание степеней двойки)

I = К * i где

I - информационный объём текста

K - количество символов в тексте

i - количество бит для кодирования 1 символа (информационный вес символа)

I = 245 000 * 7 = 1 715 000 бит

I = 1 715 000 бит = 1 715 000 / 8 = 214 375 байт = 214 375 / 1024 ≈ 209,35 Кбайт

1 байт = 8 бит

1 Кбайт = 1024 байт