Помогаем членам жюри задать каждому участнику уникальное число, по ктр можно восстановить набранные баллы.
#puzzle_73
#puzzle_73
Telegraph
Puzzle #73. Жюри олимпиады
Разбор Пусть N - кол-во задач, а K - число разрядов, для максимальной суммы баллов. Тогда каждому участнику сопоставляем (K*N + 1) - разрядное число (число начинается с 1, чтобы не допустить 0 в старшем разряде). Далее в K разрядах записана сумма баллов участника…
🎓 Попробуйте решить интересную олимпиадную задачку! На первый взгляд, все просто, но найдете ли вы оптимальный способ?!
Всем удачи и приятных выходных!
#announcement #task_222 #решаем_задачки_дома
Всем удачи и приятных выходных!
#announcement #task_222 #решаем_задачки_дома
Telegraph
Анонс #222. Шоппинг
Задача: вам необходимо подобрать себе рубашку и брюки так, чтобы выглядеть в них максимально стильно. Будем считать, что стиль одежды тем лучше, чем меньше разница в цвете элементов его одежды. У вас в наличии есть N (1 ⩽ N ⩽ 100 000) рубашек и M (1 ⩽ M ⩽ 100 000)…
При решении задачи воспользуемся методом двух указателей 👌Остальные детали смотрите в нашем разборе!
#task_222 #решаем_задачки_дома
#task_222 #решаем_задачки_дома
Medium
UniLecs #Task. Shopping
Задача: вам необходимо подобрать себе рубашку и брюки так, чтобы выглядеть в них максимально стильно. Будем считать, что стиль одежды тем…
Вот одно из решений данной головоломки: раскрашиваем двери в 2 цвета (например, белый и черный), чередуя их.
Далее 1й попыткой Иван Царевич проверяет все белые двери. Если выйти не получилось, значит открытой является черная дверь. Баба-яга ее запрет и откроет соседнюю белую дверь. После этого Ивану Царевичу достаточно еще раз проверить все белые двери.
#puzzle_74
Далее 1й попыткой Иван Царевич проверяет все белые двери. Если выйти не получилось, значит открытой является черная дверь. Баба-яга ее запрет и откроет соседнюю белую дверь. После этого Ивану Царевичу достаточно еще раз проверить все белые двери.
#puzzle_74
🎓 Только настоящие программисты смогут решить эту задачу!
Если у вас не получилось, не расстраивайтесь, начните с самых простых на нашем канале!
#announcement #task_223 #решаем_задачки_дома
Если у вас не получилось, не расстраивайтесь, начните с самых простых на нашем канале!
#announcement #task_223 #решаем_задачки_дома
Telegraph
Анонс #223. Развертка матрицы по спирали
Задача: вам дана матрица NxM, необходимо вывести элементы матрицы по спирали (смотри пример). Входные данные: arr - числовая матрица NxM, где N, M от 1 до 10^6. Вывод: массив чисел, ктр содержит числа из матрицы, развернутые по спирали. Пример: { [ 1, 2…
Алгоритм весьма простой: итерируем все элементы по часовой стрелке от внешнего слоя до последнего внутреннего. Но вот как вы это реализовали?!
#task_223 #решаем_задачки_дома
#task_223 #решаем_задачки_дома
Medium
UniLecs #Task. Display matrix by spiral order
Задача: вам дана матрица NxM, необходимо вывести элементы матрицы по спирали (смотри пример).
Методом проб и ошибок мы можем придти к следующему алгоритму:
● Первыми идут папа с мамой - 2 минуты.
● Папа возвращается с фонариком - 1 минута.
● Далее идут бабушка с малышом - 10 минут.
● Мама возвращается с фонариком - 2 минуты.
● Папа с мамой завершают переход - 2 минуты.
Итого: ровно 17 минут.
#puzzle_75
● Первыми идут папа с мамой - 2 минуты.
● Папа возвращается с фонариком - 1 минута.
● Далее идут бабушка с малышом - 10 минут.
● Мама возвращается с фонариком - 2 минуты.
● Папа с мамой завершают переход - 2 минуты.
Итого: ровно 17 минут.
#puzzle_75
🎓 Сегодня пятница, значит время для новой крутой задачки! Попробуйте вспомнить, что такое системы счисления и как осуществляется переход из одной в другую.
#announcement #task_224 #решаем_задачки_дома
#announcement #task_224 #решаем_задачки_дома
Telegraph
Анонс #224. Системы счисления
Задача: дано число N в десятичной системе счисления. Необходимо представить его во всех системах счисления от 2-ичной до 16-ричной. Входные данные: единственное целое число N. Вывод: "система счисления» - «представление числа N в этой системе счисления" Пример:…
Как сфера IT переживает пандемию?
В номом фильме RTVI «Время возможностей» основатель онлайн-университета Skillbox Игорь Коропов, ректор Сколтеха Александр Кулешов, директор по развитию бизнеса «Ситимобил» Евгений Лукьянчиков и другие представители технологического бизнеса рассказали, как они адаптируются к новой реальности и зарабатывают в период общего кризиса.
https://youtu.be/bt71XvPmAJk
#партнерский_материал
В номом фильме RTVI «Время возможностей» основатель онлайн-университета Skillbox Игорь Коропов, ректор Сколтеха Александр Кулешов, директор по развитию бизнеса «Ситимобил» Евгений Лукьянчиков и другие представители технологического бизнеса рассказали, как они адаптируются к новой реальности и зарабатывают в период общего кризиса.
https://youtu.be/bt71XvPmAJk
#партнерский_материал
YouTube
В изоляции. Время возможностей
Как сфера IT переживает пандемию? Некоторые считают, что цифровая индустрия — единственная, которую коронавирус не только не остановил, но и дал новый толчок для развития и заработка. Но так ли это на самом деле? В новом документальном фильме «Время возможностей»…
Для перевода чисел десятичной системы счисления в число любой другой последовательно выполняют деление нацело на основание системы счисления, пока не получат ноль. Детали алгоритма и подробности реализации читайте в нашем разборе!
#task_224 #решаем_задачки_дома
#task_224 #решаем_задачки_дома
Medium
UniLecs #Task. Positional systems
Задача: дано число N в десятичной системе счисления. Необходимо представить его во всех системах счисления от 2-ичной до 16-ричной.
🎓 Протесты в штатах, коронавирус... Пока мир сходит с ума, мы прокачиваем свои навыки и получаем новые! Новая задача связана с геометрией, попробуйте запрограммировать алгоритм!
#announcement #task_225 #решаем_задачки_дома
#announcement #task_225 #решаем_задачки_дома
Telegraph
Анонс #225. Пересечение прямоугольников
Задача: на плоскости даны два прямоугольника, каждый прямоугольник задан координатами левого нижнего и правого верхнего угла. Найдите площадь пересечения этих прямоугольников. Входные данные: (x1,y1) - координаты левого нижнего угла 1го прямоугольника; (x2…
Разбираемся с несложной геометрией, находим пересечение и вычисляем его площадь!
#task_225 #решаем_задачки_дома
#task_225 #решаем_задачки_дома
Medium
UniLecs #Task. Rectangle intersection
Задача: на плоскости даны два прямоугольника, каждый прямоугольник задан координатами левого нижнего и правого верхнего угла. Найдите…
Попробуйте выполнить "продвинутый" реверс строки для случая, когда строка задана массивом 😎
Кстати, несколько сотен задач назад мы выполняли похожую задачу (task 14), возможно, ее алгоритм несколько облегчит вам работу.
#announcement #task_226 #решаем_задачки_дома
Кстати, несколько сотен задач назад мы выполняли похожую задачу (task 14), возможно, ее алгоритм несколько облегчит вам работу.
#announcement #task_226 #решаем_задачки_дома
Telegraph
Анонс #226. Продвинутый реверс строки
Задача: дана строка из набора слов, разделенных пробелами. Необходимо выполнить реверс строки. Входные данные: входная строка представлена массивом символов. Вывод: массив символов, который содержит требуемый реверс строки. Примечание: Слово определяется…
🔥 В 2018 году мы брали интервью у разработчика из Иннополиса. Что случилось с городом за два года? Подробный отчёт программиста, осевшего в Иннополисе, по ссылке: https://habr.com/ru/post/505932/
❗️ Рекомендуем к прочтению всем, кто задумывается, где учиться и работать IT-специалисту в России.
А вот и наше интервью, которое ничуть не потеряло актуальности:
https://tttttt.me/unilecs/470
#life #innopolis
❗️ Рекомендуем к прочтению всем, кто задумывается, где учиться и работать IT-специалисту в России.
А вот и наше интервью, которое ничуть не потеряло актуальности:
https://tttttt.me/unilecs/470
#life #innopolis
Хабр
Переезд в Иннополис
В 2017 году мы с семьёй переехали в Иннополис. За 3 года жизни эйфория прошла и сформировалось какое-то устойчивое мнение об этом городе. Я уверен, что статью будут читать в том числе и...