Летняя школа Яндекс задание 4 Стажировка в отделе теоретических и прикладных исследований (Москва)

Здание № 4 из списка предложенных для отбора на летнюю школу от Яндекс. Общий список опубликован здесь. Для простоты обсуждения каждое задание публикуется отдельно.

Мы ищем несколько человек в отдел для решения различных задач. Например, предлагаем провести исследования характера зарождения  и распространения информации в сети. Желательно знание python и скриптовых языков и сильная математика, приветствуется  знание C++. Основной акцент исследования будет приходится  на изучение характера перехода людей на страницу  — типы источников, кривая популярности страницы и построении классификаторов по этим данным. Другой вариант задачи: усовершенствование нового машинного обучения, желательно знать алгоритмы ML и программировать на C++. Так же есть задача фичей: есть пул данных с некоторым количеством факторов, хочется выбрать оптимальный поднабор фичей так, чтобы качество классификатора на нем было лучше (или не хуже), чем на всем наборе. Желательно  знание python и алгоритмов ML.

Задание. Доктор Клуни и доктор Эдвардс в составе бригады скорой помощи выехали по вызову в один из отдалённых районов. Однако, когда диспетчер получил вызов,

он успел записать только адрес дома и номер квартиры K1, а затем связь прервалась. К счастью диспетчер вспомнил, что по этому же адресу дома некоторое  время назад скорая помощь выезжала в квартиру K2, которая расположена в подъезде P2 на этаже N2.

Известно, что в доме M этажей и количество квартир на каждой лестничной площадке одинаково. Напишите программу, которая вычисляет номер подъезда P1 и номер этажа N1 квартиры K1. На вход программе подаются пять положительных целых чисел K1, M, K2, P2, N2. Все числа не превосходят 1000. Напечатайте  два числа P1 и N1. Если входные данные не позволяют однозначно определить P1 или N1, вместо соответствующего числа напечатайте 0. Если входные данные противоречивы, напечатайте два числа -1. Предпочтительный язык программирования — C++ (возможен и python). Решение присылайте в виде архива или ссылкой на репозиторий.

Share

Tags: , ,

Leave a Reply