Свершилось! Давно хотел рассказать вам об Иннополисе - инновационном IT-городе под Казанью, и вот наконец этот момент настал 😀

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

Первый на очереди - турнир по компьютерной безопасности "INNOPOLIS CTF CHALLENGE"!
Участие в нем абсолютно бесплатное!

Участие в турнире могут принять студенты бакалавриата и магистратуры университетов Российской Федерации и иностранных государств, прошедшие регистрацию до 15 июня 2018. Подробности и регистрация на сайте — https://goo.gl/VcNgVN

Первый (заочный) этап состоится 17-го июня. Задания будут представлены в виде виртуальной карты города, где участники будут "бороться" за захват территории города! Вам предстоит выполнить 15 задач из 7 категорий: admin, crypto, forensic, network, ppc, web, reverse engineering.

А уже 1-го июля в Университете Иннополис пройдут финальные соревнования. Участникам финала предоставляется бесплатное проживание и питание на этот период!

Успейте подать заявку — https://goo.gl/VcNgVN

#task_100 #c_sharp #Юбилейная

Ну что ж, выкладываем решение нашей юбилейной задачи. Многие из вас догадались, что по сути, это была классическая задача об ожерельях из раздела комбинаторики. Смотрим разбор и детали реализации !

http://telegra.ph/Task-100-Ovoshchnaya-tarelka-06-03

Программисты Питера и не только, приходите на бесплатную лекцию профессора Бертрана Мейера, создателя языка программирования Эйфель, 16 июня в Санкт-Петербурге! Там ещё и задачку порешать дадут ;)

Регистрация и подробности по ссылке: https://innopolis-university.timepad.ru/event/728954/

Бертран Мейер — доктор наук, основатель компании Eiffel Software, приглашенный профессор Университета Иннополис. Один из ведущих учёных в области инженерии ПО, автор 9 книг и 250 научных работ.

Участник лекции, который правильно решит задачу, получит бесплатную поездку в Иннополис на IT-weekend 23-24 июня! Вы узнаете о трендах развития в информационной безопасности, больших данных, блокчейне, разработке ПО, робототехники и искусственного интеллекта.

Язык лекции — русский, участие — бесплатное. Обязательна регистрация: https://innopolis-university.timepad.ru/event/728954/

#task_100 #Юбилейная

Пожалуй, с моей стороны было немного опрометчиво давать эту задачу в качестве юбилейной. У нее только одно оптимальное и правильное решение, и поэтому вы не могли решить ее, не зная теории.
НО вы попытались, и есть довольно неплохие варианты.

Особенно мне понравился оригинальный подход к решению этой задачи от @wi34rd. Он вручную нашел ответы для первых значений и последовательность этих ответов вбил на сайте "Энциклопедии последовательностей OEIS", где и получил исходную задачу. Гениально и просто 😀

http://telegra.ph/Task-100-1-Ovoshchnaya-narezka-06-10

#announcement #task_101

Устали от скучной теории и математики ?! Вот задачка чисто по программированию, разомнитесь 😜

🎓 Задача 101: Мажоритарный элемент массива (решение будет в четверг)
Дан числовой массив размера N. Необходимо найти мажоритарный элемент, если такой существует, ктр встречается в массиве более чем [N / 2] раз (округление в меньшую сторону).

Входные данные: arr - числовой массив размера N, где N от 1 до 10000. Элементы массива - любые действительные числа.

Вывод: вывести мажоритарный элемент массива, если такой существует, иначе сообщение о его отсутствии.

Пример: arr = [1, 2, 3, 4, 1, 1, 1]
Answer = 1

#task_101 #c_sharp

Уверен, вы думали, что это рядовая задача и решение у нее тривиальное.
А про Алгоритм Бойера—Мура слышали ?!

http://telegra.ph/Task-101-Mazhoritarnyj-ehlement-massiva-06-11

#task_101

Публикуем ваши варианты решений.
Кстати, для тех кто устал от питона, в нашей подборке появился новый язык, это F#. Так что смотрим разбор!

http://telegra.ph/Task-101-1-Mazhoritarnyj-ehlement-massiva-06-15

#announcement #task_102

🎓 Задача 102: Минимальное кол-во операций (решение будет в понедельник)
Дано натуральное число N. Вы можете выполнять след.операции над числом: вычитать 1, делить на 2 (если делится), делить на 3 (если делится).
Необходимо найти наименьшее кол-во операций, ктр приведут заданное число к 1.

Входные данные: N - натуральное число от 1 до 10^6

Вывод: число X - наименьшее кол-во операций, ктр приведут число N к 1.

Пример: N = 9
Answer = 2

P.S. На след.неделе мы перенесем публикацию анонса, чтобы у вас было больше времени на решение задачи!

Всем привет! Наш подписчик @my_diamonds_dancing решил видоизменить оглавление нашего канала и усовершенствовал его. Большой респект Дмитрию! Новая версия гораздо лучше воспринимается, и поиск задач значительно упрощён. Зацените!

P.S. Если и у вас есть какие-то интересные идеи и предложения, напишите мне @albert_davletov или в нашем чате @unilecs_chat !

http://telegra.ph/Unique-Lectures-06-13

#task_102 #c_sharp

Итак, находим минимальное кол-во операций. Смотрим разбор!

P.S. К сожалению, сегодня мы не успели проверить все присланные вами варианты решений, поэтому опубликуем их завтра.

http://telegra.ph/Task-102-Minimalnoe-kol-vo-operacij-06-13

Я не раз упоминал Иннополис на канале, там действительно созданы достойные условия для учебы, работы и жизни. Съездите и убедитесь в этом сами! ;)

Ребят, в самый разгар лета - 14-15 июля Университет Иннополис проведёт образовательный IT-weekend. https://goo.gl/m6iX2T
У вас будет шанс своими глазами посмотреть на город, где осуществляются профессиональные мечты, приобрести полезные контакты, обсудить тренды и просто хорошо провести время!
Количество мест ограничено.

В программе:

— Презентации, экскурсии и afterparty;
— Лекции от ключевых экспертов по направлениям: большие данные, информационная безопасность, блокчейн, разработка ПО, робототехника;
— Проживание и питание в современном кампусе Университета Иннополис.

На weekend-е вы узнаете, как использовать образовательные, проектные, организационные и инфраструктурные возможности города Иннополис для своего профессионального роста и развития бизнеса.
https://goo.gl/m6iX2T

#task_102

Интересные решения от наших подписчиков, Python, Java, PHP, Kotlin, Rust, Pascal и даже Assembler!
Описание и комментарии к решению смотрите в gist файлах.

http://telegra.ph/Task-102-1-Minimalnoe-kol-vo-operacij-06-17

​#announcement #task_103

🎓 Задача 103: Количество пересечений (решение будет в четверг)
Даны две параллельные прямые, на первой прямой есть N точек, на второй M точек. Каждая точка первой прямой соединена отрезком с каждой точкой другой прямой. Точки расположены таким образом, что кол-во точек пересечений максимально. Необходимо определить максимально возможное кол-во точек пересечения, расположенных между двумя такими прямыми.

Входные данные: N, M - натуральные числа от 1 до 10^3.

Вывод: максимально возможное кол-во точек пересечения.

Пример: N = 2, M = 3
Answer = 3

#task_103 #c_sharp

Главный интерес в этой задаче представляет вывод итоговой формулы, а реализация по сути в одну строчку и поэтому довольно скучная 😀
Так что смотрим разбор!

http://telegra.ph/Task-103-Kolichestvo-peresechenij-06-18

#task_103

Ребят, хочу еще раз напомнить, что мы принимаем решения только с разбором/описанием/комментариями. Нет никакого смысла в публикации кода в пару строчек с магической формулой, пусть даже правильной. Интерес заключается в сравнении различных подходов к решению, т.е. ваш ход мыслей к решению задачи!
Надеюсь, вы уловили главную суть 😀

http://telegra.ph/Task-103-1-Kolichestvo-peresechenij-06-21

​​#announcement #task_104

🎓 Задача 104: Кошки - мышки (решение будет в понедельник)
Мышка пытается пробежать по городу, спасаясь от голодных котов. Ей нужно преодолеть путь от 1го перекрестка до последнего, но на каждой улице ее поджидают сумасшедшие коты. Мышке нужно пройти так, чтобы вероятность спастись была максимальна. Помогите найти ей такой маршрут.

Входные данные: N - кол-во перекрестков, RoadArr - массив, ктр определяет каждую улицу.
Элемент массива RoadArr содержит 3 значения: a, b - перекрестки, между ктр проходит улица, SafeValue - вероятность спастись от котов на этой улице.
Есть только одна улица между любыми 2мя перекрестками.

Вывод: вывести самый безопасный маршрут для мышки и общую вероятность спастись на этом маршруте.

Пример: N = 4,
RoadOfDeathArr = (1, 2, 98), (1, 3, 50), (1, 4, 20), (2, 4, 99), (3, 4, 70)
Answer: Безопасный маршрут: 1 - 2 - 4; вероятность спасения на маршруте = ~97.02

P.S. Для животных нет понятия односторонней улицы.
Напоминаю, что принимаем решения только с разбором и комментариями к коду!

#task_104 #c_sharp

Итак, решение 104й задачи, смотрим разбор!

P.S. К сожалению, мы еще не успели проверить все присланные работы, поэтому ваши варианты решений опубликуем завтра!

http://telegra.ph/Task-104-Koshki---myshki-06-25

#task_104

Задача решена - мышь спасена!
Нектр пришли к решению сами, нектр нашли/знали более оптимальное решение через алгоритм Дейкстры. В любом случае, в будущем мы обязательно вернемся к подобного рода задачам, чтобы закрепить их.

http://telegra.ph/Task-104-1-Koshki---myshki-06-26

​​#announcement #task_105

Стремительно подошел к концу 3й сезон! Это будет последняя задача на баллы в этом квартале, потом подведем итоги!

🎓 Задача 105: Квартальные оценки (решение будет в четверг)
На канале "U" подписчик успешно сдал N задач, за ктр в сумме получил T баллов. Наименьший балл для любой задачи, при ктр задача засчитывается, равен P баллам. Необходимо подсчитать кол-во способов, ктр подписчик мог заработать баллы по задачам.

Входные данные: N, T, P - натуральные числа, от 1 до 50.

Вывод: кол-во способов, ктр подписчик мог заработать T баллов.

Пример: N = 2; T = 5; P = 2
Кол-во способов: 2
1. 2 и 3 балла
2. 3 и 2 балла

#task_105 #c_sharp

Итак, квартальные оценки! Смотрим разбор 😜

P.S. Не успели проверить все ваши работы, поэтому решения от подписчиков выйдут завтра.

http://telegra.ph/Task-105-Kvartalnye-ocenki-06-26