---
# System prepended metadata

title: МКН 2019
tags: ['2019', мкн]

---

# МКН 2019
###### tags: `2019` `мкн`

## [Рейтинг](https://docs.google.com/spreadsheets/d/1QWit1cIVE6rknwa4e_-bzIZ8sxl3IxPBKbqlFAWpM7c/edit?usp=sharing)
### [Павловская](http://cph.phys.spbu.ru/documents/First/books/7.pdf)
### [Читаем документацию](https://ru.cppreference.com/w/)

### 10.12.19 Сортировки, поиск
* [Задача C. Двоичный поиск](https://informatics.msk.ru/mod/statements/view3.php?id=192&chapterid=4)
* [Задача D. Сортировка вставками](https://informatics.msk.ru/mod/statements/view3.php?id=271&chapterid=232)
* [Задача B. Сортировка слиянием](https://informatics.msk.ru/mod/statements/view3.php?id=1121&chapterid=766)

### 3.12.19 Стек дерево через массивы
* [Задача C. Стек неограниченного размера](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=56)
* [Задача D. Обход](https://informatics.msk.ru/mod/statements/view3.php?id=599&chapterid=760) (с удалением и поиском элемента)

### 26.11.19 Бинарное дерево
* [Задача D. Обход](https://informatics.msk.ru/mod/statements/view3.php?id=599&chapterid=760)
* кроме задачи нужно написать к дереву функции Node * min(Node * p), Node * max(Node * p), Node * search(Node * p), bool delete(int val).

### 19.11.19 Дек
* [Задача G. Простой дек](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=60) (5, 8, 9, 10, 11)
* [Задача H. Дек с защитой от ошибок](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=61) (3, 4, 6)
* [Задача I. Дек неограниченного размера](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=62) (1, 2, 7, 12)
номер в скобках - ваш номер из рейтинга

### 12.11.19 Очередь
* [Задача D. Простая очередь](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=57) (5, 8, 9, 10, 11)
* [Задача E. Очередь с защитой от ошибок](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=58) (3, 4, 6)
* [Задача F. Очередь неограниченного размера](https://informatics.msk.ru/mod/statements/view3.php?id=207&chapterid=59) (1, 2, 7, 12)
номер в скобках - ваш номер из рейтинга

### 5.11.19 Структуры

#### по возможности так же использовать то, что прошли на паре о функциях 
* [Задача D. Сортировка точек ](https://informatics.msk.ru/mod/statements/view3.php?id=279&chapterid=325)
* [Задача L. Личные дела](https://informatics.msk.ru/mod/statements/view3.php?id=279&chapterid=1404)
* [Задача K. Отсортировать по среднему баллу](https://informatics.msk.ru/mod/statements/view3.php?id=279&chapterid=332)

### 22.10.19 Структуры
Написать программу на основе задания, описанного в прикрепленном изображении. Необходимо выполнить только варианты 1, 3, 8, 10. Данные должны считываться с бинарного файла, в котором первый байт -- кол-во записей, следующие байты -- сами записи. Файл [тут](https://drive.google.com/file/d/1uW6ZMv_QEwmuntAuraj53yvBu88og3QI/view?usp=sharing). Вывод результата в консоль. 
Структура файла
``` С++
struct person
{
    int id;
    char n[8];
    char name[16];
    int room_number;
    int phone;
    int date_in;
    int date_out;
};
```
* поле 'n' в структуре использовать не нужно (немного ошибся при формировании бинарного файла поэтому такой костыль)
* формат даты - число: ddmmyy где d-день, m-месяц, y-год
* в задании 10 искать номера, которые начинаются с 17
Если есть вопросы по заданию -- пишите.
![](https://i.imgur.com/WMaBz1h.png)

### 15.10.19 Двумерные массивы
* [Задача J. Заполнение спиралью](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=365)
* [Задача L. Заполнение диагоналями](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=364)
* [Задача M. Сапер](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=1444)
* [Задача N. Переворот](https://informatics.msk.ru/mod/statements/view3.php?id=282&chapterid=1458)

### 8.10.19 Массивы Функции
#### Массивы
* [Задача X. Кегельбан](https://informatics.msk.ru/mod/statements/view3.php?chapterid=3851)
* [Задача S. Соседи с минимальной суммой](https://informatics.msk.ru/mod/statements/view3.php?id=11223&chapterid=112286)
* [Задача N. Сдвиг вправо](https://informatics.msk.ru/mod/statements/view3.php?id=11247&chapterid=112302)
* [Задача O. Шарики](https://informatics.msk.ru/mod/statements/view3.php?id=208&chapterid=1461)
#### Функции
* [Задача E. Делители](https://informatics.mccme.ru/mod/statements/view3.php?id=11146&chapterid=112178)
* [Задача G. Число Фибоначчи](https://informatics.mccme.ru/mod/statements/view3.php?id=11147&chapterid=112195)
* [Задача H. Дружественные числа](https://informatics.mccme.ru/mod/statements/view3.php?id=11147&chapterid=112196)
* [Задача M. Все гиперпростые](https://informatics.mccme.ru/mod/statements/view3.php?id=11147&chapterid=112201)



### 24.09.19 Циклы Условия Вычисления
#### Ветвления
* [Задача H. Новый год](https://informatics.msk.ru/mod/statements/view3.php?id=11144&chapterid=112163)
* [Задача O. Точка - 6](https://informatics.msk.ru/mod/statements/view3.php?id=11144&chapterid=112170)

#### Циклы
* [Задача G. Остатки](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112208)
* [Задача R. Алгоритм Евклида](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112219)
* [Задача W. Факториал](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112224)
* [Задача Z. Числа Фибоначчи](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112227)
* [Задача AA. Простые числа](https://informatics.msk.ru/mod/statements/view3.php?id=11145&chapterid=112228)
#### Вычисления
* [Задача A. Три числа](http://informatics.mccme.ru/mod/statements/view.php?id=11098)
* [Задача E. Расстояние](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112149)
* [Задача F. Степень $x^y$](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112150)
* [Задача G. Случайные целые](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112151)
* [Задача H. Случайные вещественные](http://informatics.mccme.ru/mod/statements/view3.php?id=11098&chapterid=112152)