Маленькая проблема с заданием 27. ЕГЭ по информатике

[@blizkijk]

Готовимся на 100 за 27 дней

[@varwa]

Один день, братан

[@МихаилЕгоров-х7р]

@@varwa жиза бро

[@petuhbatya3931]

Дада

[@marssgm6499]

Ну как?

[@user-kirieshki]

А есть ли возможность включить многопоток на c++ или python?

[@regrond484]

На плюсах можно подрубить release режим в компиляторе со всеми оптимизациями и там будет очень небольшое время.

[@ktotko8046]

Я кстати в Иркутске сдавать буду в этом учебном году. Надеюсь хотя бы пк дадут, ахах. Просто когда пробник в том году писали, нам дали листки с заданиями и все как бы, мы делали сами все. В итоге какие-то задания убрали нам, а оценки выставляли по общим баллам, которые могли бы выйти если бы остались все задания. В итоге плохо написал этот пробник из-за этого. Спасибо за твои видео, надеюсь хорошо сдать. )

[@RAlex061]

ПК дадут только тем, кто будет хорошо себя вести. Прочим только фотки ноутов раздадут ))

[@vestasmolina]

Из какого ты района?

[@sairexes2443]

Согласен с автором

[@kenon3512]

Ноутбук. 8 ядер i5-10300H ОЗУ 16, ддр4 25 с половиной минут

[@infbu]

Спасибо!)

[@RAlex061]

Ого... играть в некоторые серьезные ММОРПГ на таком ноуте может быть сложновато)))

[@Danila_fadeev]

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

[@RAlex061]

@@Danila_fadeev, компьютер - это просто автомат, умеющий выполнять заданный набор инструкций. Вас не возмущает процессор в холодильнике, кухонном комбайне, телевизоре, часах, в фоторамке на столе, в домашнем звонке? Так почему возмущает его использование для того, чтобы с комфортом отдохнуть?

[@Danila_fadeev]

Человек - всего лишь автомат, реагирующий на внешние раздражители. Как и свинья и корова. Тем не менее, свиней нормально убивать, а людей нет. По той же причине и использовать компьютер для игр ненормально

[@nikv3154]

4:52 утра перед экзаменом. Пожелайте мне удачи! Сегодня впервые увидел Ким по информатике

[@shm1432]

удачи (у меня тоже самое)

[@llllll5913]

Как одна деревенская бабушка говорила: "Бряяхня!"

[@nikv3154]

@@llllll5913 если человек не дебил, то сдаст нормально. 76 баллов (конечно не ахти, но всё же)

[@kuligan-tv]

Насчет разницы 100 баллов и чуть меньше... В краснодарском крае ученик, получивший на ЕГЭ 100 балллов получает 100тыс рублей, а если 98 баллов (или 99) - 0 рублей. Вот такая вот разница =))

[@seregaplay2741]

Да только деньги получает не ученик, а его преподаватель по какому-либо предмету, так что разница между 100 баллов и 98 только 2 балла

[@kuligan-tv]

@@seregaplay2741 нет. Получают оба по 100тыс. Уже были такие случаи у нас. И реально деньги получили ученик и учитель.

[@fugas6258]

@@kuligan-tv единоразово?

[@kuligan-tv]

@@fugas6258 конечно

[@ИльяФадеев-ж2м]

Ноутбук Процессор: i7-8565U 4 ядра 8 потоков Память: 8гб DDR4 на 2400мгц Система и программа на ssd накопителе 30,5 минут

[@РоговТимур]

"Вы, наверное, подумали, что это реклама курса, но это не реклама курса. Да, кстати, [реклама курса]" : )

[@dobrodia_8382]

Весь год я писал только на Питоне, больших и углубленных знаний не имею, и благодаря этому видео теперь не испытываю страх перед 27 задачей. Действительно, чем 98 баллов хуже 100?

[@margooooo6430]

1-26 это 95 дружище)

[@dobrodia_8382]

Я знаю, думаю что букву А в 27 забрать легко, а вот букву Б вряд ли получится

[@sevas7463]

Процессор: Intel Core i5-3470 @ 3.2ГГц, 4 ядра, 4 потока ОЗУ: DDR3, 8 Гб Программы на питоне, файл 27_B.txt, два алгоритма разные: 1. Время выполнения - 6.5 сек. 2. Время выполнения - 3.8 сек.

[@EvgenijJobs]

ПК. 8 ядер (i9700), 32ГБ ОЗУ (DDR4). 9.9 минут

[@infbu]

Шустро блин)

[@ПавелВасильев-т2н]

хоспаде. реально? ФИПИ даже не постаралось написать нормальные семплы к задачкам(((( да даже на codeforces у каждой задачи от 1 до 4 примеров входных и выходных данных. А это ещё не считая целой сотни тестов при сдаче решённой задачки. При этом бывает, что задачу составляет ОДИН человек. Стыдно мне...

[@kharlamov17]

За пневмослона лайк

[@Иван-ц2и9ч]

ну чтож, за день так за день)

[@conjured_life3280]

ахахаххаах плюсую)

[@sairexes2443]

Мой macbook air m1 перебором решает в среднем за 200 секунд. Жаль, что на егэ его нельзя взять. (Python)

[@user-kirieshki]

AMD Ryzen 5 1600 6 ядер, 12 потоков. 16gb 2*8 2400МГЦ ddr4 жесткий диск 7200 оборотов Все в стоке, ничего не разгонял 32 минуты на ответ Эта штука с многопотоком и правда очень полезная. Спасибо, обязательно возьму на вооружение )

[@danil4ikruss]

AMD Ryzen 5 1600 AF 6 ядер 12 потоков ОЗУ - 16 гб, DDR4 2400 Мгц SSD Kingston 120 gb 10.14945 Удивительно, что так быстро. Если посмотреть комментарии, у людей с лучшими процессорами результаты хуже. Перед тестом закрыл браузер и все программы в трее

[@bilbers8074]

Амд греетса)

[@User-t4n6y]

Ноутбук с процессором intel pentium cpu 2020m @ 2.40GHZ, 2 ядра и 2 потока. Память: 8 Гб, ddr3, 798.7 МГц Выполнил за 97.7 минут. Впринципе, за экзамен даже на таком слабом ноуте можно успеть, спасибо за решение!

[@ЭскендерРамазанов-ъ7ц]

9:56

[@kosmostartt]

хахах а я думал там комп за лям)) у меня даже круче

[@technic_and_programming]

Давно не смотрел тебя)

[@Danila_fadeev]

На месте фипи просто бы условие немного перефразировал, чтобы переборная сложность была кубическая или даже больше. Например, есть файл с числами... Сколько существует троек чисел с суммой, кратной 3453 (аналог прототипа прошлого года) Или еще более обще - сколько существует подмножеств чисел, с суммой кратной 888 (правда тогда обычный перебор будет трудно оформить, скорее всего не подойдет по сложности) Или сделать недозадачу про ранец с 3 типами товара, нужно взять по 1 каждого типа, чтобы осталось минимально денег. Тут не понадобится двумерных массивов, вроде даже адекватно по сложности. Можно прототип этого года доработать и дать возможность вплотную справа от выбранного отрезка добавить еще отрезок, сумма которого будет вычитаться из данного. Но тогда понадобиться двумерный массив, вероятно сложновато

[@ЕрмолинДмитрий-о2р]

Если я правильно помню, то это np задача, что явно не попадает под школьный курс, для адекватного решения нужны знания динамического программирования

[@aboba6183]

процессор: amd ryzen 5 2600 - 6 ядер/12 потоков 16 гб озу ddr4 31 минута

[@infbu]

Блин, один я в прошлом веке со своим фуфыксом( Спасибо!))

[@Alex48Black]

@@infbu не один. Привет с FX6300 )

[@leoshastin]

Процессор - AMD Ryzen 5 3600, 6 ядер и 12 потоков ОЗУ - 32Гб, DDR4 3200Mhz 25,5 минут

[@vestasmolina]

Извините, а вы случайно не из Иркутска?)

[@Vlad-iq8mx]

AMD Ryzen 7 2700 Eight-Core Processor 3.20 GHz, память 16,0 ГБ ,ДДР 4 3200 Мгц, 29 минут.

[@musa580]

*46.8179* Intel Pentium CPU G4560 3.50GHz DDR4 12gb

[@antonkornilov9930]

чувак у тебя с юмором все в порядке) Может тебе в стендап комики?)

[@КингКримзон-м8е]

Насколько я знаю, КЕГЭ сдаётся на отдельных ноутах

[@Ann_Georg]

Зря Вы так. Отсутствие ответа в примере - просто опечатка. Посмотрим утвержденную демоверсию.

[@infbu]

Надеюсь, что так.

[@1234567qwerification]

В этом демо к другой задаче была ошибка в ответе, уже исправили.

[@infbu]

Предлагаю ознакомиться с этим документом. doc.fipi.ru/ege/analiticheskie-i-metodicheskie-materialy/2021/inf_mr_2021.pdf Там тоже очепятки?

[@bulation9247]

ПК ЦП - Ryzen 5 3600, 6 ядер 12 потоков ОЗУ - 16гб DDR4 3200Mhz 26 минут

[@kirito_play3292]

а как на питоне?

[@A1avardo]

Ноутбук от Asus с процессором I7 11370H 3.30 Ghz 16 gb ddr4 3200 вроде( частота памяти не точна) за 14 минут с милисекундами

[@skieyrishe8794]

восьмиядерный проц ryzen 7 5800H(ноутовский) память DDR4, оперативной 32 гб время выполнения(из вывода): 7.83795

[@СтепанНазаров-м7з]

Pentium N3710 - 4 ядра и потока. ОЗУ - 4ГБ Решилось за 1 час даже на моем говнобуке.

[@krapivkaforever7649]

Просто страшно становится, когда комп начинает шуметь. Думаю, это отвлекать всех будет(

[@антилол]

Интересно зачем приводить пример организации входных данных без ответов, если можно открыть сам файл -_-

[@никита-з4э5ф]

Райзен 2600 8гб ОЗУ 3200 20 минут

[@Belyaevanad]

Это самое простое задание в ЕГЭ. Нужно зайти с другой стороны. Перед выполнением любой программы нужно сначала продумать алгоритм. У меня простейшая программа на Паскале выполняется для двух вариантов. Второй вариант выполняется 7секунд.

[@balboa_plov]

Ноутбук AMD Ryzen 5 4600h, 6 ядер 12 потоков ОЗУ 8gb DDR4 3200Mhz 26 минут

[@solumipsum]

Intel core i5 8400, 6 ядер Память 16 gb ddr4 17.7 минут

[@KlimovaNata]

Добрый день! А не ошибка ли считать длину цепочки как j-i? Например, цепочка из трех элементов с номерами 3-4-5 по этой формуле будет иметь длину 2, а не 3. Думаю, правильнее будет считать l=j-i+1. Писала программу на Паскале именно так, и получила те же правильные 185 для файла А.

[@micranon6062]

ryzen 5 5600H 6 ядер 12 потоков и 16гб оперативки 3200мгц за 11 минут управились :)

[@МакарСумрак]

райзен за счет многопотока красавец конечно, а что творит 7ой райзен. а 9ый...ммм песня. особенно при рендере 4К чувствуется)) Потоки - сила!

[@МаксКалуцкий-г2ф]

Есть решение этой задачи?

[@TanyDolgosheeva]

👍😊

[@RAlex061]

По Питону - тут все понятно. К примеру олимпиады. Пока внутри региона - Питон вписывается по времени. На федеральном уровне уже нет, поэтому на с++ пишут, никаких там нет питонов.

[@Misha-775]

Да, есть такое. Зато Питон далеко впереди по логике в сравнении с другими ЯП, как ООП, так и процедурными

[@RAlex061]

@@Misha-775, по логике? Вы хоть сами понимаете, что пишете? Или у Вас, как у кэрроловского Шалтая-Болтая: "Когда я беру слово, оно означает то, что я хочу..." ?

[@Misha-775]

@@RAlex061 По булевой логике, по алгебре логики. В другом значении - я бы вводное слово "по логике" выделил запятыми, можно было понять)

[@RAlex061]

@@Misha-775, пример приведите, пожалуйста, иллюстрирующий Ваш тезис. Чтобы было видно это "далеко впереди". "Болтовня ничего не стоит. Покажите мне код!" (с) Линус Торвальдс, автор Linux

[@Misha-775]

@@RAlex061 Функции any() и all(), оператор in, безтиповая инициализация функций, безтиповые массивы (списки), да и масса есть таких фишек, ускоряющих процесс написания кода. Я сам когда с C# пересел на Python, 3 дня писал код с открытым ртом)

[@Danila_fadeev]

Ноутбук Проц: i7-7500U 2 ядра, 4 потока Память: 16гб на частоте 2133мгц (вроде ddr3) 70 минут

[@soloondotnet]

Задача решается моментально, и не требует никаких вычислительных мощностей. Чтобы ее решить, для начала найдите (возьмем 27_А в качестве примера) все числа которые НЕ делятся на 43, и посчитайте их остаток. Вы найдете такие числа в позициях 30, 400 и 586. Теперь посчитайте суммы чисел в оставшихся диапазонах, ведь если последовательность чисел делится на 43 то и их сумма тоже. Иначе говоря, просто посчитайте сумму чисел в позициях 0-29, 31-399, 401-585 и 587-775. Ну вот и всё, находим что самая большая сумма между числами 401 и 585, а всего их - 185, как в ответе. Теперь то же самое на файле 27_В, тут этих 9, ни одна пара рядом не стоит чтобы дать 43 в сумме. Смотрим суммы чисел в нужных диапазонах и находим что самая большая сумма сразу в двух последних отрезках (1000001 до 1329329 и 1329331 до конца). Очевидно первый отрезок короче, а его длина равна 329329. Задача решена за практически нулевое время. Мораль: иногда полезно смотреть на данные глазами.

[@egorbakhorikov6819]

тоже самое делал, но тут есть одна ловушка(хотя в этой задаче этого нет).Остатки идущие подряд при их сложении могут также дать кратное число=>эту сумма нужно тоже проверить .Тут такого нет,[329329, 290306760], [562772, 290306717](первый список - ответ,второй - с последовательностью из не кратных чисел которые дали кратное ) суммы то близкие.Надеюсь,на егэ такой ловушки не будет

[@WaterCat73]

Это называется эффективное решение, оно и есть правильный способ, так что тут я с Вами согласен. Однако в этом видео задачу решаем неправильным методом, а потом удивляемся, что он сработал.

[@МаксимСозинов-щ5р]

Добрый вечер! Предполагаю, раз написано "не следует ... перебором", значит они внесли здесь некий другой смысл: 1)т.е. большинство чисел делятся на цело на 43 (значит их позиции пока не запоминаем). 2) создаём массив с номерами строк, где числа не делятся нацело на 43 3) и исходим из этого далее: смотрим и считаем ОСТАТКИ ОТ ДЕЛЕНИЯ числа на 43 тех чисел ( суммы чисел пока не вычисляем), можем даже это в процессе " 2) " - действия делать. // там может сумма всех остатков вместе всего будет 42, хотя если больше, то тогда вероятно создать массив этих чисел ( размером наверно будет как файл А.) и массив номеров строк этих чисел 4) ну и дело за малым //Хотя на соображение этого всего ушло 15 минут, и ещё столько же уйдёт на придумывание и написание кода, т.е. в принципе может и просто перебор включить и решать други задачи :)

[@IgorYegorkin]

Ryzen 5800X, RAM DDR4 3600 MHz, но всё же у него небольшой плоский радиатор компактного компа формата HTPC (корпус Node 202): почти 6 минут! 329329 6.14751666666667 А если отключить турбобуст, чтоб меньше жужжал и грелся то чуть дольше будет: 329329 6.79045

[@_n0emo]

Процессор - Pentium G4560, 2 ядра 4 потока ОЗУ - 12 Гб DDR4 50,7 минут

[@RAlex061]

Про злых дядей из ФИПИ. Вряд ли они настолько неграмотны, чтобы не знать факта: Гвидо Ван Россум назвал своя язык Python не в честь какой-то змейки, а по названию горячо любимого им английского шоу "Летающий цирк Монти Пайтона". Пайтон - он питон, конечно, но Монти Пайтон все же не змея. Ведь никому не приходило в голову, когда президентом США был Дональд Трамп, переводить его фамилию на русский язык и звать его Донни Козырем )). Так что Слизеринг оставляем в покое. В принципе, это даже неплохо, когда школьнику на практике показывают недостатки интерпретаторов, помогая понять их место в мире трансляторов. Я всегда говорил, что Питон - отличный язык, но только если изучать его вторым. А первым все же должен быть Паскаль.

[@infbu]

Это была шутка в рамках шутки, про змейку и Слизерин:)

[@RAlex061]

@@Антон-б2й4й, с таким же успехом могли про Brainfuck спросить - есть и такой язык. А вы знаете много школ, где учат информатике на базе Си или ассемблера?

[@RAlex061]

@@Антон-б2й4й, конечно можно. Можно, например, выучить японский язык. Или суахили. Но разве это означает, что стрим надо проводить на японском, потому что кто-то его выучил? Язык С или Ассемблер достаточно плохо приспособлены под быстрое написание кода и на них трудно наглядно продемонстрировать алгоритм. Они предназначены совсем для другого.

[@RAlex061]

@@Антон-б2й4й, нет - это Вы, возможно, говорите о том, с какого языка надо начинать обучение информатике. Но в этом случае действует понятие "порог вхождения в язык". Для массовой детской аудитории у языков С/с++ и Ассемблер этот порог достаточно высок, поэтому любые учителя, находящиеся в "трезвом уме и здравой памяти" (с) не станут связываться с упомянутыми языками. А стрим велся на Паскале, потому что он прост и понятен. Также, прост и понятен Питон, но лично я вижу у него больше недостатков, чем достоинств для того, чтобы изучать его первым, а не вторым. Ассемблер и С в школе изучать тупо, С++ - только узкому кругу - тем, кто раскатал губу на межрегиональные и международные олимпиады.

[@RAlex061]

@@Антон-б2й4й - детсад "Сладкие слюни". Может быть, еще и схемотехнику поучим? Начиная с устройства триггера и регистров? Еще лучше будет суть понятна. И пожалуйста, начиная с этого момента прекращайте кушать. Вы же не можете досконально объяснить весь процесс пищеварения...

[@lungshine574]

Процессор: AMD Ryzen 7 3700X @ 4.4ГГц, 8 ядра, 16 потока ОЗУ: DDR4, 16 Гб, 3200mHz Выполнил за 1.2 сек.

[@ВладимирБаранов-ш1ю]

Здравствуйте. Я Вам отвечу. Политика сейчас такая. Наберите запрос в ютубе: "Греф об образовании". Лучше всего ролик от КПРФ Зеленоград. Чтобы у нас было все хорошо с образованием, нам надо возродить СССР, где было лучшее в мире образование. А сейчас: "Проблемы индейцев шерифа не волнуют!" Спасибо за Вашу многолетнюю работу. Многие Ваши объяснения взял себе на вооружение. Мало знать предмет, его нужно уметь объяснить. У Вас это получается очень хорошо. Жаль в этом году мало новых видео.

[@НикитаЧернов-ю1р]

2 экза на 100 в мск дают 100к)