0: Так, ну всем добрый день. Добрый день. Добрый вечер. У кого что. Сегодня я в одиночестве перенёс занятия. И кроме того, у нас случился перенос и, кроме того, предпраздничные дни все
1: Наверное, в магазинах ищут себе и друзьям подарки. Кто-то себе родителей упрашивает, что-то купить, кто-то друзьям что-то подбирает, понятное дело, наверное. Ну а я больной немножко и вчера, поэтому хоть
2: Писали, что расписание преподавателя, но на самом деле случилось так, что чуть чуть приболел сегодня получше и решил сегодня надеялся, что сегодня будет лучше, и пришёл провести занятия. Все-таки уже получше себя чувствую.
3: Ну, простыл. Обычное явление все-таки не страшно. Всем. Здрасьте. Ну вот, Андрей татарский подошёл. Здравствуй, андрюш. Сегодня мы будем заниматься необычным образом. Мы сегодня не будем привязаны к какой-то
4: Теме, а попробуем порешать задачи отборочного тура московской олимпиады школьников, но не текущего года, конечно, потому что я, естественно, сейчас в текущем режиме конечно же, не буду мы с вами от физтех лицея все-таки серьё.
5: Ну, организацию представляем здесь, да, и, естественно, в конфронтацию с теми коллегами, которые составляют задачи, которые готовят ребят к школьному туду, а потом, если будет в онлайне разбор готовых задач, наверное, он
6: Наверное, где-то что то такое есть. Я ничего не знаю про это. Ну там тоже следят, что списанные решения, они ж тоже не пройдут. Очевидно, что мы всегда можем посмотреть на код учащегося и понять, списан этот код или не списан самостоятельно.
7: Час выполнял задачу не самостоятельно, все-таки задачки пишутся в индивидуальном стиле. Все-таки код достаточно обширный. Это не 5 слов и не 5 чисел в ответе. Да, это все-таки код. А раз так, то значит
8: Можно отследить, как стилистически выполняются задачи. Вот и обычно на отборочном туре дистанционном, когда понятно, что у участников есть время и кот.
9: Спрашивать и как-то под кому-то что то посмотреть, где-то что то поискать. Понятно, что участников эта возможность есть, однако хочется допустить на финальный тур олимпиад все-таки тех, кто достоин сам все решает, а не тех, кто просто где-то
10: Что-то поковырялся, да, и соответственно у организаторов таких больших серьёзных олимпиад всегда появляется необходимость у нас все-таки отбирать возможно по
11: Интеллектуальным алгоритмам. Используя сейчас современные возможности искусственного интеллекта, он умеет тоже проверять код на списывание и так далее. А кроме того, бывает, что просматривают уже зависимо зависимости
12: От того, как школьник успешно сдаётся, если это прям позиция, которая претендует на выход в финал, просматривают все задачки, проверяют, насколько код во всех задачках пишется в идентичном режиме. Кристина, добрый вечер.
13: Рад, добрый день. Добрый вечер. Рад видеть. Вот. И, значит, тоже уличают в списывании и блокируют, соответственно, таких участников, у которых много задач. Решено, но видно, что каждая задача решалась в какой-то особой стилистиче.
14: Манере, в разной манере, может быть, даже на разных языках выполнялось. То есть, вероятно, ученик 1 задачу на 1 ресурсе нашёл и списал другую на другом, ну и так далее. В общем, все списывания в таких дистанционных турах
15: Они, в общем, практически бесполезны. Я вот к чему говорю. И, естественно, мне не хочется, чтобы кто то что-то здесь поэтому говорил, да, в отношении меня. Поэтому, конечно, я не буду разбирать задачи про текущий учебный год. Я нашёл задачки 20 года.
16: Они не сложные, да, сейчас сложнее. Каждый год задачки усложняются на олимпиаде. Но вот я взял за пример задачки для 7 класса, поскольку мы с вами ориентируемся на эту категорию, да, мы с вами 7, 8 класс, 6, 7 класс, вот сюда звали на наш курс.
17: Арсений, добрый день или добрый вечер, что в зависимости от вас, как там время суток, да, вот мы с вами будем решать задачки из этого набора. Ну, не все, естественно, занятия, все задачки.
18: Мы решить не успеем, а те, которые нам удастся решить, постараемся посмотреть. Так, да, здравствуй. Ну, дистанционный показ экрана, трансляция уже идёт.
19: Ну, приступим. Итак, ещё раз на всякий случай говорю, я подпростыл, вроде как уже лучше, но я вчера отменил, поэтому занятие написал, что расписание, на самом деле, там не стал никого пугать, что болею.
20: Просто подпростыл, это не страшно, но сегодня занятие проводим, сегодня уже лучше себя чувствую. Но если вдруг я отключу микрофон и отключу видеоизображение. Ну вы не теряйтесь, не пугайтесь, ничего не закончилось, просто, возможно, явление.
21: Какие-то остаточные, может быть там имеют место быть простудные. Вот, да, ну такой предновогодний немножко пейзаж на моей видео, на моём видео, значит
22: Вы понимаете, что работает это в вк звонках не очень хорошо. Этот виртуальный фон, да, там че то шевелится, все вокруг ушей. У меня что-то шевелится, что-то там вокруг что-то происходит, какая-то магия, но это, конечно, просто недостатки вк звонков, ничего не поделаешь, но не хочет.
23: Просто обычный зелёный фон. Все-таки новый год. Хочется всем праздничного настроения немножко дать подарить. Несмотря на то, что я поболел чуть чуть, все-таки настроение должно быть хорошее. Да, давайте все-таки поаплодируем аватарке, не аватарке, этому фону красивому замечать.
24: Ну и вообще порадуемся новому году все дружно, да, эмоционально. Ну а вообще начнём задачки смотреть. Задачки, которые были в 2020 году, предложены 27 классу. Не так уж это давно было 3 года.
25: Назад вполне вполне. Да, спасибо, ребят. Реакции вижу. Значит, все меня слышно, значит, все в порядке, все замечательно, настроение поднимается и задачки у нас сейчас пойдут, задачки, не все нашлись там.
26: Где можно их порешать. Ну, я постарался поискать, и не везде, не все задачи нашлись. Вот те, которые я смог найти, где можно их посдавать, чтобы они попроверяли ь сразу на информатикс мск, в основном, потому что вообще долгое время
27: Да, иногда и сейчас московская олимпиада проводится на платформе информатикс мск ру. Мы с вами эту платформу немножко знаем, мы чуть чуть задачки там решали. И если вы зайдёте на неё, то здесь вы найдёте очень быстро и легко, вот в
28: Странички в начале у вас там есть курсы разные, да, и вот курсы идут, а потом идут уже олимпиады для начинающих. И вот раздел олимпиады для начинающих заканчивается. Следующий раздел.
29: В курсах следующий раздел личные олимпиады в личных олимпиадах вы найдёте, в том числе московскую олимпиаду школьников. И вот здесь вы увидите отборочный тур для школьников 9
30: Класса 8 класса, 7 и 1, 6 и так далее. И возможно, что даже сейчас отборочный тур проходит здесь, не знаю, кстати, если кто-то знает, писал и уже зашёл, может быть, если вы знаете, что это вот прям здесь происходит там
31: Ключик, вводишь ключик, который вам выдают в личном кабинете при регистрации на эту олимпиаду и получаете доступ к заданиям. Возможно, это так и работает. По крайней мере, так раньше было и на этом сайте есть
32: Задачки прошлых лет. Причём задачки очень древние, в том числе, то есть это и 12 год, и 9 год, 10 год. Ну вот прям совсем не 9, 10, там не было в 9, 10, но 8, 11. Вот есть, но задачки
33: Московской олимпиады, которая есть на сайте, это задачи заключительного этапа. А заключительный этап это, конечно, более сложные задачки, более сложный этап, когда уже самые лучшие отобрались через отборочный этап, где все достаточно просто и легко, и уже
34: Пришли на финал, где все по настоящему серьёзно. Да, мы сразу в такие задачки погружаться не будем. Финал московской олимпиады будет позже, да и вряд ли у нас будет много возможностей что-то там решить. Пока.
35: Исходя из тем, которые мы набор из тех наборов, тем, которые мы знаем на данный момент. А вот отборочный тур, особенно если говорить про 20 год, вполне, вполне можно порешать, но вот в этом разделе его нет. И несмотря на то, что он
36: Проходил на сайте вот это информатик. Смска ру, ну вот дистанционная подготовка. Наш наш сайт. Он так раньше назывался дистанционная подготовка. Вот курс назывался отборочный тур на московскую олимпиаду по информатике 6 9.
37: Вот такой курс сейчас отсутствует. Здесь, в принципе, его нету, да, вот в принципе, он есть, но на него нельзя посмотреть. То есть нужно пройти регистрацию и как-то ещё там что-то делать. То есть вот так просто это не полу.
38: Получится сделать. Вот поэтому здесь, к сожалению,
39: Не получится, да, доступов на этот курс уже давно нету. Это специально делается, чтобы все-таки нельзя было решать прошлогодние отборы, отборы всемерно примерно одинаковые. Вот.
40: Поэтому, к сожалению, в этот архив доступа нет, но задачки сами в системе лежат. И если знать и искать, то можно некоторые из них найти. И вот я их нашёл. Начнём с задачки. Ну вот я, как я ещё знаю, какие задачки.
41: Смотрите, как ещё готовиться или что? Вот надо знать, как искать подготовку себе, ну вот вообще на будущее. То есть я какие-то задачи с вами разберу, но если вы ещё хотите поразбирать отборы прошлогодних олимпиад, как можно искать
42: Находите сайт московской олимпиады школьников, выбираете раздел задания, включаете информатика 6, 9. И вот вы находите разделы, там, 22, 23 года, 21, 22, 20, 21.
43: Вот. И, например, вот 19, 20, вот здесь в 20, 21, отборочный этап не выложен, только заключительный. Нам не интересно тоже самое. В 20, 21, в 22, 23 отборочный этап хоть и выложен, но за
44: Найти трудно, которые можно вот так вот сайтом воспользовавшись, протестировать. То есть мы придумать решение можем написать его можем, а тестирующей системы, которая бы проверила наше решение, у нас нет для них, ну,
45: И если она есть, то, скорее всего, на кодфорсес, да, она есть, и вы можете это пойти найти. Но я на следующий урок покажу, где на кодфорсес есть 22, 23 год, отборочный, прошлогодний, а
46: Сегодня я открою 20 год и дистанционный этап 7 класса. Вот я получил список задачек, переключение окон, представление чисел. Я могу прочитать все условия и просто вот взяв, выделив какую-то
47: Часть текста, условия поисковому запросу в гугле каком-нибудь, например, предоставить эту задачку. Вот так и сказать. А пойди-ка мне найди и если так просто ещё при этом не найдётся, то можно искать
48: Ещё и указав сайт, где надо искать, а лучше всего искать на информатике, потому что именно сам файлик с задачками здесь говорит, что все это происходило именно на сайте информатик. Значит, задачки туда заливались и
49: Наверное, тогда их легко искать. Значит, вот, да, и, наверное, лучше эту фразу взять в кавычки, чтобы искать именно эту фразу, а не все похожее на неё. И вот так мы находим.
50: Или не находим? Я вот нашёл, но не нашёл переключение окон. Я нашёл задачку. Дима программист, но, к сожале,
51: Почему-то она вот сейчас не находится, точного совпадения нет. Вот, ну если название написать, может быть название пройдёт переключение окон.
52: Да, и вот мы видим, что да, what переключение окон название встречается где-то, видимо в каком-то курсе эта задачка выложена. Переходим по ссылочке и находим задачку переключение окон вот она есть, то можно
53: И работать, и номер её мы знаем. Соответственно, теперь по этому номеру в этой системе можно её решить. Вот к задачке номер этот номер набираем и вперёд. Переключение окон. Поехали, все предисловия сказаны всех.
54: Подождал, но сколько пришли, столько пришли. Итак, задача переключение окон с отборочного тура 2020 года на московскую олимпиаду школьников. Дима программист, поэтому на его компьютере всегда открыто, но
55: Много окон, так как у Димы не очень большой монитор, на нём может отображаться только 1 окно, и в каждый момент времени оконный менеджер хранит список открытых окон. 1 окно списка отображается на мониторе, а для переключения он использует сочетание клавиш.
56: Альт плюс та если удерживать эту кнопку нажатой в течение т. Секунд, то т. Плюс 1 по счёту окно в текущей нумерации переместится на 1 позицию, относительный порядок окон останется неизменным.
57: Если держать alt плюс стап - 1 секунду, то 1 станет последнее окно из списка список открытых окон зациклен на последнем, за последним окном следует 1, и если удерживать alt плюс стап нажатым н секунду, то окно, которое было 1 в списке, останется н.
58: 1 месте, если удерживать alt плюс тап эн + 1 секунду, на 1 место переместится 2 по счёту окно и так далее.
59: В начале рабочего дня любимая среда разработки Димы имела номер м. В списке открытых окон в течение дня Дима как раз использовал сочетание клавиш альт плюс стап. Определите, на какой позиции находится его любимая среда разработки в конце
60: Вот такая задачка, видите, она, ну, н, до 10 в 5, то есть до 100000, 2 строчка содержит число m, до n. Это номер, который имела любимая среда разра.
61: В начале дня в очереди окошечек и 3 строка содержит число-ка. Это сколько раз Дима нажал alt плюс тап. И в следующих-ка строках целые положительные числа это длительность каждого нажатия, значит, задачка.
62: В общем, вроде бы проста, но она, конечно, требует вникать. Хорошо, что здесь написано. То есть смотрите.
63: Если в течение т секунд удерживаем нажатие alt плюс та, то
64: Т. Плюс 1 по счёту окно в текущей нумерации переместится на 1 позицию относительный порядок остальных окон не изменится, то есть просто 1 окно вытаскивается из своего места и ставится the.
65: Остальные окна остаются в прежних позициях, и тогда надо иметь такую возможность. В общем, ну, в принципе, как-то быстро их перенумеровывать или как-то их
66: Пересчитывать или как-то их переставлять реально номера элементов массива, например, как-то переставлять или что-то ещё такое делать хочется бы. Вот хотелось бы, Филипп, добрый вечер.
67: Вот что-то такое хочется делать или же нужно как-то понять как это математически работает и как-то математически это обработать ничего никуда не переставляя, потому что практически если посмотреть на who
68: Данные, то здесь какой-то набор чисел даётся и какой-то набор чисел на выходе здравствуй. Да значит в принципе может быть ничего вообще делать не надо и надо математически все посчитать. Может быть это можно сделать?
69: Может быть это можно делать в цикле, может быть это можно делать не в цикле как-то вот так.
70: Какие будут, может быть, идеи, может быть, предположения, что тут нужно делать? Вот, то есть у нас есть k. Значит, во первых, у нас есть 3 окна.
71: Его среда разработки находится на 2 позиции. Среди очереди из 3 элементов и делается 3 нажатия. 1 нажатие 1 секунда. Ну и в результате 1 нажатия, соответственно, вто.
72: Какое по счёту окно в текущей нумерации ставится на 1 место? То есть вот его как раз окно ставится на 1 место, да, а потом
73: 2 окно ставится на 1 место, значит, 1 и 3 остаётся 1 на 2, a3 на 3, значит, месте. Потом нажатие пятисекундное происходит. И это значит, что
74: 6 окно, но 6, в смысле, оно 6. Поскольку зациклено, то 3, да, фактически 3 окно встаёт на 1 место. Остаётся 2 место.
75: За 2 окном, a3 за 3, ну и потом нажатие на нажатие на 2 клавишу. И тогда наше 2 место, которое занимало наше нужное окно, уходит
76: На 3 позицию, потому что с 3 позиции тройка уходит вперёд. И да, вот наше окно на 3 позиции, вот пример, как работает, да, чистая математика, вот у кого есть
77: Внимание, в принципе, что надо делать? Ну вот мы уже разобрали пример и кажется, поняли, как это работает.
78: Есть какие-то мысли, можно вслух, если у кого-то есть возможность
79: Ну, 1 задачка раз отборочного тура 20 года московской олимпиады школьников. Что с ней надо делать?
80: Ну, собственно, молчание, непонимание, кто не понял задачу.
81: Что непонятно?
82: То есть рисовать надо, да?
83: Условия видно, Арсений, все хорошо. Можно смысл, в принципе, я могу условия, даже ссылочку скинуть на него, чтобы вы могли его читать самостоятельно, в том числе, вот. И могли его решать самостоятельно, прям сейчас в параллель.
84: Со мной, да, вот.
85: Есть какие-то идеи, как это решать? Нужно ли создавать какие-то массивы, может быть какие-то сортировки нужны, может быть что-то надо там хранить, переставлять.
86: Или это просто можно как-то математически смоделировать?
87: Да не та, не то, не та доска.
88: Итак, и ещё раз, да.
89: Да, хорошо. Ну давайте смотреть, вот что произойдёт. Давайте смотреть, что у нас там происходит. Сейчас, секундочку. Я че то думал, что у меня это вот маркер.
90: Рисовалка, значит, вот у нас есть окошечко, в которое, ну, вы знаете, все, что такое альтаб. Я надеюсь, все видели, как окошечки переключаются по этому сочетанию клавиш. Вот есть 3 окна в очереди, да, вот в очереди.
91: Вот это вот 1 окно, 2 окно и 3 окно. И, значит, по этому условию. Для этого, значит, примера, для исходного примера.
92: 3, 2, 3, 1, 5, 2. Значит, что здесь имеется в виду, что есть 3 окна и то, которое, ну, рабочее для Димы там, да, это вот это окошечко, оно под номером 2 было. Нас спросят, какой номер его был в
93: На самом деле нам надо следить только за 1 вот этим окошечком. Давайте мы его именно обведём. Вот это окошечко. Нам сказали, вот за ним надо следить. В общем, игра с напёрстками практически. Мы за напёрстками, знаете, игра игры такие были в девяностые.
94: Напёрсточники, следи за напёрстком. Выиграешь 1000000 и никогда не уследишь. Они всегда там че то тусовали, мешали и невозможно. Ну, если вы видели фильмы девяностых годов, может где-то встречалась вам такая игра. Вот мы, собственно, с вами здесь следим за вот этим
95: Напёрстком. Вот у нас есть окошко, и оно куда-то сдвигается. Куда оно сдвигается? Вот смотрите, если здесь, если здесь введут единичку, говорят, единичка, то вот эта единичка, то оно сдвигается на 1 место, если
96: Здесь говорят, двойка, то на 1 место переставляется вот этот 3 элемент, да, и соответственно, двойка уходит на место 3. Ну вот ещё раз смотрите, если т секунд нажатый, то т плюс 1 окно.
97: Перемещается на 1 позицию. То есть вот когда у нас 1 нажатие длинной, 1 секунда происходит на 1 позицию, смещается наше окошечко, оно становится цифрой 1.
98: Потом нажатие на цифру 5 происходит. Смотрите, оно 1, значит, это было 2, 2, да, стало это 3. Стало вот нажатие на цифру 5, не на цифру, а длинной 5. Происходит длинной 5 секунд, 5 секунд, значит,
99: 6 окно, a6 окно, оно, если мы будем, ну, 5 секунд. Предполагается, что в каждую секунду происходит перемещение окон между собой. Такая раз тусовка, 2 тусовка, да, и в результате в конце этой тусовки пятисе
100: 5 плюс 1, то есть 6 окно, но поскольку они закольцованы, то оно фактически 3, оно встаёт на 1 место, да, и, a3, встав на 1 место, значит, смещает тогда.
101: Это окно, оно становится 2, а это окно смещает, становится 3. Новый порядок появился, да, и дальше вот опять 2 приходит на вход и, значит, 3, ставшее треть.
102: Окно становится 1. Вот. Но если оно становится 1, то вот это окно становится уже 3. А вот это уже 2. Что же происходит вообще при каждой, при каждом действии? Что может слу?
103: С окнами. Ну они либо могут какое-то окно может перейти вперёд, либо их номера просто увеличиваются. Давайте заметим, что-либо каждое окно, либо окно наше уходит вперёд, либо его номер просто увеличивается, собственно,
104: Вот нас интересует только 1. Это наше окно и больше ничего не интересует. И в результате действий нажатия на клавишу, либо его выбрали, и оно сдвинулось вперёд, либо какое-то другое выбрали, и оно сдвинулось вперёд. А это
105: Сдвинулась на 3 позицию, на следующую позицию. Ну, есть ещё вариант, но если бы здесь, возможно, пользователь нажал бы окно, нажал бы, скажем,
106: 3 секунды, Ровно 3 секунды держал, 3 секунды держал альта. Да, то тогда он выбрал бы то 1 окно, которое было тогда. Это окно остаётся на месте. 3 секунды держал бы, если тут так и сказано, если держать.
107: N. Секунд то окно, которое было 1 в списке, останется на 1 месте, то есть вообще ничего не поменяется.
108: Вот при этом мы замечаем, что есть ещё возможность держать 5 секунд нажатым, при том, что всего 3 окна 5 секунд. То есть тогда получается, что надо взять остатки отделения, рассматривать, да, взять остатки отделения, рассматривать.
109: И текущая позиция нашего окна, она у нас известна, собственно говоря. Но остатки отделения, опасность их в том, что они вообще то начинаются с нуля и
110: Нас ответ.
111: Всегда + 1 относительно нуля, потому что если брать остатки от деления на 3, например, то они бывают 0 1 и 2 остатки от деления на 3. Это 0 1 и 2. А у нас здесь числа 1, 2, 3. Давайте все, все наши расчёты прово.
112: Не в этих числах, а уменьшенном на единицу варианте. То есть в 0 1 2. Давайте будем так предполагать. Сначала наше окно имело номер, который нам давали 2, но мы будем считать, что это значит, что оно имело номер 1, да, уменьшено на единиц.
113: Давайте попробуем поиграть в такую логику. Мы следим только за этим окном, за остальными не следим. Вот теперь нам говорят, вот цифра 1, это значит, надо выбрать 1 окно прям не бу.
114: Будем прибавлять к нему единицу, потому что мы теперь с ним снимаем вопрос про единицу. Мы как бы
115: Мы уменьшили наши номера на единичку и поэтому теперь мы будем и вот эти вот числа истолковывать, как будто они меньше на единицу не будем прибавлять ничего. Итак, 1 окно уходит в начало, значит вот сейчас
116: В 0 уходит. Вот. То есть оно уходит в 0. 1 окно совпало с цифрой 1, и значит, это стало нулём просто. А за остальными следить не будем. Только за ним следим. Вот пяте, потом получаем 5, 5 в остатке отделения на 3.
117: 2. Ну 1, 2 больше, чем 0, значит, 0 просто увеличивается на единичку становится. То есть просто увеличивается, а какое-то окно встаёт перед ним. Ну и потом получаем 2 в остатке отделения на 3. Это снова 2 и
118: Больше, чем 1, значит, это становится 2. Ну а раз это 2, то ответ на единицу больше. Ответ 3. Вот такая логика, давайте я напишу и по ходу реализации, если будут ещё вопросы, мы
119: Обсудим. В общем, в целом идея математического решения довольно простого, наклёвывается вроде как давайте попробуем.
120: Надо понять, что с этим окном происходит либо 1, либо другое, либо 3, и все 3 варианта просто рассмотреть.
121: Итак.
122: У нас есть на входе.
123: And am ка. Ну и потом какие-то к штук чисел.
124: And m. K. И какие-то потом к действий.
125: Номер нашего окна, который нас интересует. Давайте сразу уменьшим на 1, потому что мы будем говорить в остатках отделения, у нас не от единицы. Нумерация от нуля начинается все на единичку меньше. Наш номер, который мы за которым следим. Да, он тоже
126: На единичку меньше изначально. Да, вот эта логика у нас сейчас присутствует. Максим, здравствуй. Добрый вечер.
127: Теперь принимаемся считывать все эти k чисел. Ну просто возьмём циклом форик, побежим к раз.
128: И будем что-то заводить, какое-нибудь новое число x и считывать его.
129: Опять теперь мы не будем прибавлять к нему единицу, потому что мы уменьшили сами числа на единицу, и теперь давайте, чтобы это компенсировать здесь будем считать, что какой x, сказали тот x, и уходит на 1 место, но x окажется.
130: Иногда и больше, чем саамо н да и надо взять от от n процент отделения просто x процент, равно n. Надо просто оставить только остаток отделения на н. Потому что у нас циклически завёрнутые вот эти окна да, в.
131: Последовательность и, значит, если мы будем говорить про 3 окна и x будет равно 6, то речь идёт, конечно же, о 3 окне ну вот смысл такой.
132: И теперь нам надо понять, как, где, а где этот остаток оказался, если он окажется меньше, чем тот и текущий номер нашего интересующего нас окна, то для нашего
133: Окна это ничего не изменит, потому что, ну вот представьте себе, наше окно стоит на месте 2, а на 1 место встал элемент с индексом 1. Ну, раньше он стоял на 1 месте, встанет на нулевое, нулевое. Соответ.
134: Переместится на 1, а наше на 2 месте останется как было ничего с ним не изменится если у нас с вами окажется, что этот ix Ровно совпадает с нашим числом эм, то просто m обнуляется, переходит на.
135: Начало, если же наш x.
136: Если же наш x. Да, значит, лучше начать наверное, не с этого давайте, а если x больше, чем больше, чем?
137: M. То m должно просто увеличиться на единичку вот так сделаем вот в таком порядке вот если было больше, чем m, а в любом случае придётся, видимо, лс. Писать да, придём, придётся в любом случае писать эл.
138: И если x совпало с m, то m 0, а иначе, если икс было больше, чем м, то тогда окно с большим номером, чем номер нашего интересующего нас окошечка, уходит вперёд, а наше око.
139: Значит, сдвигается вправо, на единичку, больше становится, да? Ну и при этом надо помнить, что оно не может стать никогда больше, чем and, собственно, оно всегда должно оставаться в рамках, в рамках
140: Остатков отделения на and давайте это все равно будем делать просто в конце это просто делается. Если был 0 в м, то 0 остаток отделения на and это все ещё 0 если было даже там что-то меньшее, чем and ну допустим an равно 6
141: Мм, равно 5 5 в остатке отделения на 6 это все ещё 5 не страшно, но вот если это уже станет 6, например, то оно станет равно нулю в этот момент и так можно просто упростить себе работу и кажется, что все, давайте.
142: Мы м plus давайте так сделаем, плюс плюс m выведем на экран, увеличим м в конце на единичку вернёмся к нумерации от единицы до m и сдадим это попробуем.
143: Что у меня случилось?
144: Ага, запустилось. Вот давайте посмотрим ответ 3, да. Ну и попробуем сдать.
145: И попробуем это сдать. Если мы здесь все правильно сделали, то, возможно, все получится.
146: Да, мы все сделали хорошо. И задачка решена. Вопросы, ребят, это была 1 задачка отборочного тура 20 года из московской школы московской олимпиады школьников. Вопрос
147: Задачка переключение окон.
148: Вопрос мессенджеры вслух пожалуйста, какие вопросы по коду?
149: Лёгкая правда.
150: Или не Лёгкая, как вам по ощущениям?
151: Арсений, реализация вызывает вопросы. Так, ещё какие вопросы?
152: Арсений, а реализация, если непонятна сама идея решения, понятна?
153: Ну вот в идее вопрос скорее не в реализации реализация то она вроде тут совсем ничего нет хитрого, тут совсем даже нет массивов, нет ничего. Здесь ты идею недопонимаешь, решение, думаю, ещё какие-то реакции. Вот что.
154: С этим можно закончить или продолжаем. Вот. Арсения, есть вопросы ещё у кого-то есть вопросы по этому? Вопросы по этому?
155: Решению, заданию и вообще давайте ваши ощущения. Сложно вам тяжело, понятно, как, чтобы я понимал, куда дальше двигаться и какие задачки выбирать, не выбирать для разбора.
156: На сегодня. А что? У меня есть 6 человек, но со мной вместе 5 вас и решают. И работает сейчас со мной в онлайне только Арсений, к сожалению, пока, насколько я понимаю.
157: Филипп иногда вслух может сказать что-то быстренько не ожидать, задача средняя. Да нет, она Лёгкая задача, она Лёгкая совсем.
158: Задача на 1 в списке задач, потому что самая простая дальше будет сложнее, поэтому я и хочу понять, как Андрей татарский реагирует, как Кристина реагирует, было непонятно, как решать.
159: Сейчас понятно или непонятно, не знаю. Реакции нет, очень жаль. Ну, давайте про решение ещё раз. Раз. Арсений не понял, что здесь происходит. Мы следим конкретно за 1, только лишь за 1 окошечком, за 1.
160: Только чиселкой. И эта чиселка, во первых, она у нас даётся в нумерации от единицы до n. Что неудобно, потому что когда элементы зацикленные, то есть в обратную обратно после последнего элемента идёт
161: 1, да, и тогда цепочка продолжается. Когда заканчивается, она снова начинается с нуля, то лучше всего использовать нумерацию с нуля, а не с единицы, поскольку нам вот такую математическую конструкцию, которая зацикли
162: Сама по себе обеспечивает идея остатков отделения, потому что если мы будем брать остатки отделения на н, то сначала будут остатки отделения на and равные самим элементам, например, 0 1, 2, 3, 4, 5 при делении на
163: 6 все это остатки. А когда мы пойдём следующее число брать шестёрку, она снова в отделении, в отделении на 6 даст остаток 0, семёрка, единицу и следующие также. И это значит, что можно просто работать в обычных числах от нуля до бесконечности.
164: А остатки отделения будут всегда зациклено попадать в наш интервал от нуля до - 1. И это удобная идея, да, поэтому мы используем её раз. Речь идёт о зацикливании каких-то элементов в круговое циклическое
165: Последовательность. Мы говорим, давайте мы просто возьмём нумерацию от нуля и, значит, надо просто все номера элементов сдвинуть на 1 низ. Мы уменьшаем нумерацию, мы сразу говорим, наши интересующие элементы находятся не на месте. М, а на месте. М.
166: - 1 или м минус минус. Затем мы узнаем длительность нажатия, но поскольку сказано по условию, что для длительность нажатия т. Означает, что т. Плюс 1 окошко уходит в начало, то здесь мы говорим, ну тогда у нас не
167: Т. Плюс 1, потому что мы с нумерацией поработали, а тета, ну то есть иксовое, если x времени нажали, то иксовое окошко уйдёт на 1 место, и, значит, если это окошко, ну, 1 место у нас считается нулевое, да, нулевое.
168: Если это окошко у нас, то, которое мы, значит, если это окошко относительно того, которое мы следим слева, то ничё страшного у нас не влияет никак, потому что оно в левой части окна пере.
169: Ставились, а нашей части, где находится элемент, за которым мы следим, ничего не изменилось. Но если это окошко находилось справа, значит, оно встало на 1 место, сдвинув все окна вправо, значит, наше число сдвинулось вправо и увеличилось. То есть
170: Если наше число x, ну, опять же, взятое с остатком отделения на н, то есть мы убежали от повторов Круговых, да, просто оставили уже по факту, сколько сдвига будет, вот если.
171: Этот сдвиг будет Ровно на нашу позицию, то есть наше число уходит в начало, то, значит, наше число уходит в начало. Если этот сдвиг такой, что мы сдвигаемся направо, то мы сдвигаемся направо. А если этот
172: Такой, что он нас не касается, то нам ничего делать не надо, мы остаёмся на месте. Можно было это вот написать только вот здесь, ну то есть здесь написать формулу типа em, равно m + 1 и все по модулю n. Ну то есть
173: Остатки отделения на, н, ну, можно было так написать, но это тоже не сильно легко воспринимается. Здесь, кажется, логичнее. Ну, так просто написать, м, плюс плюс, да, сдвигаем вправо на 1 позицию, переходим вправо, но для того, что
174: Чтобы оставаться в рамках остатков отделения на н да, возьмём ещё на всякий случай всегда остаток поставим. Такой можно вариант написать. Вот я думаю, я уже все пояснил. И здесь, если вопросов больше
175: То дальше пойдём.
176: Ребятки, да, продолжаем. У меня сегодня вы неактивные совсем устали. Салаты уже там режете, что ли? Рано же ещё. Я ещё 30 собираюсь с вами работать. Может, не надо, надо, а то че то как-то.
177: Админ Арсений. Тут со мной общается. 30, наверное, совсем никого не будет. Все в торговых центрах, да, в кино окажутся. Ну ладно, посмотрим. Я ша.
178: Постараюсь приобрести деда морозовскую. Наверное, с огонёчками тоже будет весело. Надеюсь, так дальше продолжаем. Тогда следующая задачка из того же списка задач.
179: Который у нас вот для отбора 7 9, a7 класса, точнее, представление чисел. Её я тоже нашёл на сайте информатикс, там тоже её можно решать. Она имеет на информатиксе номер 1037.
180: Условия тоже скину. Наш мессенджер. Занятия, представление чисел. Ну, вы можете сверить условия, что здесь они одинаковые. Дано число n требуется представить в виде суммы 2 натуральных а и б таких, что их нот.
181: Максимален вот. И да, вот оно такое же условие требуется представить в виде чисел a b таких, что их нот максимально это 1 и та же задача. Вот, собственно, проверили.
182: Мы с вами как-то уже говорили о наибольшем общем делителе. Если вы помните, эта тема нам знакома, должна быть вам, наверное, знакома. Мы довольно подробно разбирали идею решения задач на наибольший общий делитель, разбирали алгоритм кида для нахождения об
183: Делителя и разбирали этот алгоритм сначала упрощённо старинный, а потом уже современный, где мы используем остатки от деления для того, чтобы находить наибольший общий делитель.
184: Так вот о чем здесь идёт речь.
185: Есть число n от двойки до 10 9.
186: Его нужно разложить на сумму 2 чисел. Так?
187: Чтобы нот этих чисел был наибольшим.
188: Чтобы наибольший общий делитель был максимальным.
189: Ну, собственно.
190: Если мы будем следовать идее тупо переберу, перебирая перебор, давайте попробуем. Ну какой у нас нот единицы числа. Ну там, еди.
191: Единица. Ну, допустим, если у меня, да, and равно 16, то можно разложить его на сумму 1 и 15, сумма 15 + 1, это 16, но 1 + 15. Это ведь не интересно. 16 как 1 + 15 разло.
192: Но 1 + 15 это 16, правда. А вот что not 1 и 15 это единица, это тоже правда. И, наверное, это не максимальный оо, ну, дальше мы посмотрим, например, на 2 и 14, 2 и 14. Если посмотрим, то уже not
193: 2, что хорошо, но ещё не хорошо. Если мы посмотрим 3, 13, ну, там 13 простое число. Это значит, у них not единица 4, 12 и not, у них уже 4 уже.
194: Лучше максимально пахнет. Вот. 4, 12, кажется. Ну, а дальше там, допустим, 5, 11, ну, нот 5, 11 единицы, неинтересно. 6.
195: 10 там not явно двойка 7 9 ничего хорошего. И 8 8 нот 8.
196: Вот.
197: Но здесь с перебором беда то, в чем сам нот ищется за некоторое время он все-таки занимает какое-то количество времени, да, и если у нас, н, большое, то есть число около 10 9, вот так.
198: Вот перебирать пары слагаемых ну, это sa н пополам времени, то есть это and пополам повторов да, надо перебрать пары, а этих пар будет н пополам штук ну потому что мы, слагаемые, перебираем.
199: Берём до н пополам, а дальше они повторяются, да, потому что если вот я до восьмёрки дошёл, то понятно, что я могу сказать. Ещё есть сумма 9 + 5, это 16, но 9 + 5 мы уже рассматривали 5 + 9 было.
200: Вот, поэтому на самом деле, за количество операций, равное н пополам, мы работаем в цикле, если будем так перебирать. И это не интересно.
201: Ну, с другой стороны, неправда, что если мы просто возьмём серединку, вот как с шестнадцатью было, да, вот с шестнадцатью было. Так что восьмёрка и восьмёрка сразу дали ответ.
202: Вот мы видим это, по примеру, 16, 8, 8 красота, но неправда, что всегда так работает. Если равно 10, то Середина это 5 и 5 + 5, 10. Это тоже, но максимально другого.
203: Не будет. То есть это всегда работает. Если число чётное, наверное, наверное, если число чётное, то сразу можно говорить, что вот ответ это сумма 2, н, пополам, энн пополам плюс and пополам это будет.
204: И их нот будет and пополам. Отлично. Ну вот если число нечётное, то так не работает, да, вот, например, 15 пополам. Семёрка. Вот. Но семёрка плюс восьмёрка там not 0.
205: Единиц. Ещё есть шестёрка и девятка и not равен 3. Непонятно. А почему на этом не остановиться? Мы нашли хороший нот, не единичный. А вот нет. Оказывается, надо дальше идти, потому что
206: Оказывается, 5 и 10 даёт 15.
207: Как здесь рассуждать? Есть идеи, какие-то предложения?
208: Идеи, предложения?
209: Кто не понял задачку?
210: За спину у меня за спиной агнии все боя спрятались. У меня на курсе. Обычно, когда она приходит, на занятия сидят все, и все че то молчат там, ну, 10 + 5, потому что, с 1 стороны, 10 плюс.
211: 5, 15. Это правда же, да? А с другой стороны, 10 и 5 нот их. Но это наибольший нот. Он равен 5, 10 и 5. Наибольший нот, у них он равен 5.
212: Ну, давайте вот что обратим внимание, что если число нечётное,
213: Да, давайте, значит, заметим, что про чётные числа нам все понятно. Если число чётное исходно, значит not его 2 слагаемых это наибольший нот получится, если мы 2 слагаемых возьмём, которые пополам, оба легко.
214: А вот если число нечётное, то, раскладывая его на любые 2 слагаемых, мы всегда будем получать 1 чётное слагаемое, a2 слагаемое, нечётное.
215: Если мы раскладываем нечётное на сумму, то так или иначе это не может быть сумма 2 нечётных или сумма 2 чётных, что ли? Что понятно, раз число нечётное в сумме 2 чисел получилось, то сумма этих чисел это сумма 2 разных почётных
216: То есть тогда очевидно, что и not у них не делится на 2 ну, раз 1 число чётное, другое нечётное, то наибольший общий делитель этих чисел двойка там быть не может.
217: Там в основе такого Нода лежит что-то нечётное. Ну все всегда такое, что-то нечётное. Ну вот, например, с пятёркой и десяткой, да, 15, 5 и 10 нечётное, нод нечётный.
218: Вот not нечётный и
219: Надо просто, наверное.
220: Искать наибольшее нечётное.
221: Наибольшее нечётное.
222: Наибольшее нечётное. Ну вот, 15, смотрите, какое у него нечётное, наибольшее, на которое делится 15.
223: Ну, это 5.
224: Наибольшее нечётное, на которое делится 15, это 5.
225: Если мы возьмём наибольшее нечётное, на которое делится наше число, исходное, любое нечётное число, да, 7, например, ну, 7 ни на что не делится. У 7 вообще, на самом деле, ситуация пло.
226: 7 раскладывается на 3 и 4 not между ними 1.
227: С тринадцатью, что будет? Тоже нехорошее, понятно, число? Да, простое. Давайте посмотрим с тринадцатью.
228: 13.
229: Ну, у него понятно, что, опять же, разложение любое всегда будет нот 1, какое бы мы не придумали разложение 13 на 2 слагаемых. Ну, 6 + 7, да? Или там 5 + 8, да? Ну, все равно.
230: Будет not равно единице ничего не сделаешь, потому что, наверное, или сделаешь. Ну-ка, давайте 5, ну, 5 и 8 там. Да нет, ну, правда, трина.
231: Можно как-то разложить, чтобы у них не единица была нот.
232: Если несколько выводите, любое написано, то есть возможно, что, ну вот действительно число простое, то есть его раскладывай, не раскладывай, само оно ни на что не делится. То есть, раз оно ни на что не делится, кроме себя и единицы, то
233: Сумма 2 чисел тоже не может на что-то делиться. Кроме единицы и 13. Надо понимать, это простая математика. Да, давайте поймём это. То есть речь идёт вот о чем. Если у меня число просто
234: 13, которое можно представить как 13 на 1, больше никак нельзя представить. Вот пусть я делаю 13 из чисел, а плюс бэ какие-то числа, а плюс бэ дают мне 13, и это 13 на 1.
235: Вопрос, может ли оказаться, что a делится на какой-то x и b делится на какой-то x, при том, что x не равен 13 и 1.
236: Да нет, конечно, да. Ну, то есть это значит, что их наибольший общий делитель, собственно, ну, 13 опять он быть не может. Почему? Потому что сумма 13 + 13, 13 не даст. Вот, а значит,
237: Ну, только остаётся, что x это 1. То есть вот это невозможно. Не может быть делителя среди общего делителя, у числа а и б. Отличного от 13 или единицы. Вот. Ну и, собственно, от тринадцатью это тоже не могут быть 2 числа равные.
238: 13 или кратный 13, потому что тогда эта сумма больше чем 13. Очевидно. Ну значит, ответ здесь всегда будет not равный единице для всех простых чисел, для всех простых чисел, а для простых чисел нот единица. А для
239: Непростых чисел. Значит существует такой какой-то делитель для непростых чисел, для непростых. Вот, которые здесь есть числа. Вот если у меня, а плюс бэ даёт какое-то непростое число, то есть там
240: Состоящий из хотя бы 2 делителей икс игрек, то, значит, и а делится ну, в общем, в идеале мы можем найти такие а и б. В идеале мы можем найти такие а и б, которые делятся на x и такие.
241: И, а, и б, которые делятся на игрек. Такие, такие, которые делятся на игрек. Но надо выбрать такой икс или игрек максимальный нам надо выбрать просто из вот этой вот пары. Максимальный делитель, максимальный делитель.
242: И сказать, что а это
243: Наше число, делённое на его значение и b это наше число, делённое на его значение. Вот.
244: Ну, то есть разность исходного числа и вот этого исход исходного и 2. Вот так.
245: Вот такая идея. Я не знаю, насколько понятно что-то Гробовая тишина. Ну давайте попробуем это тоже написать. Я надеюсь, может по ходу кода написания кода вам станет что-то понятнее. Математика, конечно, в чистом виде.
246: Давайте, значит, опять же not искать не придётся, к сожалению или счастью, кому-то, может, хотелось уже алгоритм нот повторить, как пишется. А он здесь не потребуется. Мы рассуждения провели и поняли, что сам нот искать не надо. Надо просто найти наибольший Дели.
247: А наибольший делитель между этими возможными слагаемыми, любыми, какие неважно, на самом деле мы их найдём. Мы знаем, что там точно есть. Если сумма делится, то, значит, можно найти так сумму, так подобрать эту сумму, что
248: Чтобы каждое слагаемое делилось вот и все, и будем надеяться, что это сработает.
249: По нечётным, по нечётным только делителям, при этом, по нечётным делителям чётных делителей не рассматриваем. То есть если мы говорим, что эти делители нечётные икс, игрек да, нечётный делитель, то тогда все хорошо, но чётного у нас быть не может.
250: Потому что исходное число нечётное, значит икс игрек нечётные делители.
251: Выберем наибольший среди них. Так как, значит, тогда мы будем говорить, что
252: 1 число это наше число, делённое на этот делитель, a2 число это разность нашего исходного числа и делителя. Ну, давайте посмотрим, как пишется такое решение.
253: И вводится только 1 число н.
254: Если оно чётное, то замечательно.
255: Мы можем сразу говорить, что это пополам.
256: И 2 тоже н. Пополам.
257: И уходить.
258: Теперь мы делаем понимание, понимаем, что число нечётное. Раз оно нечётное. Давайте возьмём за базовое ответ тройку. Ну, в любом случае оно начинается нечётное, не меньше, чем
259: 3, поэтому ответом может быть. Ну хотя бы
260: Делитель 3. Давайте не ответ это, а делитель. Вот так сделаем-ка делитель на делитель, ка начнём искать делитель хотя бы с тройки, хотя бы стройки. Ну и, собственно, пока. Н в остатке отделения.
261: На 3 какой-то даёт не не 0, пока не делится на 3, на qa н не делится на-ка мы просто k будем увеличивать на 2 к следующему нечётному переходить мы будем искать чётное фу, не мы.
262: Будем искать. Делитель, нечётный делитель, кстати, не наибольший, а наименьший. Вот я сейчас только понял, что нам как раз нужен наименьший нечётный делитель. Да, чем меньше наш делитель, тем больше наш наш общий делитель. Все.
263: Правильно. Вот здесь по картинке это видно. Смотрите, икс и игрек нам нужен не максимум я ошибся здесь нам нужен минимум вот здесь.
264: Нам нужен минимум вот здесь.
265: Вот почему нам нужен минимум, потому что если максимум возьмём, то, конечно же, мы не получим наибольший общий делитель. Максимальный наоборот, нам нужен минимум. Вот, и мы возьмём минимум, минимум среди этих делителей из
266: Знаем, что есть такая пара а, и б, которая оба числа делятся на этот делитель, потому что он минимальный среди этой пары икс игрек. Вот, и мы, ну, мы придумали какое-то разложение, наиболее оптимальное такое вот, где x сам.
267: Маленький, а игрек самый большой. И вот если мы с вами говорим, что а delete делим на этот минимальный делитель, то мы получаем наибольшее значение здесь мы н делённое на, а берём вот здесь делённое на
268: X. В качестве r. N. Делённое на x, где x. Считаем минимальным делителем, берём в качестве а.
269: Ну, поскольку мы понимаем, что раз у нас
270: Минимальный делитель x, то игрек тогда максимальный делитель да, максимальный делитель вот и значит, если я н делённое на икс говорю это а a bae равно н минус н делённое на икс.
271: Смотрите, что такое эн делённое на икс это игрек. Что такое and минус эн делённое на икс это н минус игрек.
272: Заметим, что игрек делится на игрек и n делится на игрек и игрек делится на игрек, то есть and минус игрек тоже делится на игрек, то есть игрек, и будет наибольший общий делитель в этой сумме, и он максимальный.
273: Вот для того, чтобы он был максимальный, надо взять x. Минимальный делитель минимальный, а он нечётный, минимальный, мы его просто будем искать вот таким циклом, возьмём самое минимальное, нечётное, равное 3 и пока не найдём делителя нечётного для н. Будем перебирать.
274: По очереди, значит, и таким образом мы его найдём. Ну и, собственно, затем выведем ответ. Мы сказали, что ответ это н делённое на-ка.
275: И затем н минус эн делённое на к.
276: Вот для 15 это должно давать ответ. 10. Я стрелочку пропустил. 10 и 5.
277: 5 и 10, верно, да. Ну вот, собственно, вот вопросы, ребятки, эта задачка уже сложнее, она математически с такими математическими забабахами. Здесь бы вот андрюша, э, вот если бы был, э, он бы обрадовался, математи.
278: Задачкам он всегда радуется. К сожалению, в последнее время не получается у него приходить, но вот задачка сделана. Есть вопросики, ребят.
279: Вопросики Филипп, Кристина.
280: Понятно. Да, хорошо. Молодцы, молодцы, Максим, тоже вопросов нет. Ну хорошо, молодцы. Окей, Филипп, молодец. Тоже все, все поняли. То есть, вот, оказывается, такая
281: Логика, мы должны были увидеть это здесь. Надо это так увидеть, что нам не перебирать их надо, а просто найти наименьший общий делитель, точнее, найти наименьший делитель числа n и взять н делённое на него в качестве исходного.
282: Маленького самого ответа. Ну a2 ответ получить просто через разность. Все. Следующая задачка, в которую мы можем посмотреть. Я не нашёл задачу. Клад, к сожалению, на информатике поискал, но не
283: Нашёл никаким способом, как и коллекционирование этикеток. Я точно понимаю, что они были, но их спрятали, и ни в каких контестах их нигде не выскакивает. Значит, найти невозможно. Ну, может быть, возможно, но, по крайней мере, у меня не получилось. Вот.
284: А строки фибоначчи задачка очень сложная, и её решению я сегодня времени не найду, не посвящу, потому что, ну, тяжело попробуем последнюю задачку.
285: Шить она называется color Кола, она называется Кола, и здесь текст такой завод по производству Колы изготавливает её не только для магазинов, но и для всемирно известной сети ресторанов.
286: Питания, и эта задача не сразу нашлась на информатиксе, но оказалось в результате после поисков, что есть эта задача на информатиксе, только называется она там не Кола, а крым Кола, но
287: А условие задачи Ровно такое же завод по производству крым Колы изготавливает её не только для магазинов, но и для всемирно известной сети ресторанов быстрого питания. Вот мы с вами видим, что это одно и то же входные данные 2 числа
288: В отдельной строке от единицы до 10000000, да, вот они, вот они, вот они все возможные значения для по 60 литров каждая окажется заполненным. Значит, вот для чего такое делается, чтоб задачки не гуглились иногда
289: Меняют некоторые слова, в условии меняют название чуть чуть незначительно, потому что это легко поменять и при гуглении не находятся задачки. Это помогает защищаться олимпиадным задачкам от обычных Зада.
290: То есть взяли старую задачку, может быть, на олимпиадке применили или, наоборот, взяли задачку из олимпиады, и чтобы решение, которое разбор к олимпиаде, который есть, его же можно поискать. Он есть, да, вот, чтобы разбор не мешал ребятам.
291: Решать. Переделали задачку, сделали чуть чуть по другому название и вперёд. И она уже не так гуглится. Хорошо вот такое делается. Ну, иногда надо применить некоторую смекалку и сообразительность, если хочется найти задачку из прошлых лет.
292: И где-то найти, где её можно посдавать. Вот мы читаем условия. Итак, завод изготавливает крым Кола, крым Колу не для магазина, только для магазинов, но для сети быстрого питания значит, ежегод.
293: Отгружает один и тот же объём в литрах служба доставки обычно использует для транспортировки ёмкости или только 50, или только 70 если доставка осуществляется с помощью ёмкости в 50, то для Перевоз.
294: Объёма, а необходимо для перевозки всего этого объёма необходимо а ёмкостей. А если с помощью ёмкости 70, то б ёмкостей. При этом в каждом из случаев 1 из ёмкостей может быть
295: Заполнены не полностью.
296: 1 из ёмкостей, только 1 недавно сеть ресторанов решила утвердить новый объём ёмкости для поставки Колы 60 литров сколько ёмкостей теперь понадобится для доставки того же самого объёма Колы.
297: А. И. П. У нас вводится с клавиатуры, да, вход, входные данные для значит, когда все это помещается в ёмкости по 50 литров, то даётся а ёмкости, а когда в ёмкости по 70, то б ёмкость.
298: И надо понять, сколько понадобится.
299: Сколько может быть достаточно ёмкости по 60 литров, которые окажутся заполнены в результате, возможно, частично в 1 из ёмкостей в порядке возрастания и
300: Или же вывести - 1, если а и б противоречат друг другу. То есть были записаны неверно. Ну то есть такое, что невозможно, чтобы такой объём Колы 50 литров был отгружён пятнадцатью ёмкостями, например, а все
301: 70 литров был отгружён шестнадцатью ёмкостями и не может такого быть, потому что, например, очевидно, что если этот объём в 50 литров 15 по 50 помещался, то почему понадобилось?
302: Аж 16 по 70. Ну зачем ещё больше стало ёмкости, при том, что и сам литраж увеличился? Да, непонятно. Ну, потому что если он ёмкости в литраже увеличились, то в лучшем случае.
303: Понадобится столько же ёмкости, но не больше точно. А вот если окажется, что это неправильно, да, исходные условия не соблюдаются. Ну, даже, даже, может, может, так расчёты показывать, что вот 15 по 50, но это все равно 15 по 50, например. Ну, давай.
304: Давайте 15 на 14 14 возьмём. 14 по 50 и + 1, чтобы ещё 1 ёмкость была, да, с округлением вверх пойдём. То есть 701. Самое малое количество 701 и её по 70.
305: Поделим, но это вот 701 по 70, это хоть как не 15, да, это 10. Ну а самое большое, что помещается в 50 по 15, это 250 и 250 по 70, это
306: Вообще.
307: Сейчас, подождите, че то не так. 50 на 15 750. Вот. И по 70 это, ну, тоже 11. Ну, то есть, если 11 и 10, и 15 нормально. А если?
308: Будет 15 12 неправильно, потому что не может оказаться, что в 15 ёмкостей помещалось по 50 этот объём 750 максимально возможный, и вдруг помещается только в 12 ёмкостей по 70 это непра.
309: Потому что 750, даже если это максимально 750, оно в 70 литров размещается в 11 ёмкостей, а 12 не может быть. Вот в этом случае - 1. Вот.
310: Такая вот задачка. Значит, давайте идея решения. Ну, давайте поймём, что мы легко можем понять как раз границы, да, мы легко можем понять как раз границы.
311: Кажется, что они легко находятся. Вот как я сейчас нашёл.
312: То есть, если есть а, и б.
313: То мы можем понять границы, в каких находится объём исходной-ка Колы или там крым Колы, да?
314: Итак, есть а и есть б.
315: Ну там до 10000000 10000000 это 10 в 7 10 в 7 меньше чем тип int по ограничениям подходит.
316: Значит давайте поймём какой объём у нас есть Колы даже 10 7 на 50 и на 70 все в тип int укладывается, то есть минимальный объём.
317: Минимальный объём.
318: Ну, тут надо сказать, что это легко посчитать, это, а - 1 на 50.
319: + 1.
320: Максимальный объём.
321: Это б умножить на 50, а на се, на 7 нет, сейчас это, а умножить на 50.
322: При этом, да, при этом не факт, потому что вот на 70 у нас с вами тоже, может быть, какие-то варианты даёт, и нам надо отсечь с помощью показателя 70 литров, что у нас получается, мы должны это учесть. Вот если
323: Пересечения не будет, то никак не получается. А если будут, то хорошо, значит, если у нас окажется, что бэ -1 * 70. То есть, если мы будем бэ минус,
324: 1 на 70 и + 1. То есть минимальный объём считать при загрузке по 70 на ёмкость, если такой объём окажется больше, чем максимальный.
325: Или, или, или другой вариант, если, значит, смотрите, мы больше чем минимальный, вот здесь минимальный. Вот, то есть если мы взяли самый большой, нет.
326: Минимальный максимальный, да, если больше, если минимальный, больше максимального, вот минимальный больше, чем максимум, да, или максимальный больше, чем минимальный, да, вот. А максимальный это б умножить на 70, если
327: On меньше, если он больше, чем минима, нет, если он меньше, чем минимальный.
328: То это все, это значит у нас все плохо, тут - 1 и все. То есть данные противоречат в объём, который пятидесятилитровыми увозится, получается.
329: Одни одни помечаются числа, а в объём, который вводятся 70 литровыми канистрами, другие числа совсем получаются и пересечения между ними нет.
330: Иначе, иначе ну, давайте иначе обновим просто mean the, сделаем мин вэ это минимум из а - 1.
331: На 50 + 1 это 1 вариант.
332: A2 вариант это вот б, - 1.
333: На 70 и + 1, то есть не минимум, а максимум возьмём, максимум возьмём. Это мы с вами хотим понять, а какой же на самом деле минимальный объём всегда у
334: Возится. И мы можем это понять за счёт того, что он может увозиться и пятидесятилитровыми канистрами, и 70 литровыми канистрами, значит, канистрами, значит,
335: Вот если, скажем, 50 литровых канистр может хватать 12, а семидесятилитровых может хватать 9, то мы можем посчитать, что минимальный объём 12 канистрам, которые понадобятся, он такой-то
336: От 9 канистрам 70 литровым, он такой-то минимальный объём. И скажем, что максимальное из этих 2 это и есть минимальный объём, который увозится. Почему максимальное из этих 2, почему не минимальный? Потому что максимальное из этих 2 оно то
337: Попадает в достижимый, ну то есть он достижимый для того и для другого диапазон. Точно также давайте переопределим максимальный объём, а вот для максимального выберем минимум.
338: Из а на 50 и b на 70.
339: И b на 70.
340: А на 50 и b на 70. Вот, то есть мы с вами сказали, что мы знаем, объём какой может быть изготовлен на заводе за 1 раз мы точно его не знаем, но мы знаем границы этого объёма от минимального до максимального. Вот у нас есть
341: Ну и, собственно, теперь давайте поймём. Да, в принципе, кстати, можно было вот эту проверку не делать. И давайте, наверное, даже сделаем немножко по другому. Я просто скажу так, если окажется, что если окажется, что
342: Это противоречивые данные, а то минимум будет больше, чем максимум. Просто вот я бы так это сделал, если минимум окажется больше, чем максимум.
343: То это противоречивые данные, и тогда ответ - 1.
344: Так, можно проверить? Это точно должно быть так. По моему, это должно быть так. Может быть, я ошибаюсь. Проверяйте меня, спрашивайте, уточняйте. Мне кажется, что так проверить можно, если хотя бы 1 из вот этих элемент.
345: Слишком велик, то есть минимум слишком велик, а максимум у другого слишком мал, то мы это и выясним.
346: Это мы и выясним.
347: Теперь давайте займёмся поиском ответа на вопрос, а сколько же, собственно, потребуется бензовозов или там канистр канистр по 60 ёмкостей по 60?
348: Мы знаем минимальный объём, и нам надо понять, сколько ёмкостей по 60 потребуется, и мы знаем максимальный объём. Нам надо понять, сколько ёмкостей потребуется, и все в промежутки между этим количеством надо выводить.
349: В ответ, то есть просто в цикле.
350: Ну, просто разделим на 60 с округлением вверх, да?
351: Минимальный объём разделим на 60. Я не уверен, что это решение работает. Я совсем ни в чем не уверен. Я его не решал. Я сейчас навскидку делаю и совсем не уверен, что это работает. Поэтому, если я ошибаюсь, если вы думаете, что я ошибаюсь, если вы видите, что я ошибаюсь, думай.
352: Со мной вместе подсказывайте свои идеи. Максимальный объём + 59 и разделить на 60 с округлением вверх.
353: Давайте посмотрим.
354: Че такое?
355: Максимум.
356: Так, 3, 2.
357: 3, 2, 2, 3.
358: 1, 2.
359: - 1.
360: Ну, вроде как работает, по крайней мере, на тестах. Давайте попробуем сдать.
361: Да, это все работает.
362: Это все работает. Вопросы по задачке отборочный тест, московская олимпиада, 7 класс, 2020 год. Последняя задача отбора. Отбор у вас длится там неделю с лишним месяц там идёт
363: Можно в течение месяца это все решать бесконечно. То есть вы можете это долго сидеть, решать, много раз сдавать и сдать. В конце Концов. Ну вот казалось, что это работает. Вопросы по решению. Пожалуйста, ребятки, задаём, если есть вопросы.
364: 3 задачки из набора мы решили для 7 класса. Ну, понятно, что 7 класс, может, легко и интересно, да, но я не готовился пока другие разбирать, но я даже думал, что будет сложней, честно говоря. Ну, хорошо есть.
365: Совсем понятно все или совсем непонятно. Все. Дайте мне обратную связь, что-нибудь, скажите, что непонятно, что понятно. Я думаю, надо разбираться, если непонятно. А если понятно, просто сказать все понятно, чтобы я
366: Знал, что все нормально, все понятно, все замечательно.
367: Строки фибоначчи.
368: Есть у меня строки фибоначчи, но я боюсь, что я, если за них возьмусь, у меня никаких 20 минут не хватит. Да, да, да, да, легко. Кому из вас не актуален 7 класс, а хочется вось.
369: Мой класс, кому нужно или 9, напишите, какой надо посмотреть. Я посмотрю 1 задачу какую-нибудь, кому из вас актуальность 7 класса вообще никакая. Ну то есть 7, 8, 8 надо смотреть. Не все понятно, разберусь.
370: Ну, молодец, Арсений. Это очень похвально, что ты стремишься разобраться с потом с тетрадкой, с книжечкой, с ручкой, с листочком. Это надо смотреть внимательно. Да, да. Есть ли у кого-то? Ну вот прям по возрасту.
371: То просто уже не 7 класс, a8, 9. Надо посмотреть, может быть какую-то задачку. Там 8, 9 класса эти задачки, 3 задачки. Мы смотрели это все задачки вот из отборочного тура за 2020 год коллекционирование этикеток у меня нет.
372: Нигде, что порешать клад, нет нигде, что порешать, но представление чисел, переключение окон i Кола вот последняя задача мы её все посмотрели, решаются легко строки.
373: Fibonacci тоже нашёл, давайте прочитаем задачку строчку фибо строку фибоначчи f Отт-ка для натуральных чисел-ка определим так эф от единицы эй эф от двойки би а для-ка это будет сумма из qa минус 1 плюс-ка.
374: 2 при-ка больше 2, где сумма означает конкретизацию строк и надо найти количество вхождений строчки с и символа а и б в строчку фибоначчи f от.
375: С от единицы до 25, н до 45.
376: От 45 длиной 1000000 с чем-то.
377: Миллиард с чем-то миллиард 134000000.
378: То есть вам даётся в примечании подсказка, что это длинная длинная длинная строчка. Если вы её хотите прям составлять, то, кажется, это не очень Разумная идея. И кроме того, если вы хотите её составлять, то составляйте
379: Конечно, но как вы будете в ней искать под строчку и смотреть, сколько раз в неё что-то входит?
380: Непонятно. А давайте сейчас по примеру поймём. Это же простая задача по условию все понятно будет сейчас. Значит, смотрите.
381: Строчка. Надо найти строчку фибоначчи с индексом 1 и сколько раз в неё входит подстрочка, а?
382: Ну, подстрочка, а в неё входит 1 раз, потому что строчка фибоначчи с индексом 1 это просто, а есть и в неё буква, а входит 1 раз. Ответ 1.
383: Теперь, если строчка фибоначчи с индексом 1, а надо посмотреть, сколько в неё входит подстрочка б, то ответом является 0, потому что в подстроке подстроки б в строке, а просто нет.
384: 0. Если строчка фибоначчи имеет индекс 1, а надо найти подстрочка вот такую вот вид, то ответ тоже 0, потому что такой подстроки в этой строке просто нет.
385: Вот. Ну а если?
386: Скажем, здесь был бы в примере длина, не точнее, индекс вот этот не 1, a5, то надо было бы сформировать строчку 5, строчку 5.
387: По правилу строчка 5 это строчка 4 и строчка 3, причём строчка 3 и 4 находится по тем же правилам. То есть можно
388: Вот что такое f5, это сумма строк f4 и f3. Причём f4, в свою очередь, это сумма строк f3 и f2.
389: А сама f3 это тоже сумма строк f2 плюс f1 ну вот как раз ф. 2 и 1 нам известны f2 это b f1 это а, и.
390: Значит, здесь получается бэ, а к этому бэ, а присла присоединяется ещё раз, бэ, получается, бэ а бэ, ну, а здесь тогда выходит к бэ а бэ.
391: Присоединяется б а и получается б а. Б б а.
392: Ну и, собственно, дальше нам давали бы, может быть, какую-то конкретную подстрочки, например, спросили бы, сколько раз там входит, а б. Ответ был бы 1 или сколько раз туда входит. Б. Б. Ответ был бы снова 1. Или, например, вопрос, сколько раз туда встретится? Бэ.
393: Ответ был бы 3 или сколько раз там встретится, а ответ был бы 2. То есть нам дают сначала какой-то индекс, который надо, для которого мы формируем такую строчку. Ну, если это 45, то там сказано, что длина строки составила бы 1 милли.
394: 134903170. Да, вот такая получилась бы строчка длины такой огромной. И в такой длине нельзя было бы найти, сколько раз встречается та или иная подстрочка, потому что, ну, как ищется количество встречаемости подстрочки, это же
395: Понятно, что образец подстрока прикладывается к исходной строке по очереди слева направо ко всем элементам. Значит, если там в этой строке 1 миллиард, то надо приложить ко всему этому миллиарду, ну, миллиард это 10, в 9, 10 в 9 у нас
396: По времени не сработает, по времени программа не успеет, нельзя так делать. То есть вот так просто машинально написать программу, в которой получить эту строчку, а потом посчитать, сколько раз в эту строчку входит тот или иной образец у нас.
397: Не получится. В этой задаче, не получится. Задачка хитрая, в ней вот так просто не бывает. Ну и
398: Конечно, наблюдения какие-то можно делать. Мы, собственно, 5 строчку нашли. И в общем вот эти строчки, они на самом деле не меняются и вообще их можно
399: Ну, она не меняется дальше просто будет 6 строка, в которой 5 строка соединится с 4. То есть, вот уже зная 5, можно найти 6, 6 это вот 5 плюс 4. То есть это б, а точнее сначала.
400: Ну да, 5, потом 4, правильно? Б? То есть это эф минус от к - 1 плюс эф, от к - 2. Действительно, именно так. То есть, там, бэ, а, б, б, а если ничего не напутал.
401: Да, если ничего не напутал. Ну, действительно, f3, это было б плюс а a f, 2 было бэ, поэтому бэ плюс а, да, все, все вроде правильно, да, и вот это.
402: Получается, бэ а, бэ, бэ а, и плюс f3, ну, 3, точнее, 4, это снова бэ а, бэ, ну и тогда эта строчка получается бэ а, бэ бэ.
403: А. Б, а, б. Ну вот такая строчка получается. Ну и здесь уже вот мы видим, а, б. Повторяется 1, 2, 3 раза повторяется, да, если в предыдущем эф от 5, а, бэ встречалось только 1 раз. Вот она то здесь уже.
404: 3 раза встречается, и как это понять, непонятно, потому что даже если я просто а б и ещё раз сложу со строчкой, где есть а б, то получилось бы 2, но здесь получается за счёт того, что мы ещё соединили, а на конце у предыдущее.
405: Строки с. В начале следующей ещё 1, ещё 1 комбинация а. Б. Ответ был бы 3, ну и так далее.
406: Ну и так далее.
407: Такая вот задачка была у нас с вами на ещё там, на этом.
408: То есть здесь прям, конечно.
409: Вряд ли надо формировать всю, всю конечную строчку. Вряд ли надо формировать всю конечную строчку. Прям тут вряд ли сформировать её реально, конечно, долго трудно.
410: Потому что работа со строками, она тоже долго идёт. И если даже это 45 строчка, то, ну, в теории, конечно, я могу написать программу, которая её напишет, мне формирует. Мне, ну, давайте напишем такую программу.
411: Просто не будем сегодня эту задачу дорешивать. Мы просто на неё посмотрели, пока у нас нет времени, чтобы её полностью решить, да, и она по объёму сложна. Её надо решать час с лишним в эфире, но не меньше точно. Вот, потому что ещё объяснение.
412: Ещё подробности, уточнение, отладка, непонятно, что будет. Ну давайте просто напишем хотя бы хотя бы сами махинации вот эти эф Отт-ка давайте получим-ка.
413: Давайте, значит, если к
414: Меньше 2, ну меньше 3. Точнее, значит, просто.
415: С plus равно давайте сделаем так. То есть это-ка либо единичка, либо 0.
416: Если оно меньше 3 по условию, то оно больше нуля точно. Ну and and давайте, энн, без разницы. N. Так and вот.
417: Оно единичка или двойка? И 1 буква, a2 буква б, да, просто давайте вот так сделаем. Мы просто к символу, а
418: Прибавим н - 1, что можно так сделать?
419: Да и, в общем, все.
420: Ну, это можно проверить, что это работает. Ну, для and равного 2 ответ получается, б, а, для and равного 1 ответ получается. А работает. А теперь давайте смотреть в случае, если
421: Это не так вот, ну.
422: Как с обычными числами фибоначчи будем работать, вспомогательную строчку заведём 2 вспомогательные строчки заведём п. 1.
423: П 1, давайте это будет б.
424: П 2. Предыдущая, 2 это строчка. А и заведём текущий номер. Номер текущий т текущий номер это 2, значит пока te будет
425: Меньше, чем and мы будем генерировать ответ as равно пэ 1 плюс пэ 2, затем пэ 2. Это будет то, что было точнее.
426: П. 1 это будет то, что было в п. 2.
427: Нет, п 2 будет то, что было в п. 1 а в п 1 то, что было в с.
428: Вот. Ну вот это для
429: Ага, опять забыл, забыл индекс увеличить, да, сейчас.
430: И т. У нас плюс, плюс так.
431: Ну вот, 2 строчка, это бэ, 3 строчка, это б, а, ну вот мы так с вами и рисовали. 3 строчка это бэ, a4 строчка, это б, а б, ну, у нас так и было с вами здесь.
432: Рисунки да ну, 5 строчка это б а б б a. Да и мы с вами так и делали у нас эта 5 строчка б а б б а. Она и получалась теперь наша программа это тоже умеет делать, и замечательно.
433: Вопросы вот по этой части есть у нас с вами 6, соответственно, вот такая, ну и если мы хотим частичное решение на задачку хотя бы сдать не полное, наверное, полное не пройдёт, а частичное, то мы можем
434: Такой строчкой воспользоваться. Дальше получить образец. Образец, значит
435: Строчку образец.
436: И считать, сколько раз она входит в данную строчку. Вот, ну просто взять и посчитать.
437: Есть у нас метод find в строчках, который у нас че то ищет.
438: Значит, с 0 пока.
439: Значит, наша строчка с точка файнд.
440: Образец, начиная от стартовой позиции, давайте стартовую позицию возьмём. Стартовая позиция, равная нулю и от стартовой позиции здесь сделаем, да, у нас она, по моему, там есть.
441: От позиции, да, от стартовой позиции ст. Вот если это не равно string and пос, ну, то есть, что не нашлась до тех пор, пока она не находит, пока находится, пока находит.
442: Мы запоминаем стартовую позицию эс точка файнд ин от стартовой позиции плюс it от стартовой позиции + 1, напоминаю, это просто.
443: Запоминаем индекс, где, где нашлось это начало этого фрагмента, где нашлось начало искомого фрагмента. Запоминаем и увеличиваем ответ.
444: И в итоге выводим ответ и заканчиваем. Ну вот если неполное решение хотим сдать, то вот такое решение можно попробовать сдавать. Ну, собственно, 1. А, а у меня это и так вводится. Здесь ищу. А он говорит,
445: Wet 1.
446: Надо закомментировать отладочный вывод. Если я ищу в строчке с индексом 1 длину б, ну, ответ 0. Ну и, собственно, все, в принципе, давайте это попробуем сдать, то есть частичное решение, в кото
447: Ну, никак не отработает, да не туда, не крым Колу сдаём, а сдаём задачку. Строки фибоначчи задачка с номером 6 6 в предновогодние праздничные дни это сам.
448: Прекрасный номер задачки, который следовало бы 6 66 666. Задачка 666 на информатике. Вот её как раз лучше было бы, наверное, число. Вот это 666 где-нибудь в районе от
449: Октября, в конце октября, там че-нибудь, да решать. Ну так уж получилось, что она к нам под новый год пришла, эта задачка. Ну давайте, хорошо. Под новый год. Так, под новый год все равно ещё не настал новый год. А это пускай в этом старом году все эти
450: Цифры хорошие остаются, да, 6 Тестов прошло, и мы 60 баллов набираем из 100 с помощью такого решения. Ну, 60 баллов это не 0, отнюдь не 0. Это хороший результат. Частичные баллы, по моему, на московской олимпиаде в отборочном
451: То есть все учитываются не по моему, а точно учитываются. И по рейтинговому протоколу все учащиеся, которые там, да, че то, получается, сдают. Вот они получают. Ну, понятно, ошибка во время работы программы на 7, 8 тесте связан
452: С тем, что строчки с невозможно поместить в память, это будут слишком большие строки, а в памяти такие не разместить никак. Вот. Ну, собственно, вот такой вот простая задачка на 60 баллов. Мы решение написали для неё, и мы
453: Сделали 360 баллов по отборочному туру. А из, ну, поскольку нет, у меня просто 2 задач. Из шестиста, наверное, 360, из шестиста. Не вариант. Но учи.
454: Учитывая, что мы это делали с вами полтора часа, а у вас сутки двое, трое, неделя, больше, месяц. И ещё осталось только 2 задачи, то вы бы могли бы, думаю, с этим справиться. Скажите, пожалуйста, воодушевле.
455: Il вас такая перспектива порешать отборочный тур московской олимпиады школьников или вы уже его порешали, кто уже открыл отборочный тур этого года и уже начал его решать?
456: Как ощущение? Нет, Арсений, нет, а ещё
457: Молодцы. Да, да, да, да, да. Ну, 2020 год, не так далеко. 3 года назад.
458: За 7 класс. Вот смотрите, все решаем. Ну, 360 мы набрали за полтора часа и не сложно, правда же? Ну, понятно в целом, да.
459: В целом, там задачки больше математика, немножечко, чуть чуть такое. Да, довольно интересное, конечно, математика и интересные задачки. Вообще, московская олимпиада школьников. Она, правда, славится тем, что там задачки интересные.
460: И на сегодня мы заканчиваем, надеюсь, что никто больше не болеет. Я сам тоже выздоравливаю. Надеюсь, что на следующий раз я буду весёлый, здоровый, с шапочкой на голове, с дедморозовской, с каким-нибудь.
461: И мы с вами посмотрим задачки прошлого года на кодефорсес точка ком тоже из московской олимпиады школьников. Но если я там найду отборочный тур, потому что я нашёл там пока только финалы, заключительный этап, они сложнее, конечно.
462: А вот если отборочный найду, то мы её обязательно посмотрим. Да. Ну и по этой задачке, если что непонятно, значит, обратите внимание на эти функции find. Это надо просто его искать, но опять вы дома пишите олимпиаду, все отборочный тур вы пишите.
463: То есть, если вы хотите искать что-то в строке, вы же пойдёте явно в интернет, найдёте сипипи референс, да, сайт и скажете, а ну-ка, как мне вот найти что-то в строке, и вы найдёте метод find и узнаете, что метод find, ну там даже на русском
464: Написано иногда или не в cpp референс куча сайтов, куча интернет ресурсов вы можете просто спросить, как искать подстроку в строке в интернете, и вы найдёте, как это делать я воспользовался стандартным традиционным приёмом, причём я здесь не пишу.
465: Пишу - 1, как некоторые это делают, а пишу классически, пишу константу энос. Ну почему я пишу классически? Потому что эта константа, она может иметь разные значения. Необязательно минус единицы, компилятор.
466: Конечно, наверное, вашу минус единицу поймёт и правильно преобразует при компиляции кода. Но все-таки я классически придерживаюсь вот кода, который промышленно верный, корректный, я пишу. Так, можете написать, здесь - 1 ничего не
467: Чаще всего нормально будет работать, и все, все ещё по прежнему будет хорошо. Вот если вот тут, ну, искали маленькую букву, а в образце, где большая буква, а то 0, если в единичку получили. Если вот так, ну, сегодня точно все.
468: Спасибо, что пришли. Спасибо, что отвечаете. Реагируете как здесь. Да, спасибо. С наступающим. Все, жду 30 с утра в 11 часов по Москве. 30 декабря в 11 часов.
469: По Москве жду на занятии на последнем в этом году 29 занятии физтех лицей, онлайн информатика. Да, руководство физтех лицея просило передать всем поздравления с новым
470: Годом и пожелания отличной учёбы, интересных олимпиад, интересного, творческого, интересного творческого года. Ну, собственно, 30 я ещё все это скажу. Просто руководство просило передать, что всех учащихся, которые стара
471: Пытаются что-то понять, приходят на занятия в наши онлайн кружки. Ну, сейчас работает пока только 1 наш информатика, хотя там готовится и физика, и математика, у них тоже. Вот Максим Сергеевич, ну и другие руководители подразделения физтех лицея.
472: Просили не забывать их упоминать при поздравлении вас с наступающими праздниками всем.