Решения задач по информатике — II Всероссийская олимпиада по фундаментальным дисциплинам

Победитель олимпиады (1 место) — Сборная НИТУ МИСИС

Описание проекта

Данный репозиторий содержит решения алгоритмических задач, разработанные в рамках участия во II Всероссийской олимпиаде обучающихся образовательных организаций высшего образования по фундаментальным дисциплинам.

Проект относится к дисциплинарной области «Информатика» и включает реализацию алгоритмов на языке C++.

Организаторы

• ФГБОУ ВО «Санкт-Петербургский государственный университет промышленных технологий и дизайна» (СПбГУПТД)
• ФГБОУ ВО «МИРЭА – Российский технологический университет» (РТУ МИРЭА)

О соревновании

Сроки проведения: 04 ноября 2025 г. — 07 декабря 2025 г.

Олимпиада проводится по четырем дисциплинарным областям: «Математика», «Физика», «Химия», «Информатика».

Этапы

1. Первый тур (Внутривузовский): Проводится образовательными организациями самостоятельно.
2. Второй тур (Отборочный): 15 ноября 2025 г. Командное первенство (дистанционно с прокторингом).
3. Третий тур (Финальный): 6–7 декабря 2025 г. Очный формат в СПбГУПТД (г. Санкт-Петербург).

Участники финала

По результатам отборочного тура в финал вышли команды следующих вузов:

• НИТУ «МИСИС» (128,7 баллов)
• НИЯУ «МИФИ» (117,5 баллов)
• НИ ТГУ (102,6 баллов)
• ГУАП (101 балл)
• АГТУ «Высшая школа нефти» (95 баллов)
• ДВФУ (93,5 баллов)
• СПбГУПТД (92,1 балл)
• ЛГТУ (82,5 баллов)
• СКГА (80,8 баллов)
• НГТУ им. Р.Е. Алексеева (78,3 балла)
• СПбПУ (75,6 баллов)
• РТУ МИРЭА (75,5 баллов)

Итоги олимпиады

Финал состоялся на базе Санкт-Петербургского государственного университета промышленных технологий и дизайна. Задачей финала было решение межпредметной задачи.

Результат: Команда Университета МИСИС заняла 1 место и выиграла приз в размере 200 000 рублей.

🔗 Новость о победе в Telegram канале НИТУ МИСИС

Установка и запуск

Требования

• Компилятор C++ (GCC, Clang или MSVC)
• CMake версии 3.10 или выше

Сборка проекта

1. Клонируйте репозиторий:

   git clone <url-репозитория>
   cd cpp_test

2. Создайте папку для сборки и сгенерируйте файлы сборки:

   cmake -S . -B build

3. Соберите проект:

   cmake --build build

Запуск приложений

После успешной сборки в папке build появятся следующие исполняемые файлы:

• test (из main.cpp):

  ./build/test

• 42 (из 3.cpp):

  ./build/42

• bebra55 (из 4.cpp):

  ./build/bebra55

• bebra56 (из 5.cpp):

  ./build/bebra56

Решенные задачи (Основной функционал)

Проект состоит из нескольких независимых модулей, соответствующих задачам олимпиады:

1. Сумма трех простых чисел

   • Принимает на вход целое число N.
   • Находит все уникальные тройки простых чисел, сумма которых равна N.
   • Выводит количество таких троек и сами тройки.

2. Генератор текстовых рамок

   • Позволяет пользователю задать размеры поля (ширина и высота).
   • Принимает текст и отображает его в центре поля, окруженного рамкой из символов *.

3. Анализатор массива чисел

   • Принимает массив целых чисел.
   • Находит пару чисел (a, b), для которых выполняются условия:
     • Разность a - b четная.
     • Произведение a * b делится на 5.
     • Сумма a + b максимальна.
   • Выводит найденную максимальную сумму.

4. Справочник расстояний

   • Работает с предопределенным списком городов (Москва, СПБ, Казань, ЕКБ).
   • Позволяет узнать расстояние между городами по названию или индексу.

Технологии и инструменты

• Язык программирования: C++ (Standard Library, STL)
• Система сборки: CMake
• Среда разработки: VS Code

Команда проекта (Сборная НИТУ МИСИС)

В соответствии с регламентом олимпиады, команда состоит из 8 человек (студенты 1-2 курсов).

Состав команды победителей:

• Михаил Чапский
• Василиса Мамонова
• Савва Тамбовцев
• Виктор Корнеев
• Полина Глазунова
• Арина Цыберная
• Тарас Епифанцев (Информатика)
• Иван Баскаков

Структура проекта

.
├── 3.cpp           # Исходный код генератора рамок
├── 4.cpp           # Исходный код анализатора массива
├── 5.cpp           # Исходный код справочника расстояний
├── main.cpp        # Исходный код задачи о простых числах
├── CMakeLists.txt  # Конфигурация сборки CMake
└── README.md       # Документация проекта

Лицензия

Проект распространяется под лицензией MIT.