00:01:54 Илья Абросимов: привет. слышно 00:02:11 Denis S: Салют) 00:02:14 Дмитрий С: Привет! 00:02:23 Дмитрий С: Боевое) 00:02:30 Илья Абросимов: в 11 00:02:41 Denis S: без разницы) 00:04:09 Denis S: ++ 00:04:11 Дмитрий Мамонтов: + 00:04:12 Dmitry Volkov: + 00:04:57 Илья Абросимов: + 00:04:58 Елена Курносова: + 00:04:59 Дмитрий Мамонтов: + 00:05:00 Дмитрий С: + 00:05:02 vardeath: + 00:05:04 Aleksandra Kosovets: + 00:05:05 Dmitry Volkov: - 00:05:09 Denis S: -- 00:05:11 Александр Р: - 00:05:11 Evan: - 00:05:11 Sergey: - 00:05:13 Artem Drobyshev: - 00:05:22 Dmitry Volkov: ага 00:05:23 Александр Р: да 00:05:27 Denis S: нет, 12й сдал) 00:05:33 Denis S: тупо времени нет 00:05:35 Artem Drobyshev: Закончил 12 00:05:36 Evan: + 00:08:05 Дмитрий С: - 00:08:05 Елена Курносова: да) 00:08:12 L B: да 00:08:15 Denis Smirnov: расписание объясняется же в теории 00:08:23 Дмитрий С: она вроде в теории 00:08:30 Denis Smirnov: может, биржу? 00:09:39 Елена Курносова: + 00:09:39 Evan: + 00:09:43 Дмитрий Мамонтов: + 00:09:43 Дмитрий С: + 00:09:43 Aleksandra Kosovets: + 00:11:58 Дмитрий С: + 00:11:58 Дмитрий Мамонтов: + 00:12:00 Елена Курносова: + 00:12:03 Denis Smirnov: я несмог ее решить 00:12:05 vardeath: + 00:12:10 Дмитрий Мамонтов: давайте 00:12:18 Дмитрий Мамонтов: Звуком ? 00:12:20 Дмитрий С: можно просто просуммировать все положительные шаги по массиву 00:12:31 Елена Курносова: я не сразу поняла смысл задачи, но в целом нужно просто найти положительную разницу 00:13:21 vardeath: по факту однопроходный алгоритм 00:13:53 Дмитрий С: покупать на минимуме 00:13:58 Denis S: шорт)) 00:13:59 Илья Абросимов: купить подешевле продать подороже нет?:) 00:16:05 Shake your booty: а запись идет?))))) 00:16:38 Evan: Сверху есть надпись) 00:17:12 Evan: Звучит как то просто, относительно 12 спринта) 00:17:31 Дмитрий С: в 12 тоже были простые задачи)) 00:17:46 Дмитрий С: по задаче F условие непонятно 00:17:53 Evan: Не спорю) Хотя я на элементарных было стопорился) 00:19:00 Илья Абросимов: +/- 00:19:05 Dmitry Volkov: - не дошел 00:19:17 Виктория Володина: Не уверена, что правильно, но тесты прошли 00:19:40 Илья Абросимов: на одинаковых данных Например 90 3 10 30 10 30 10 30 00:20:09 vardeath: я тройную сортировку запилил) 00:20:12 Дмитрий С: + 00:20:51 Denis Smirnov: хитрость - это про индекс? 00:20:53 Виктория Володина: Добавила еще третий параметр в списке списков - время появления. Потом сортировала 00:22:03 Дмитрий Мамонтов: Ищем самое дорогое, в этом же жадность ? 00:22:33 Дмитрий С: самое дорогое и самое легкое)) 00:23:11 Дмитрий С: задача не оптимизирует цену за кг 00:27:53 Evan: Итог: Берите больше сумки на дело 00:28:05 Evan: Спасибо яндекс)) 00:28:20 Дмитрий Мамонтов: Я забыл, что значит «жадный шаг» ? 00:31:11 Дмитрий Мамонтов: В теории писали, что он не 100% точен 00:32:22 Дмитрий Мамонтов: алгоритм 00:32:25 Дмитрий Мамонтов: рюкзака 00:33:38 Илья Абросимов: поэтому жадный и быстрее работает и чаще всего его достаточно?) 00:33:59 Дмитрий С: вряд ли)) 00:34:42 Дмитрий С: интересно) 00:34:48 Даниил Кусаев: интересно 00:35:07 Denis S: стол подпираешь ей?)) 00:35:21 Дмитрий С: ))) 00:35:27 Илья Абросимов: можно как то определить нужна ли первоначальная сортировка для жадного алгоритма или нет? На примере рюкзака и расписания кажется что нужно сортировать от большего к меньшему. 00:37:18 Дмитрий С: условие задачи F непонятно 00:37:55 Дмитрий Мамонтов: + 00:37:55 Дмитрий С: + 00:38:00 Aleksandra Kosovets: + 00:38:06 Дмитрий С: Так там один перебор и все 00:39:39 Дмитрий С: такие дети в реале не выживают) 00:42:06 Елена Курносова: да, всё понятно 00:48:23 Дмитрий С: + 00:48:24 Egor Egorov: + 00:48:26 Egor Egorov: - 00:48:30 Egor Egorov: Не решал 00:48:33 Egor Egorov: Не дошел 00:48:39 Виктория Володина: Не решала ее 00:48:39 rustamishteev: не дошел 00:50:23 Denis Smirnov: про временную переменную говорит 00:59:16 Дмитрий С: вово)) 01:01:36 vardeath: я сравнивал строку с ее отсортированной версией, но по времени не прошло 01:01:41 Илья Абросимов: Что происходит в примере один?:) 01:01:42 Denis Smirnov: давай на примере разберем 01:20:04 Илья Абросимов: Адиль, а есть примеры реальных рабочих задач на жадные алгоритмы, чтобы без Вась, печенек и рюкзаков?:) 01:20:34 Илья Абросимов: может сам что-то делал недавно? 01:21:16 Виктория Володина: Представь, что вместо печень зарплата разработчиков в компании ) 01:21:21 Виктория Володина: Вместо печенья 01:22:40 Илья Абросимов: спасибо 01:22:48 L B: спасибо! 01:22:50 Елена Курносова: спасибо большое! 01:22:50 Evan: О да) 01:22:50 Анна: спасибо! 01:22:58 Дмитрий С: Спасибо! 01:22:59 Evan: Всем пока) 01:23:05 Виктория Володина: Спасибо