Задание 17 // ЕГЭ по информатике 2024

Разбираемся с линейной обработкой последовательности.
ОТКРЫТЫЙ КУРС kompege.ru/course
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс
/ @evgenijjobs
Информатик БУ
/ @infbu
Alex Danov
/ alexdanov
Андрей Рогов
/ devinf74
Ботай каждый день, глупый дурачок
/ @toadharvard
Таймкоды
00:00 Приветствие
01:15 Что показало ФИПИ
06:45 Как читать числа из файла
14:35 Как искать нужные значения
27:25 Условие окончания числа
34:35 Работа с или
45:40 Работа с парами
56:55 Работа с парами пример 2
01:05:55 Работа с тройками
01:14:10 Цифровые условия пример 1
01:22:25 Цифровые условия пример 2
01:26:10 Цифровые условия пример 3
01:34:05 Многоэтапный поиск пример 1
01:46:05 Многоэтапный поиск пример 2
01:59:00 Многоэтапный поиск пример 3
02:04:50 Только второе число из тройки
02:12:35 Сложение логических условий
02:19:50 Ровно один из двух, а другой ...
02:28:50 Гроб с Крылова
02:37:20 Окончание и напутствия

[@user-pd4tj6fz8f]

"Пиши нормальный код, чтобы у другого смотрящего не текли глаза из слез" (Кабанов) Я упал на этом моменте

[@addcam7299]

Что за магия ваших видео ? Смотрю и понимаю, что раньше не мог понять, а потом легко решаю задачи

[@zxcattack]

Во мне нет сомнений даже малейших Алексей Кабанов самый мощнейший)

[@user-ow5wl4gj5u]

Фактишь

[@ostriysous8942]

Гришаня факты оставляет 😁

[@chaser8247]

истину глаголишь

[@friendlykiss]

Безуспешно перерыл весь интернет в поисках рационального способа считать число из файла, открыл видео Алексея Кабанова - узнал всё, что надо за 2 минуты. Большое человеческое спасибо!

[@shanewalsch]

Плохо рыл значит

[@youtypIdiNaxS_obnovleniamy]

@@shanewalsch , раз ты знаешь лучше - то скинь сюда бесплатные курсы, которые ты бы посоветовал.

[@shanewalsch]

@@youtypIdiNaxS_obnovleniamy по ЕГЭ лучше курсов нету. Но вот считать число из файла можно найти буквально в первой попавшейся ссылке в гугле

[@mr.diamond5003]

БЕСКОНЕЧНАЯ ВАМ БЛАГОДАРНОСТЬ!!!! ЗА ВСЕ!!!

[@user-pb1og9lj1u]

спасибо огромное за ваш труд)

[@user-xe1ks6tu7f]

не знал, что Алексей игрок геншина

[@agarych1491]

Он написал код для геншина, просто не палится

[@trav701]

Он его создал

[@_bready_]

Ему можно

[@Joyousmicor]

Скиньте таймкод, где он про это говорил

[@trav701]

@@Joyousmicor на рабочем столе ярлык

[@arthurbabkin3409]

Спасибо большое за видео!

[@wasby3674]

Cпасибо за веб, до этого решал через ексель (в школе так учили), но там намного дольше и многое не решить

[@user-bh9nl1xu6d]

спасибо большое

[@nellaparrish9346]

Спасибо!!!

[@Cher4f]

сохраняю файл на раб стол, далее пишу название файла в питоне правильно, но потом питон говорит что такого файла нет.

[@kev1n232]

Как обычно Кабанов лучший, идем к сотке, спасибо за веб и детство, отец😉

[@addad4440]

Чисто машина!

[@charlessmith7985]

РЕКЛАМА 1:34:17 - 1:36:21

[@lil_fanera]

Здравствуйте, у вас в последней задаче(2:28:50) не было ошибки пустой последовательности? M = max(ans, key=sum) ValueError: max() arg is an empty sequence Это происходит, когда мы передаём пустой список, но в нашем случае список же не пустой. Код с веба юзал

[@user-jp7jh2fc3g]

Спасибо за стрим. А где можно посмотреть про пары не идущие подряд?

[@kompege]

стримы по 27 заданию )

[@phosphix2094]

какой ранг в геншине?

[@airenbe6720]

2:13:30

[@georgevonfloydmann1797]

1:22:25 разве не будет ошибкой отбрасывать все числа, разряд десятков которых равен двум в восьмеричной системе? Получается, помимо чисел оканчивающихся на 27 нам не подходят также те, которые оканчиваются на 21, 22, 23 и т.д

[@kompege]

у нас число должно оканчиваться на 7. 21, 22, 23 не подходят уже по этому пункту

[@georgevonfloydmann1797]

@@kompege Точно. Стремясь понять второе условие забыл про первое🤣🤣🤣 Спасибо

[@user-nh2ew5bz5w]

1:53 для себя

[@_-1-_]

37:31 я всегда решал так: if hex(a[i])[-1]=='b' or ...

[@justeun_homme]

сколько из этих примеров достаточны для егэ?

[@motivationclub01]

Всем привет. Подскажите, пожалуйста, почему условие на "не оканчивается" на 27 проверяют как a[i] // 8 % 8 != 2 Тайм код: 1:20:00

[@izen7419]

Алексей уже отвечал на этот вопрос "у нас число должно оканчиваться на 7. 21, 22, 23 не подходят уже по этому пункту"

[@painpacker6822]

Какой это номер задачи на компегэ 01:59:00 ?

[@Danila_fadeev]

когда сравниваем %10 == 5, то тоже нет разницы, положительное или отрицательное

[@azikaro]

Есть

[@PyJS_Wizard]

Да, верно. На самом деле для числа n справедливо следующее: --n % 10 = 10 - (n % 10). Например, --6 % 10 = 10 - (6 % 10) = 10 - 6 = 4. А для числа с остатком 5 будет одинаково: -15 % 10 = 10 - (15 % 10) = 10 - 5 = 5.

[@iabcesuu]

а почему 2:24:30 нет условия, что второе число не оканчивается на 7? условие задачи звучит так, как будто ОДНО число больше суммы, а ДРУГОЕ оканчивается на 7

[@GameChanger___]

Зачем перебирают for i in range(len(a))? Разве нельзя просто for i in a?

[@lola_bunny427]

Пора новый веб

[@bubbarinosg4682]

1:02:17 ;))))))))))

[@chaser8247]

ахахаххаха, тоже поржал с этого

[@Vorono4ka]

Произошёл downgrade сайта комп ЕГЭ. Не знал, что раньше можно было зайти в открытый курс без авторизации

[@Generator-idei_03.]

1.47. 1.58

[@krosh8982]

а были ли эти крепкие задачи на реальном егэ про многоэтапный поиск?

[@kompege]

да

[@user-qq3yf6bh3z]

Почему то не получается запустить программу, хотя всё сохранил и написал как у вас. Только открывается блокнот

[@AorusElite]

так ты пиши в пайчарм

[@wacko52]

открытие файла можно сделать через f = open(r'17.txt')

[@user-qg5vs4zh6j]

Чёт не легко

[@zym6958]

скажите пж почему мы в анс кладем сумму элементов? это всегда так?

[@kompege]

Я объяснял почему и что кладётся, смотрите внимательнее

[@ez9446]

там спрашивают колво пар. если мы сложим первое число и последущие за ним то это будет 1одна пара

[@zym6958]

@@ez9446 спасибо добрый чел

[@MrDemon_228]

как относитесь к решению 17 в экселе ? наподобие 9

[@mikro33]

плохо

[@okretiv]

Алексей, почему вы не используете zip() ? получался бы элегантный код почти "однострочник" :) например задача 9 из ДЗ выглядела бы так a=[int(i) for i in open('17_8.txt')] d=[(x+y+z)//3 for x,y,z in zip(a, a[1:],a[2:]) if (x%12==0 or y%12==0 or z%12==0) and x%3==0 and y%3==0 and z%3==0] print(len(d),min(d))

[@user-pd4tj6fz8f]

Смотри 1:05:22 Ему тупо лень

[@user-yi9qd6le5k]

А как два числа считать одной строчкой кода? Или так уже не получится?!

[@kompege]

Про это в вебе по 26 и 27 заданию

[@user-yi9qd6le5k]

@@kompege , спасибо, Андрей!

[@Katashi322]

Какой ранг в геншине ?))

[@ph-hn9by]

Актуально?

[@kompege]

Обложку посмотри

[@realMiska]

актуально?

[@kompege]

Актуально )

[@realMiska]

@@kompege супер, спасибо

[@rebellion255]

Здесь только про подряд идущие элементы без повтора? А если: В файле содержится последовательность из 10 000 натуральных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых различные остатки от деления на d  =  160 и хотя бы одно из чисел делится на p  =  7, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен. Пример входных данных: 168 7 320 328 Пример выходных данных для приведённого выше примера входных данных: 4 488 Пояснение: Из 4 чисел можно составить 6 пар. В данном случае условиям удовлетворяют пары: 168 и 320, 168 и 7, 320 и 7, 328 и 7. Максимальную сумму дает пара 168 и 320  - 488. В итоге - два цикла, для каждого i из 10к отбирается j из 10к, а ваш код это не учитывает, по всей видимости, отбирая не все значения

[@kompege]

Это 27 задача )

[@rebellion255]

@@kompege к сожалению, 17) Перебирать, конечно, можно, но это займет на 50 млн операций минимум минуту, если памяти хватит на егэ. Предпочтительно разбить на корзины, множество, чтобы выполнение производилось за 0.2 сек

[@kompege]

@@rebellion255 сдамгиа засунули 27 задачи в 17. Так то это как 27А и перебрать можно без проблем двойным циклом

[@rebellion255]

@@kompege Можно, но если будут такие же задания, где диапазон будет больше и памяти уже не хватит?

[@rebellion255]

@@kompege 400 мегабайт на этот код - надежда на то, что не поругается на память, время ожидания и будет работать не медленно

[@illumihat]

Здравствуйте, возможно глупый вопрос, а где брать файлы, те что на стриме?

[@kompege]

Если задача с сайта Полякова, то можно оттуда. А так я файлы отдельно не выкладываю

[@MorokPlayChannel]

@@kompege а почему не приклепляете? было бы удобно, если бы можно было работать с такими же файлам как у вас)

[@damirkoblev4333]

@@kompege Очень советую выкладывать, так намного удобнее и заниматься и проверять свои решения!)

[@user-qg5vs4zh6j]

@@damirkoblev4333 открытый курс бро

[@nest7653]

Этот стрим актуален для 2024 года?

[@kompege]

Обложка и название тебе об этом не говорят?

[@masterenot]

всё ,что на открытом курсе актуально

[@pucyhok]

Почему B=11, а D=13?

[@kompege]

Потому что это значение цифр в шестнадцатеричной системе счисления

[@trojangosling]

Вообще не понял, зачем нужен тут АБС, кто может объяснить ?

[@kompege]

14%10 == 4 -14%10 == 6

[@vadimnikitin9390]

почему у вас есть платные курсы так нельзя я отписываюсь

[@vinerx8979]

Эм, открытый курс никуда не делся, полезная вещь. Что не так?

[@user-sh2fr5nj5y]

лол, он че те должен свои знания и время бесплатно отдавать?

[@artemdragonsky2229]

Вы ещё зайдите в магазин техники и спросите, почему они бесплатно не отдают, чудо в перьях🤣😂

[@crushitelyoutuba]

у него разве что-то платное есть?

[@user-uk8tr8yk3v]

@@crushitelyoutuba +. видел, что Алексей отвечал насчет платных курсов отказом... Хотя, может, я и ошибаюсь.

[@user-ie3rx3gh9m]

a = [int(x) for x in open("17.txt")] ans1 = [] cnt = 0 z = [] maxisumma = -10**9 for i in range(len(a) - 1): if (a[i] ** 2 + a[i+1] ** 2) %2 == 1 and (a[i] ** 2 + a[i+1] ** 2) < 80: ans1.append([a[i] , a[i+1], a[i] + a[i+1]]) #двумерный массив 0_0 cnt += 1 # вот ответ на первый пункт for t in range(len(ans1)): if ans1[t][2] > maxisumma : maxisumma = ans1[t][2] z.append([ans1[t][0], ans1[t][1]]) ans__2 = z[-1] ans2 = min(ans__2) print(cnt, ans2) ой я короче вот так замудрил с двумерными массивами и решил последнюю задачу) расход памяти досвидос конечно