Пікірлер
@TaTToK-_-
@TaTToK-_- 3 сағат бұрын
Вопрос насчет 27 задачи, у нас же по сути, когда мы прибавляем к sm_after в конец, если будет такой же случай, как в примере, где на последнем километре что-то будет, но так как мы делим на %k, тогда это число мы считать не будем. Например, в примере дан 40 километр, мы возьмем road[0]
@mira-kn4kv
@mira-kn4kv 12 сағат бұрын
я идентично решаю 19 задание но у меня почему вываливается весь список до 83(блять я нахуй в ахуе) 😭
@MrMagno-ni5lf
@MrMagno-ni5lf 12 сағат бұрын
Set в Python это не дерево, а хеш-таблица, поэтому оператор in работает O(1) а не за O(lb(n))
@h_it
@h_it 12 сағат бұрын
самое отбитое задание на угадайку и перебор. А чо коммивояжера на 100 вершин не дать? Я щас второй час сижу, пытаюсь придумать нормальный перебор/рандом
@Quetechit
@Quetechit 15 сағат бұрын
40:02 почему мы складываем 107+755, а не 108+755, процессы же зависят от тех, кто заканчивает работу последним?
@MrRio-go9ez
@MrRio-go9ez 17 сағат бұрын
я кузьбан
@aslfj1002
@aslfj1002 19 сағат бұрын
27 я так решил, но наверное глупо f = open('27B_15342.txt') n, k = [int(x) for x in f.readline().split()] a = [] for s in f: km, m3 = [int(x) for x in s.split()] benz = m3//11 if m3%11==0 else m3//11+1 a += [[km,benz]] def f(lp,rp,q,fff=99**99): rpt = lp + (rp-lp)//2 left = 0 for j in range(n): qqq = min(abs(a[j][0]-a[lp+(rpt-lp)//2][0]),k-abs(a[j][0]-a[lp+(rpt-lp)//2][0])) left+=a[j][1]*qqq right = 0 for j in range(n): qq = min(abs(a[j][0]-a[rpt+(rpt-lp)//2][0]),k-abs(a[j][0]-a[rpt+(rpt-lp)//2][0])) right+=a[j][1]*qq q+=1 if q == 20: return fff #чем больше q тем больше шанс на правильный ответ но не всегда if left == right: return f(lp-2,rpt+2,q,min(fff,min(right,left))) if left < right: return f(lp,rpt,q,min(fff,min(right,left))) if left > right: return f(rpt,rp,q,min(fff,min(right,left))) print(f(0,n,0))
@PhoeNix-zp4tx
@PhoeNix-zp4tx 20 сағат бұрын
Спасибо за разбор. Только я в 6 сделал чуть иначе, просто заменил (_из_) на * и искал оставшиеся из. (P.S _ это пробел)
@Ke1neR.
@Ke1neR. 23 сағат бұрын
Легенда
@cuntcant7951
@cuntcant7951 Күн бұрын
Благодаря вам за месяц научился без ошибок решать все задачи кроме 26 и 27. Спасибо!
@user-hr9rr5of6q
@user-hr9rr5of6q Күн бұрын
В задаче "Учет количество чисел" есть проще решение: with open("sumtest.txt") as file: n = int(file.readline()) ans = [ [0, 0, 0] ] for d in file: data = list(map(int, d.split())) ans = [ [a[0]+b, a[1]+int(b%2==0), a[2]+int(b%2!=0)] for a in ans for b in data] ans = list( {(a[0]%2==0, a[1]>a[2], a[1]==a[2]):a for a in sorted(ans)}.values() ) print(ans)
@user-bi5bq8nf8c
@user-bi5bq8nf8c 2 күн бұрын
ты лучше касперского !!!! самый крутой
@D0ntW0rryAl0k
@D0ntW0rryAl0k 2 күн бұрын
Это анигиляторная пушка...
@vrady7461
@vrady7461 2 күн бұрын
from itertools import * k = 0 for x in permutations('КОЛУН'): s = ' '.join(x) s = s.replace('Л', 'К').replase('Н','К').replace('У','О') if 'КК' not in x and 'ОО' not in s: k += 1 print(k) повторяю код со стрима у себя в пайчарме и..... он не работает. почему? помогите найти ошибку, 56:19 выдает такую ошибку: 'str' object has no attribute 'replase'. Did you mean: 'replace'?
@mariiagrabowski
@mariiagrabowski 2 күн бұрын
можно ли так было решить 24 задание? s = open('24_9753.txt').readline() a = [] l = 0 for r in range(1,len(s)): if s[l:r+1].count('Y')<=150: a.append(r-l+1) else: l+=1 print(max(a))
@yuwier
@yuwier 2 күн бұрын
59:40 можно сделать такой перебор: for i in set(s)
@twinkl-hn5ed
@twinkl-hn5ed 2 күн бұрын
хихи, тоже готовишься?
@user-jj2yk5tr4h
@user-jj2yk5tr4h 3 күн бұрын
Здравствуйте, в задаче 1:20:00 у меня получается первый ответ на 1 меньше, почему, не понимаю f = open('26-122.txt') K, N = map(int, f.readline().split()) a = [] for i in range(N): st, end = map(int, f.readline().split()) a.append([st, end]) a.sort() doms = [0]* (K * 100) last = 0 for i in range(N): st, end = a[i] for j in range(100*K): if doms[j] < st: doms[j] = end last = st break cnt = 0 for i in doms: if i >=last + 1: cnt += 1 lst = [x for x in doms if x!=0] print(len(lst)//K, cnt)
@user-jj2yk5tr4h
@user-jj2yk5tr4h 3 күн бұрын
13 120
@user-jj2yk5tr4h
@user-jj2yk5tr4h 3 күн бұрын
аааааааааа, всё я разобрался. Округлял в меньшую сторону(
@user-jj2yk5tr4h
@user-jj2yk5tr4h 3 күн бұрын
Но по идее в вашем решении ошибка. Ведь написано что заявки обрабатываются по мере поступления, значит сорт к списку а применять не надо
@user-uw9hc2go4j
@user-uw9hc2go4j 3 күн бұрын
Спасибо вам за то, что Вы есть! )
@user-qm6yo4fj9l
@user-qm6yo4fj9l 3 күн бұрын
Алексей, есть какой то прогноз на 24 год? Что попадется через месяц
@martinmarksxx3491
@martinmarksxx3491 3 күн бұрын
Пересмотрела кучу ваших видео. Всё самое лучшее и сочное только у вас! Очень хотелось бы заниматься у вас раньше.. Но я выбрала популярную онлайн-школу, которая на деле полное г.. и очень жалею🥺
@frog673
@frog673 3 күн бұрын
30:07 здесь же необязательно писать if kz == 120 там же в цикле в любом случае будет только 120 kz, разве нет??
@kompege
@kompege 3 күн бұрын
Ну я как раз про это и говорю )
@KyDARcho
@KyDARcho Күн бұрын
а почему только 120? не пойму
@kompege
@kompege Күн бұрын
@@KyDARcho Потому что это минимальное подходящее количество символов Z в подстроке.
@sircuspelle3574
@sircuspelle3574 3 күн бұрын
но задачи ужасные
@sircuspelle3574
@sircuspelle3574 3 күн бұрын
крутецший мужик, браво!
@Chouseeeeeeee
@Chouseeeeeeee 4 күн бұрын
А почему при трех ходах, на третьем из которых написано *5 он выводит ответ 13,но правильный это 3.Если поменять all на any он показывает целый список и 3 там есть в самом начале. Это первая задача решу егэ на одну кучу. Очень интересно узнать)
@user-gh9iu5pd5n
@user-gh9iu5pd5n 4 күн бұрын
а в видео почти все типы задания или только какая-то часть?
@kompege
@kompege 4 күн бұрын
Разобрано практически всë
@user-nv3ch5bd7g
@user-nv3ch5bd7g 4 күн бұрын
Спасибо большое, способ шикарный!
@pucadenca228
@pucadenca228 4 күн бұрын
Ты мой спаситель😊, я не могу понять 19-21 уже отчаялся, но наткнулся на тебя и твой метод решение просто имбааааа я так рад❤