[{"data":1,"prerenderedAt":4858},["ShallowReactive",2],{"navigation":3,"\u002Fblog\u002Fege\u002Ftask26":386,"\u002Fblog\u002Fege\u002Ftask26-surround":4854},[4],{"title":5,"path":6,"stem":7,"children":8,"page":114},"Blog","\u002Fblog","blog",[9,115,184,329],{"title":10,"path":11,"stem":12,"children":13,"page":114},"Ege","\u002Fblog\u002Fege","blog\u002Fege",[14,18,22,26,30,34,38,42,46,50,54,58,62,66,70,74,78,82,86,90,94,98,102,106,110],{"title":15,"path":16,"stem":17},"ЕГЭ Задание 1","\u002Fblog\u002Fege\u002Ftask1","blog\u002Fege\u002Ftask1",{"title":19,"path":20,"stem":21},"ЕГЭ Задание 10","\u002Fblog\u002Fege\u002Ftask10","blog\u002Fege\u002Ftask10",{"title":23,"path":24,"stem":25},"ЕГЭ Задание 11","\u002Fblog\u002Fege\u002Ftask11","blog\u002Fege\u002Ftask11",{"title":27,"path":28,"stem":29},"ЕГЭ Задание 12","\u002Fblog\u002Fege\u002Ftask12","blog\u002Fege\u002Ftask12",{"title":31,"path":32,"stem":33},"ЕГЭ Задание 13","\u002Fblog\u002Fege\u002Ftask13","blog\u002Fege\u002Ftask13",{"title":35,"path":36,"stem":37},"ЕГЭ Задание 14","\u002Fblog\u002Fege\u002Ftask14","blog\u002Fege\u002Ftask14",{"title":39,"path":40,"stem":41},"ЕГЭ Задание 15","\u002Fblog\u002Fege\u002Ftask15","blog\u002Fege\u002Ftask15",{"title":43,"path":44,"stem":45},"ЕГЭ Задание 16","\u002Fblog\u002Fege\u002Ftask16","blog\u002Fege\u002Ftask16",{"title":47,"path":48,"stem":49},"ЕГЭ Задание 17","\u002Fblog\u002Fege\u002Ftask17","blog\u002Fege\u002Ftask17",{"title":51,"path":52,"stem":53},"ЕГЭ Задание 18","\u002Fblog\u002Fege\u002Ftask18","blog\u002Fege\u002Ftask18",{"title":55,"path":56,"stem":57},"ЕГЭ Задание 19, 20, 21","\u002Fblog\u002Fege\u002Ftask19_20_21","blog\u002Fege\u002Ftask19_20_21",{"title":59,"path":60,"stem":61},"ЕГЭ Задание 2","\u002Fblog\u002Fege\u002Ftask2","blog\u002Fege\u002Ftask2",{"title":63,"path":64,"stem":65},"ЕГЭ Задание 22","\u002Fblog\u002Fege\u002Ftask22","blog\u002Fege\u002Ftask22",{"title":67,"path":68,"stem":69},"ЕГЭ Задание 23","\u002Fblog\u002Fege\u002Ftask23","blog\u002Fege\u002Ftask23",{"title":71,"path":72,"stem":73},"ЕГЭ Задание 24","\u002Fblog\u002Fege\u002Ftask24","blog\u002Fege\u002Ftask24",{"title":75,"path":76,"stem":77},"ЕГЭ Задание 25","\u002Fblog\u002Fege\u002Ftask25","blog\u002Fege\u002Ftask25",{"title":79,"path":80,"stem":81},"ЕГЭ Задание 26","\u002Fblog\u002Fege\u002Ftask26","blog\u002Fege\u002Ftask26",{"title":83,"path":84,"stem":85},"ЕГЭ Задание 27","\u002Fblog\u002Fege\u002Ftask27","blog\u002Fege\u002Ftask27",{"title":87,"path":88,"stem":89},"ЕГЭ Задание 3","\u002Fblog\u002Fege\u002Ftask3","blog\u002Fege\u002Ftask3",{"title":91,"path":92,"stem":93},"ЕГЭ Задание 4","\u002Fblog\u002Fege\u002Ftask4","blog\u002Fege\u002Ftask4",{"title":95,"path":96,"stem":97},"ЕГЭ Задание 5","\u002Fblog\u002Fege\u002Ftask5","blog\u002Fege\u002Ftask5",{"title":99,"path":100,"stem":101},"ЕГЭ Задание 6","\u002Fblog\u002Fege\u002Ftask6","blog\u002Fege\u002Ftask6",{"title":103,"path":104,"stem":105},"ЕГЭ Задание 7","\u002Fblog\u002Fege\u002Ftask7","blog\u002Fege\u002Ftask7",{"title":107,"path":108,"stem":109},"ЕГЭ Задание 8","\u002Fblog\u002Fege\u002Ftask8","blog\u002Fege\u002Ftask8",{"title":111,"path":112,"stem":113},"ЕГЭ Задание 9","\u002Fblog\u002Fege\u002Ftask9","blog\u002Fege\u002Ftask9",false,{"title":116,"path":117,"stem":118,"children":119,"page":114},"Oge","\u002Fblog\u002Foge","blog\u002Foge",[120,124,128,132,136,140,144,148,152,156,160,164,168,172,176,180],{"title":121,"path":122,"stem":123},"ОГЭ Задание 1","\u002Fblog\u002Foge\u002Ftask1","blog\u002Foge\u002Ftask1",{"title":125,"path":126,"stem":127},"ОГЭ Задание 10","\u002Fblog\u002Foge\u002Ftask10","blog\u002Foge\u002Ftask10",{"title":129,"path":130,"stem":131},"ОГЭ Задание 11","\u002Fblog\u002Foge\u002Ftask11","blog\u002Foge\u002Ftask11",{"title":133,"path":134,"stem":135},"ОГЭ Задание 12","\u002Fblog\u002Foge\u002Ftask12","blog\u002Foge\u002Ftask12",{"title":137,"path":138,"stem":139},"ОГЭ Задание 13","\u002Fblog\u002Foge\u002Ftask13","blog\u002Foge\u002Ftask13",{"title":141,"path":142,"stem":143},"ОГЭ Задание 14","\u002Fblog\u002Foge\u002Ftask14","blog\u002Foge\u002Ftask14",{"title":145,"path":146,"stem":147},"ОГЭ Задание 15","\u002Fblog\u002Foge\u002Ftask15","blog\u002Foge\u002Ftask15",{"title":149,"path":150,"stem":151},"ОГЭ Задание 16","\u002Fblog\u002Foge\u002Ftask16","blog\u002Foge\u002Ftask16",{"title":153,"path":154,"stem":155},"ОГЭ Задание 2","\u002Fblog\u002Foge\u002Ftask2","blog\u002Foge\u002Ftask2",{"title":157,"path":158,"stem":159},"ОГЭ Задание 3","\u002Fblog\u002Foge\u002Ftask3","blog\u002Foge\u002Ftask3",{"title":161,"path":162,"stem":163},"ОГЭ Задание 4","\u002Fblog\u002Foge\u002Ftask4","blog\u002Foge\u002Ftask4",{"title":165,"path":166,"stem":167},"ОГЭ Задание 5","\u002Fblog\u002Foge\u002Ftask5","blog\u002Foge\u002Ftask5",{"title":169,"path":170,"stem":171},"ОГЭ Задание 6","\u002Fblog\u002Foge\u002Ftask6","blog\u002Foge\u002Ftask6",{"title":173,"path":174,"stem":175},"ОГЭ Задание 7","\u002Fblog\u002Foge\u002Ftask7","blog\u002Foge\u002Ftask7",{"title":177,"path":178,"stem":179},"ОГЭ Задание 8","\u002Fblog\u002Foge\u002Ftask8","blog\u002Foge\u002Ftask8",{"title":181,"path":182,"stem":183},"ОГЭ Задание 9","\u002Fblog\u002Foge\u002Ftask9","blog\u002Foge\u002Ftask9",{"title":185,"path":186,"stem":187,"children":188,"page":114},"Python","\u002Fblog\u002Fpython","blog\u002Fpython",[189,193,197,201,205,209,213,217,221,225,229,233,237,241,245,249,253,257,261,265,269,273,277,281,285,289,293,297,301,305,309,313,317,321,325],{"title":190,"path":191,"stem":192},"Знакомство с синтаксисом","\u002Fblog\u002Fpython\u002Fst1","blog\u002Fpython\u002Fst1",{"title":194,"path":195,"stem":196},"Отладка","\u002Fblog\u002Fpython\u002Fst10","blog\u002Fpython\u002Fst10",{"title":198,"path":199,"stem":200},"Модули и пакеты","\u002Fblog\u002Fpython\u002Fst11","blog\u002Fpython\u002Fst11",{"title":202,"path":203,"stem":204},"Кортежи","\u002Fblog\u002Fpython\u002Fst12","blog\u002Fpython\u002Fst12",{"title":206,"path":207,"stem":208},"Знакомство со списками","\u002Fblog\u002Fpython\u002Fst13","blog\u002Fpython\u002Fst13",{"title":210,"path":211,"stem":212},"Списки и циклы","\u002Fblog\u002Fpython\u002Fst14","blog\u002Fpython\u002Fst14",{"title":214,"path":215,"stem":216},"Использование списков ч.1","\u002Fblog\u002Fpython\u002Fst15","blog\u002Fpython\u002Fst15",{"title":218,"path":219,"stem":220},"Использование списков ч.2","\u002Fblog\u002Fpython\u002Fst16","blog\u002Fpython\u002Fst16",{"title":222,"path":223,"stem":224},"Использование списков ч.3","\u002Fblog\u002Fpython\u002Fst17","blog\u002Fpython\u002Fst17",{"title":226,"path":227,"stem":228},"Словари","\u002Fblog\u002Fpython\u002Fst18","blog\u002Fpython\u002Fst18",{"title":230,"path":231,"stem":232},"Множества","\u002Fblog\u002Fpython\u002Fst19","blog\u002Fpython\u002Fst19",{"title":234,"path":235,"stem":236},"Переменные","\u002Fblog\u002Fpython\u002Fst2","blog\u002Fpython\u002Fst2",{"title":238,"path":239,"stem":240},"Хеш-таблицы","\u002Fblog\u002Fpython\u002Fst20","blog\u002Fpython\u002Fst20",{"title":242,"path":243,"stem":244},"Решето Эратосфена","\u002Fblog\u002Fpython\u002Fst21","blog\u002Fpython\u002Fst21",{"title":246,"path":247,"stem":248},"Длинная арифметика","\u002Fblog\u002Fpython\u002Fst22","blog\u002Fpython\u002Fst22",{"title":250,"path":251,"stem":252},"Декораторы функций","\u002Fblog\u002Fpython\u002Fst23","blog\u002Fpython\u002Fst23",{"title":254,"path":255,"stem":256},"Знакомство с алгоритмами","\u002Fblog\u002Fpython\u002Fst24","blog\u002Fpython\u002Fst24",{"title":258,"path":259,"stem":260},"Бинарный поиск – примеры задач","\u002Fblog\u002Fpython\u002Fst25","blog\u002Fpython\u002Fst25",{"title":262,"path":263,"stem":264},"Сортировка выбором","\u002Fblog\u002Fpython\u002Fst26","blog\u002Fpython\u002Fst26",{"title":266,"path":267,"stem":268},"Рекурсия и стек","\u002Fblog\u002Fpython\u002Fst27","blog\u002Fpython\u002Fst27",{"title":270,"path":271,"stem":272},"Быстрая сортировка","\u002Fblog\u002Fpython\u002Fst28","blog\u002Fpython\u002Fst28",{"title":274,"path":275,"stem":276},"Поиск в ширину","\u002Fblog\u002Fpython\u002Fst29","blog\u002Fpython\u002Fst29",{"title":278,"path":279,"stem":280},"Работа со строками","\u002Fblog\u002Fpython\u002Fst3","blog\u002Fpython\u002Fst3",{"title":282,"path":283,"stem":284},"Поиск в глубину","\u002Fblog\u002Fpython\u002Fst30","blog\u002Fpython\u002Fst30",{"title":286,"path":287,"stem":288},"Сбалансированные деревья","\u002Fblog\u002Fpython\u002Fst31","blog\u002Fpython\u002Fst31",{"title":290,"path":291,"stem":292},"Алгоритм Дейкстры","\u002Fblog\u002Fpython\u002Fst32","blog\u002Fpython\u002Fst32",{"title":294,"path":295,"stem":296},"Жадные алгоритмы","\u002Fblog\u002Fpython\u002Fst33","blog\u002Fpython\u002Fst33",{"title":298,"path":299,"stem":300},"Динамическое программирование","\u002Fblog\u002Fpython\u002Fst34","blog\u002Fpython\u002Fst34",{"title":302,"path":303,"stem":304},"Алгоритм k ближайших соседей","\u002Fblog\u002Fpython\u002Fst35","blog\u002Fpython\u002Fst35",{"title":306,"path":307,"stem":308},"Типы данных","\u002Fblog\u002Fpython\u002Fst4","blog\u002Fpython\u002Fst4",{"title":310,"path":311,"stem":312},"О функциях","\u002Fblog\u002Fpython\u002Fst5","blog\u002Fpython\u002Fst5",{"title":314,"path":315,"stem":316},"Свойства и методы","\u002Fblog\u002Fpython\u002Fst6","blog\u002Fpython\u002Fst6",{"title":318,"path":319,"stem":320},"Определение функций","\u002Fblog\u002Fpython\u002Fst7","blog\u002Fpython\u002Fst7",{"title":322,"path":323,"stem":324},"Логика","\u002Fblog\u002Fpython\u002Fst8","blog\u002Fpython\u002Fst8",{"title":326,"path":327,"stem":328},"Циклы","\u002Fblog\u002Fpython\u002Fst9","blog\u002Fpython\u002Fst9",{"title":330,"path":331,"stem":332,"children":333,"page":114},"Toi","\u002Fblog\u002Ftoi","blog\u002Ftoi",[334,338,342,346,350,354,358,362,366,370,374,378,382],{"title":335,"path":336,"stem":337},"Информация и информационные процессы","\u002Fblog\u002Ftoi\u002Fst1","blog\u002Ftoi\u002Fst1",{"title":339,"path":340,"stem":341},"Электронные таблицы","\u002Fblog\u002Ftoi\u002Fst10","blog\u002Ftoi\u002Fst10",{"title":343,"path":344,"stem":345},"Система, её свойства и компоненты. Моделирование","\u002Fblog\u002Ftoi\u002Fst11","blog\u002Ftoi\u002Fst11",{"title":347,"path":348,"stem":349},"Представление информации в компьютере","\u002Fblog\u002Ftoi\u002Fst12","blog\u002Ftoi\u002Fst12",{"title":351,"path":352,"stem":353},"Средства информационно-коммуникационных технологий. Файловая система","\u002Fblog\u002Ftoi\u002Fst13","blog\u002Ftoi\u002Fst13",{"title":355,"path":356,"stem":357},"Комбинаторика","\u002Fblog\u002Ftoi\u002Fst2","blog\u002Ftoi\u002Fst2",{"title":359,"path":360,"stem":361},"Адресация в интернете","\u002Fblog\u002Ftoi\u002Fst3","blog\u002Ftoi\u002Fst3",{"title":363,"path":364,"stem":365},"Измерение количества информации","\u002Fblog\u002Ftoi\u002Fst4","blog\u002Ftoi\u002Fst4",{"title":367,"path":368,"stem":369},"Системы счисления","\u002Fblog\u002Ftoi\u002Fst5","blog\u002Ftoi\u002Fst5",{"title":371,"path":372,"stem":373},"Диаграммы Эйлера — Венна","\u002Fblog\u002Ftoi\u002Fst6","blog\u002Ftoi\u002Fst6",{"title":375,"path":376,"stem":377},"Условие Фано","\u002Fblog\u002Ftoi\u002Fst7","blog\u002Ftoi\u002Fst7",{"title":379,"path":380,"stem":381},"Теория графов","\u002Fblog\u002Ftoi\u002Fst8","blog\u002Ftoi\u002Fst8",{"title":383,"path":384,"stem":385},"Алгебра логики","\u002Fblog\u002Ftoi\u002Fst9","blog\u002Ftoi\u002Fst9",{"id":387,"title":79,"author":388,"body":393,"date":4845,"description":4846,"extension":4847,"image":4848,"meta":4849,"minRead":4850,"navigation":4851,"num":1808,"path":80,"seo":4852,"stem":81,"__hash__":4853},"ege\u002Fblog\u002Fege\u002Ftask26.md",{"name":389,"avatar":390},"Штана Альберт Игоревич",{"src":391,"alt":392},"me.jpg","@ashtana",{"type":394,"value":395,"toc":4781},"minimark",[396,401,409,415,424,432,437,442,445,450,453,456,475,478,483,488,493,498,822,827,831,834,838,841,846,849,852,876,879,883,886,889,892,1147,1152,1156,1159,1163,1166,1169,1172,1189,1192,1195,1199,1202,1205,1208,1384,1389,1393,1396,1400,1403,1406,1427,1430,1434,1437,1440,1443,1872,1877,1881,1884,1889,1891,1906,1909,1913,1916,1919,1922,2252,2257,2261,2264,2268,2271,2273,2294,2297,2301,2304,2307,2310,2665,2670,2674,2677,2680,2684,2687,2690,2707,2710,2714,2717,2720,2723,2959,2964,2968,2971,2974,2987,2990,2994,2997,3000,3002,3019,3022,3026,3029,3032,3035,3302,3307,3311,3314,3318,3321,3324,3327,3347,3350,3354,3357,3360,3363,3657,3662,3666,3669,3673,3676,3679,3681,3695,3698,3702,3705,3708,3711,4008,4013,4017,4020,4023,4027,4030,4034,4037,4039,4066,4071,4076,4079,4082,4085,4464,4469,4473,4476,4491,4494,4499,4501,4514,4517,4521,4524,4527,4530,4546,4772,4777],[397,398,400],"h2",{"id":399},"типы-заданий-26","Типы заданий № 26",[402,403,404,405],"p",{},"В этой статье будет разобрано ",[406,407,408],"strong",{},"задание 26.",[402,410,411,412],{},"Рассмотрим типовые задачи из двадцать шестого задания ",[406,413,414],{},"ЕГЭ по информатике.",[402,416,417],{},[418,419,420,421],"em",{},"Данное задание относится к ",[406,422,423],{},"высокому уровню сложности.",[402,425,426],{},[418,427,428,429],{},"Время выполнения задания ",[406,430,431],{},"≈ 35 минут.",[402,433,434],{},[418,435,436],{},"Данное задание проверяет умение обрабатывать целочисленную информацию с использованием сортировки.",[438,439,441],"h4",{"id":440},"задача-1","Задача 1",[402,443,444],{},"Системный администратор раз в неделю создаёт архив пользовательских файлов.\nОднако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.\nИзвестно, какой объём занимает файл каждого пользователя.\nПо заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.",[402,446,447],{},[418,448,449],{},"Входные данные",[402,451,452],{},"В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000).\nВ следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.",[402,454,455],{},"Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.",[402,457,458,459,462,463,465,466,468,469,471,472,474],{},"Пример входного файла: ",[460,461],"br",{},"\n100 4 ",[460,464],{},"\n80 ",[460,467],{},"\n30 ",[460,470],{},"\n50 ",[460,473],{},"\n40",[402,476,477],{},"При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50.\nНаибольший объём файла из перечисленных пар – 50, поэтому ответ для приведённого примера: 2 | 50",[402,479,480],{},[406,481,482],{},"Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.",[484,485],"downloadlink",{"address":486,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_1.txt","Скачать файл",[489,490,492],"h5",{"id":491},"решение","Решение",[494,495,497],"h6",{"id":496},"решение-python","Решение Python",[499,500,505],"pre",{"className":501,"code":502,"language":503,"meta":504,"style":504},"language-python shiki shiki-themes github-light","with open('26_1.txt', mode='r', encoding='utf8') as f:\n    st = f.readline().split()\n    s = int(st[0])\n    n = int(st[1])\n    a = [int(f.readline()) for _ in range(n)]\n    a.sort()\n    b = []\n    for i in range(n):\n        if sum(b) + a[i] \u003C= s:\n            b.append(a[i])\n        else:\n            break\n    b = b[:-1]\n    for i in range(len(a) - 1, -1, -1):\n        if sum(b) + a[i] \u003C= s:\n            b.append(a[i])\n            break\n    print(len(b), b[-1])\n","python","",[506,507,508,561,572,592,609,641,647,658,674,698,704,713,719,737,776,793,798,803],"code",{"__ignoreMap":504},[509,510,513,517,521,525,529,532,536,539,542,544,547,549,552,555,558],"span",{"class":511,"line":512},"line",1,[509,514,516],{"class":515},"sD7c4","with",[509,518,520],{"class":519},"sYu0t"," open",[509,522,524],{"class":523},"sgsFI","(",[509,526,528],{"class":527},"sYBdl","'26_1.txt'",[509,530,531],{"class":523},", ",[509,533,535],{"class":534},"sqxcx","mode",[509,537,538],{"class":515},"=",[509,540,541],{"class":527},"'r'",[509,543,531],{"class":523},[509,545,546],{"class":534},"encoding",[509,548,538],{"class":515},[509,550,551],{"class":527},"'utf8'",[509,553,554],{"class":523},") ",[509,556,557],{"class":515},"as",[509,559,560],{"class":523}," f:\n",[509,562,564,567,569],{"class":511,"line":563},2,[509,565,566],{"class":523},"    st ",[509,568,538],{"class":515},[509,570,571],{"class":523}," f.readline().split()\n",[509,573,575,578,580,583,586,589],{"class":511,"line":574},3,[509,576,577],{"class":523},"    s ",[509,579,538],{"class":515},[509,581,582],{"class":519}," int",[509,584,585],{"class":523},"(st[",[509,587,588],{"class":519},"0",[509,590,591],{"class":523},"])\n",[509,593,595,598,600,602,604,607],{"class":511,"line":594},4,[509,596,597],{"class":523},"    n ",[509,599,538],{"class":515},[509,601,582],{"class":519},[509,603,585],{"class":523},[509,605,606],{"class":519},"1",[509,608,591],{"class":523},[509,610,612,615,617,620,623,626,629,632,635,638],{"class":511,"line":611},5,[509,613,614],{"class":523},"    a ",[509,616,538],{"class":515},[509,618,619],{"class":523}," [",[509,621,622],{"class":519},"int",[509,624,625],{"class":523},"(f.readline()) ",[509,627,628],{"class":515},"for",[509,630,631],{"class":523}," _ ",[509,633,634],{"class":515},"in",[509,636,637],{"class":519}," range",[509,639,640],{"class":523},"(n)]\n",[509,642,644],{"class":511,"line":643},6,[509,645,646],{"class":523},"    a.sort()\n",[509,648,650,653,655],{"class":511,"line":649},7,[509,651,652],{"class":523},"    b ",[509,654,538],{"class":515},[509,656,657],{"class":523}," []\n",[509,659,661,664,667,669,671],{"class":511,"line":660},8,[509,662,663],{"class":515},"    for",[509,665,666],{"class":523}," i ",[509,668,634],{"class":515},[509,670,637],{"class":519},[509,672,673],{"class":523},"(n):\n",[509,675,677,680,683,686,689,692,695],{"class":511,"line":676},9,[509,678,679],{"class":515},"        if",[509,681,682],{"class":519}," sum",[509,684,685],{"class":523},"(b) ",[509,687,688],{"class":515},"+",[509,690,691],{"class":523}," a[i] ",[509,693,694],{"class":515},"\u003C=",[509,696,697],{"class":523}," s:\n",[509,699,701],{"class":511,"line":700},10,[509,702,703],{"class":523},"            b.append(a[i])\n",[509,705,707,710],{"class":511,"line":706},11,[509,708,709],{"class":515},"        else",[509,711,712],{"class":523},":\n",[509,714,716],{"class":511,"line":715},12,[509,717,718],{"class":515},"            break\n",[509,720,722,724,726,729,732,734],{"class":511,"line":721},13,[509,723,652],{"class":523},[509,725,538],{"class":515},[509,727,728],{"class":523}," b[:",[509,730,731],{"class":515},"-",[509,733,606],{"class":519},[509,735,736],{"class":523},"]\n",[509,738,740,742,744,746,748,750,753,756,758,761,763,765,767,769,771,773],{"class":511,"line":739},14,[509,741,663],{"class":515},[509,743,666],{"class":523},[509,745,634],{"class":515},[509,747,637],{"class":519},[509,749,524],{"class":523},[509,751,752],{"class":519},"len",[509,754,755],{"class":523},"(a) ",[509,757,731],{"class":515},[509,759,760],{"class":519}," 1",[509,762,531],{"class":523},[509,764,731],{"class":515},[509,766,606],{"class":519},[509,768,531],{"class":523},[509,770,731],{"class":515},[509,772,606],{"class":519},[509,774,775],{"class":523},"):\n",[509,777,779,781,783,785,787,789,791],{"class":511,"line":778},15,[509,780,679],{"class":515},[509,782,682],{"class":519},[509,784,685],{"class":523},[509,786,688],{"class":515},[509,788,691],{"class":523},[509,790,694],{"class":515},[509,792,697],{"class":523},[509,794,796],{"class":511,"line":795},16,[509,797,703],{"class":523},[509,799,801],{"class":511,"line":800},17,[509,802,718],{"class":515},[509,804,806,809,811,813,816,818,820],{"class":511,"line":805},18,[509,807,808],{"class":519},"    print",[509,810,524],{"class":523},[509,812,752],{"class":519},[509,814,815],{"class":523},"(b), b[",[509,817,731],{"class":515},[509,819,606],{"class":519},[509,821,591],{"class":523},[402,823,824],{},[406,825,826],{},"Ответ: 568 | 50",[438,828,830],{"id":829},"задача-2","Задача 2",[402,832,833],{},"В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами.\nРастения в каждом ряду пронумерованы натуральными числами начиная с единицы.\nПо данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились.\nНайдите ряд с наибольшим номером, в котором есть ровно 13 идущих подряд свободных мест для посадки новых сосен, таких, что непосредственно слева и справа от них в том же ряду растут сосны.\nГарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию.\nВ ответе запишите два целых числа: наибольший номер ряда и наименьший номер места для посадки из числа найденных в этом ряду подходящих последовательностей из 13 свободных мест.",[402,835,836],{},[418,837,449],{},[402,839,840],{},"В первой строке входного файла находится число N — количество прижившихся саженцев сосны (натуральное число, не превышающее 20 000).\nКаждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места в этом ряду, на котором растёт деревце.",[402,842,843],{},[418,844,845],{},"Выходные данные",[402,847,848],{},"Два целых неотрицательных числа: наибольший номер ряда и наименьший номер места в выбранной последовательности из 13 мест, подходящих для посадки новых сосен.",[402,850,851],{},"Типовой пример организации входных данных:",[402,853,854,855,857,858,860,861,863,864,866,867,869,870,872,873,875],{},"7 ",[460,856],{},"\n40 3 ",[460,859],{},"\n40 7 ",[460,862],{},"\n60 33 ",[460,865],{},"\n50 125 ",[460,868],{},"\n50 129 ",[460,871],{},"\n50 68 ",[460,874],{},"\n50 72",[402,877,878],{},"Для приведённого примера, при условии, что необходимо 3 свободных места, ответом является пара чисел: 50; 69.",[402,880,881],{},[406,882,482],{},[484,884],{"address":885,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_2.txt",[489,887,492],{"id":888},"решение-1",[494,890,497],{"id":891},"решение-python-1",[499,893,895],{"className":501,"code":894,"language":503,"meta":504,"style":504},"with open('26_2.txt', mode='r', encoding='utf8') as f:\n    n = int(f.readline())\n    tr = [[int(a.split()[0]), int(a.split()[1])] for a in f.readlines()]\n    tr.sort()\n    mx = 0\n    mn = 0\n    for i in range(1, len(tr)):\n        if (tr[i][0] == tr[i - 1][0]) and (tr[i][1] - tr[i - 1][1] == 14):\n            if tr[i][0] > mx:\n                mx = tr[i][0]\n                mn = tr[i - 1][1] + 1\n    print(mx, mn)\n",[506,896,897,930,941,980,985,995,1004,1025,1085,1103,1116,1140],{"__ignoreMap":504},[509,898,899,901,903,905,908,910,912,914,916,918,920,922,924,926,928],{"class":511,"line":512},[509,900,516],{"class":515},[509,902,520],{"class":519},[509,904,524],{"class":523},[509,906,907],{"class":527},"'26_2.txt'",[509,909,531],{"class":523},[509,911,535],{"class":534},[509,913,538],{"class":515},[509,915,541],{"class":527},[509,917,531],{"class":523},[509,919,546],{"class":534},[509,921,538],{"class":515},[509,923,551],{"class":527},[509,925,554],{"class":523},[509,927,557],{"class":515},[509,929,560],{"class":523},[509,931,932,934,936,938],{"class":511,"line":563},[509,933,597],{"class":523},[509,935,538],{"class":515},[509,937,582],{"class":519},[509,939,940],{"class":523},"(f.readline())\n",[509,942,943,946,948,951,953,956,958,961,963,965,967,970,972,975,977],{"class":511,"line":574},[509,944,945],{"class":523},"    tr ",[509,947,538],{"class":515},[509,949,950],{"class":523}," [[",[509,952,622],{"class":519},[509,954,955],{"class":523},"(a.split()[",[509,957,588],{"class":519},[509,959,960],{"class":523},"]), ",[509,962,622],{"class":519},[509,964,955],{"class":523},[509,966,606],{"class":519},[509,968,969],{"class":523},"])] ",[509,971,628],{"class":515},[509,973,974],{"class":523}," a ",[509,976,634],{"class":515},[509,978,979],{"class":523}," f.readlines()]\n",[509,981,982],{"class":511,"line":594},[509,983,984],{"class":523},"    tr.sort()\n",[509,986,987,990,992],{"class":511,"line":611},[509,988,989],{"class":523},"    mx ",[509,991,538],{"class":515},[509,993,994],{"class":519}," 0\n",[509,996,997,1000,1002],{"class":511,"line":643},[509,998,999],{"class":523},"    mn ",[509,1001,538],{"class":515},[509,1003,994],{"class":519},[509,1005,1006,1008,1010,1012,1014,1016,1018,1020,1022],{"class":511,"line":649},[509,1007,663],{"class":515},[509,1009,666],{"class":523},[509,1011,634],{"class":515},[509,1013,637],{"class":519},[509,1015,524],{"class":523},[509,1017,606],{"class":519},[509,1019,531],{"class":523},[509,1021,752],{"class":519},[509,1023,1024],{"class":523},"(tr)):\n",[509,1026,1027,1029,1032,1034,1037,1040,1043,1045,1047,1050,1052,1055,1058,1060,1062,1064,1066,1068,1070,1072,1074,1076,1078,1080,1083],{"class":511,"line":660},[509,1028,679],{"class":515},[509,1030,1031],{"class":523}," (tr[i][",[509,1033,588],{"class":519},[509,1035,1036],{"class":523},"] ",[509,1038,1039],{"class":515},"==",[509,1041,1042],{"class":523}," tr[i ",[509,1044,731],{"class":515},[509,1046,760],{"class":519},[509,1048,1049],{"class":523},"][",[509,1051,588],{"class":519},[509,1053,1054],{"class":523},"]) ",[509,1056,1057],{"class":515},"and",[509,1059,1031],{"class":523},[509,1061,606],{"class":519},[509,1063,1036],{"class":523},[509,1065,731],{"class":515},[509,1067,1042],{"class":523},[509,1069,731],{"class":515},[509,1071,760],{"class":519},[509,1073,1049],{"class":523},[509,1075,606],{"class":519},[509,1077,1036],{"class":523},[509,1079,1039],{"class":515},[509,1081,1082],{"class":519}," 14",[509,1084,775],{"class":523},[509,1086,1087,1090,1093,1095,1097,1100],{"class":511,"line":676},[509,1088,1089],{"class":515},"            if",[509,1091,1092],{"class":523}," tr[i][",[509,1094,588],{"class":519},[509,1096,1036],{"class":523},[509,1098,1099],{"class":515},">",[509,1101,1102],{"class":523}," mx:\n",[509,1104,1105,1108,1110,1112,1114],{"class":511,"line":700},[509,1106,1107],{"class":523},"                mx ",[509,1109,538],{"class":515},[509,1111,1092],{"class":523},[509,1113,588],{"class":519},[509,1115,736],{"class":523},[509,1117,1118,1121,1123,1125,1127,1129,1131,1133,1135,1137],{"class":511,"line":706},[509,1119,1120],{"class":523},"                mn ",[509,1122,538],{"class":515},[509,1124,1042],{"class":523},[509,1126,731],{"class":515},[509,1128,760],{"class":519},[509,1130,1049],{"class":523},[509,1132,606],{"class":519},[509,1134,1036],{"class":523},[509,1136,688],{"class":515},[509,1138,1139],{"class":519}," 1\n",[509,1141,1142,1144],{"class":511,"line":715},[509,1143,808],{"class":519},[509,1145,1146],{"class":523},"(mx, mn)\n",[402,1148,1149],{},[406,1150,1151],{},"Ответ:59966 | 50449",[438,1153,1155],{"id":1154},"задача-3","Задача 3",[402,1157,1158],{},"В магазине для упаковки подарков есть N кубических коробок.\nСамой интересной считается упаковка подарка по принципу матрёшки - подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д.\nОдну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки.\nОпределите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок.\nРазмер подарка позволяет поместить его в самую маленькую коробку.",[402,1160,1161],{},[418,1162,845],{},[402,1164,1165],{},"В первой строке входного файла находится число N - количество коробок в магазине (натуральное число, не превышающая 10 000).\nВ следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000), каждое - в отдельной строке.",[402,1167,1168],{},"Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе.",[402,1170,1171],{},"Типовой пример организации данных во входном файле.",[402,1173,1174,1175,1177,1178,1180,1181,1183,1184,1180,1186,1188],{},"5 ",[460,1176],{},"\n43 ",[460,1179],{},"\n40 ",[460,1182],{},"\n32 ",[460,1185],{},[460,1187],{},"\n30",[402,1190,1191],{},"Пример входного файла приведён для пяти коробок и случая, когда минимальная допустимая разница между длинами сторон коробок, подходящих упаковки \"матрёшки\", составляет 3 единицы.",[402,1193,1194],{},"При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество коробок равно 3, а длина стороны самой маленькой коробки равна 32.",[402,1196,1197],{},[406,1198,482],{},[484,1200],{"address":1201,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_3.txt",[489,1203,492],{"id":1204},"решение-2",[494,1206,497],{"id":1207},"решение-python-2",[499,1209,1211],{"className":501,"code":1210,"language":503,"meta":504,"style":504},"with open('26_3.txt', mode='r', encoding='utf8') as f:\n    n = int(f.readline())\n    a = [int(f.readline()) for _ in range(n)]\n    a.sort(reverse=True)\n    k = 1\n    p = a[0]\n    for i in range(1, len(a)):\n        if p - a[i] >= 3:\n            k += 1\n            p = a[i]\n    print(k, p)\n",[506,1212,1213,1246,1256,1278,1294,1303,1317,1338,1357,1367,1377],{"__ignoreMap":504},[509,1214,1215,1217,1219,1221,1224,1226,1228,1230,1232,1234,1236,1238,1240,1242,1244],{"class":511,"line":512},[509,1216,516],{"class":515},[509,1218,520],{"class":519},[509,1220,524],{"class":523},[509,1222,1223],{"class":527},"'26_3.txt'",[509,1225,531],{"class":523},[509,1227,535],{"class":534},[509,1229,538],{"class":515},[509,1231,541],{"class":527},[509,1233,531],{"class":523},[509,1235,546],{"class":534},[509,1237,538],{"class":515},[509,1239,551],{"class":527},[509,1241,554],{"class":523},[509,1243,557],{"class":515},[509,1245,560],{"class":523},[509,1247,1248,1250,1252,1254],{"class":511,"line":563},[509,1249,597],{"class":523},[509,1251,538],{"class":515},[509,1253,582],{"class":519},[509,1255,940],{"class":523},[509,1257,1258,1260,1262,1264,1266,1268,1270,1272,1274,1276],{"class":511,"line":574},[509,1259,614],{"class":523},[509,1261,538],{"class":515},[509,1263,619],{"class":523},[509,1265,622],{"class":519},[509,1267,625],{"class":523},[509,1269,628],{"class":515},[509,1271,631],{"class":523},[509,1273,634],{"class":515},[509,1275,637],{"class":519},[509,1277,640],{"class":523},[509,1279,1280,1283,1286,1288,1291],{"class":511,"line":594},[509,1281,1282],{"class":523},"    a.sort(",[509,1284,1285],{"class":534},"reverse",[509,1287,538],{"class":515},[509,1289,1290],{"class":519},"True",[509,1292,1293],{"class":523},")\n",[509,1295,1296,1299,1301],{"class":511,"line":611},[509,1297,1298],{"class":523},"    k ",[509,1300,538],{"class":515},[509,1302,1139],{"class":519},[509,1304,1305,1308,1310,1313,1315],{"class":511,"line":643},[509,1306,1307],{"class":523},"    p ",[509,1309,538],{"class":515},[509,1311,1312],{"class":523}," a[",[509,1314,588],{"class":519},[509,1316,736],{"class":523},[509,1318,1319,1321,1323,1325,1327,1329,1331,1333,1335],{"class":511,"line":649},[509,1320,663],{"class":515},[509,1322,666],{"class":523},[509,1324,634],{"class":515},[509,1326,637],{"class":519},[509,1328,524],{"class":523},[509,1330,606],{"class":519},[509,1332,531],{"class":523},[509,1334,752],{"class":519},[509,1336,1337],{"class":523},"(a)):\n",[509,1339,1340,1342,1345,1347,1349,1352,1355],{"class":511,"line":660},[509,1341,679],{"class":515},[509,1343,1344],{"class":523}," p ",[509,1346,731],{"class":515},[509,1348,691],{"class":523},[509,1350,1351],{"class":515},">=",[509,1353,1354],{"class":519}," 3",[509,1356,712],{"class":523},[509,1358,1359,1362,1365],{"class":511,"line":676},[509,1360,1361],{"class":523},"            k ",[509,1363,1364],{"class":515},"+=",[509,1366,1139],{"class":519},[509,1368,1369,1372,1374],{"class":511,"line":700},[509,1370,1371],{"class":523},"            p ",[509,1373,538],{"class":515},[509,1375,1376],{"class":523}," a[i]\n",[509,1378,1379,1381],{"class":511,"line":706},[509,1380,808],{"class":519},[509,1382,1383],{"class":523},"(k, p)\n",[402,1385,1386],{},[406,1387,1388],{},"Ответ:2767 | 51",[438,1390,1392],{"id":1391},"задача-4","Задача 4",[402,1394,1395],{},"На закупку товаров типов A, B, C, D и E выделена определённая сумма денег.\nЭти товары есть в продаже по различной цене. Необходимо на выделенную сумму закупить как можно больше товаров пяти типов (по общему количеству).\nЕсли можно разными способами купить максимальное количество пяти типов товаров, то нужно выбрать способ, при котором будет закуплено как можно больше товаров типа A.\nЕсли при этих условиях есть несколько способов закупки, нужно потратить как можно меньше денег.\nОпределите, сколько будет закуплено товаров типа A и сколько денег останется.",[402,1397,1398],{},[418,1399,449],{},[402,1401,1402],{},"Первая строка входного файла содержит два целых числа: N – общее количество товаров и M – сумма выделенных на закупку денег (в рублях).\nКаждая из следующих N строк содержит целое число (цена товара в рублях) и символ (латинская буква), определяющий тип товара.\nВсе данные в строках входного файла отделены одним пробелом.\nЗапишите в ответе два числа: сначала количество закупленных товаров типа A, затем оставшуюся неиспользованной сумму денег.",[402,1404,1405],{},"Пример входного файла:",[402,1407,1408,1409,1411,1412,1414,1415,1417,1418,1420,1421,1423,1424,1426],{},"6 110 ",[460,1410],{},"\n40 E ",[460,1413],{},"\n50 A ",[460,1416],{},"\n50 D ",[460,1419],{},"\n30 C ",[460,1422],{},"\n20 B ",[460,1425],{},"\n10 A",[402,1428,1429],{},"В данном случае можно купить не более четырёх товаров, из них не более двух товаров типа A.\nМинимальная цена такой покупки 110 рублей (покупаем товары 10 A, 20 B, 30 C, 50 A). Останется 0 рублей. Ответ: 2 0.",[402,1431,1432],{},[406,1433,482],{},[484,1435],{"address":1436,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_4.txt",[489,1438,492],{"id":1439},"решение-3",[494,1441,497],{"id":1442},"решение-python-3",[499,1444,1446],{"className":501,"code":1445,"language":503,"meta":504,"style":504},"with open('26_4.txt', mode='r', encoding='utf8') as f:\n    s = f.readline().split()\n    n = int(s[0])\n    m = int(s[1])\n    X = [[int(a.split()[0]), a.split()[1]] for a in f.readlines()]\n    X.sort()\n    Y, Z = [], []\n    sm = 0\n    for i in range(n):\n        if sm + X[i][0] \u003C= m:\n            sm += X[i][0]\n            Y.append(X[i])\n        else:\n            if X[i][1] == 'A':\n                Z.append(X[i])\n    j = 0\n    for i in range(len(Y) - 1, -1, -1):\n        if Y[i][1] == 'A':\n            continue\n        if sm - Y[i][0] + Z[j][0] \u003C= m:\n            sm = sm - Y[i][0] + Z[j][0]\n            Y[i] = Z[j]\n        else:\n            break\n        j += 1\n    k = 0\n    for i in range(len(Y)):\n        if Y[i][1] == 'A':\n            k += 1\n    print(k, m - sm)\n",[506,1447,1448,1481,1489,1504,1519,1550,1555,1565,1574,1586,1607,1620,1625,1631,1648,1653,1662,1697,1714,1720,1748,1773,1784,1791,1796,1806,1815,1833,1850,1859],{"__ignoreMap":504},[509,1449,1450,1452,1454,1456,1459,1461,1463,1465,1467,1469,1471,1473,1475,1477,1479],{"class":511,"line":512},[509,1451,516],{"class":515},[509,1453,520],{"class":519},[509,1455,524],{"class":523},[509,1457,1458],{"class":527},"'26_4.txt'",[509,1460,531],{"class":523},[509,1462,535],{"class":534},[509,1464,538],{"class":515},[509,1466,541],{"class":527},[509,1468,531],{"class":523},[509,1470,546],{"class":534},[509,1472,538],{"class":515},[509,1474,551],{"class":527},[509,1476,554],{"class":523},[509,1478,557],{"class":515},[509,1480,560],{"class":523},[509,1482,1483,1485,1487],{"class":511,"line":563},[509,1484,577],{"class":523},[509,1486,538],{"class":515},[509,1488,571],{"class":523},[509,1490,1491,1493,1495,1497,1500,1502],{"class":511,"line":574},[509,1492,597],{"class":523},[509,1494,538],{"class":515},[509,1496,582],{"class":519},[509,1498,1499],{"class":523},"(s[",[509,1501,588],{"class":519},[509,1503,591],{"class":523},[509,1505,1506,1509,1511,1513,1515,1517],{"class":511,"line":594},[509,1507,1508],{"class":523},"    m ",[509,1510,538],{"class":515},[509,1512,582],{"class":519},[509,1514,1499],{"class":523},[509,1516,606],{"class":519},[509,1518,591],{"class":523},[509,1520,1521,1524,1526,1528,1530,1532,1534,1537,1539,1542,1544,1546,1548],{"class":511,"line":611},[509,1522,1523],{"class":523},"    X ",[509,1525,538],{"class":515},[509,1527,950],{"class":523},[509,1529,622],{"class":519},[509,1531,955],{"class":523},[509,1533,588],{"class":519},[509,1535,1536],{"class":523},"]), a.split()[",[509,1538,606],{"class":519},[509,1540,1541],{"class":523},"]] ",[509,1543,628],{"class":515},[509,1545,974],{"class":523},[509,1547,634],{"class":515},[509,1549,979],{"class":523},[509,1551,1552],{"class":511,"line":643},[509,1553,1554],{"class":523},"    X.sort()\n",[509,1556,1557,1560,1562],{"class":511,"line":649},[509,1558,1559],{"class":523},"    Y, Z ",[509,1561,538],{"class":515},[509,1563,1564],{"class":523}," [], []\n",[509,1566,1567,1570,1572],{"class":511,"line":660},[509,1568,1569],{"class":523},"    sm ",[509,1571,538],{"class":515},[509,1573,994],{"class":519},[509,1575,1576,1578,1580,1582,1584],{"class":511,"line":676},[509,1577,663],{"class":515},[509,1579,666],{"class":523},[509,1581,634],{"class":515},[509,1583,637],{"class":519},[509,1585,673],{"class":523},[509,1587,1588,1590,1593,1595,1598,1600,1602,1604],{"class":511,"line":700},[509,1589,679],{"class":515},[509,1591,1592],{"class":523}," sm ",[509,1594,688],{"class":515},[509,1596,1597],{"class":523}," X[i][",[509,1599,588],{"class":519},[509,1601,1036],{"class":523},[509,1603,694],{"class":515},[509,1605,1606],{"class":523}," m:\n",[509,1608,1609,1612,1614,1616,1618],{"class":511,"line":706},[509,1610,1611],{"class":523},"            sm ",[509,1613,1364],{"class":515},[509,1615,1597],{"class":523},[509,1617,588],{"class":519},[509,1619,736],{"class":523},[509,1621,1622],{"class":511,"line":715},[509,1623,1624],{"class":523},"            Y.append(X[i])\n",[509,1626,1627,1629],{"class":511,"line":721},[509,1628,709],{"class":515},[509,1630,712],{"class":523},[509,1632,1633,1635,1637,1639,1641,1643,1646],{"class":511,"line":739},[509,1634,1089],{"class":515},[509,1636,1597],{"class":523},[509,1638,606],{"class":519},[509,1640,1036],{"class":523},[509,1642,1039],{"class":515},[509,1644,1645],{"class":527}," 'A'",[509,1647,712],{"class":523},[509,1649,1650],{"class":511,"line":778},[509,1651,1652],{"class":523},"                Z.append(X[i])\n",[509,1654,1655,1658,1660],{"class":511,"line":795},[509,1656,1657],{"class":523},"    j ",[509,1659,538],{"class":515},[509,1661,994],{"class":519},[509,1663,1664,1666,1668,1670,1672,1674,1676,1679,1681,1683,1685,1687,1689,1691,1693,1695],{"class":511,"line":800},[509,1665,663],{"class":515},[509,1667,666],{"class":523},[509,1669,634],{"class":515},[509,1671,637],{"class":519},[509,1673,524],{"class":523},[509,1675,752],{"class":519},[509,1677,1678],{"class":523},"(Y) ",[509,1680,731],{"class":515},[509,1682,760],{"class":519},[509,1684,531],{"class":523},[509,1686,731],{"class":515},[509,1688,606],{"class":519},[509,1690,531],{"class":523},[509,1692,731],{"class":515},[509,1694,606],{"class":519},[509,1696,775],{"class":523},[509,1698,1699,1701,1704,1706,1708,1710,1712],{"class":511,"line":805},[509,1700,679],{"class":515},[509,1702,1703],{"class":523}," Y[i][",[509,1705,606],{"class":519},[509,1707,1036],{"class":523},[509,1709,1039],{"class":515},[509,1711,1645],{"class":527},[509,1713,712],{"class":523},[509,1715,1717],{"class":511,"line":1716},19,[509,1718,1719],{"class":515},"            continue\n",[509,1721,1723,1725,1727,1729,1731,1733,1735,1737,1740,1742,1744,1746],{"class":511,"line":1722},20,[509,1724,679],{"class":515},[509,1726,1592],{"class":523},[509,1728,731],{"class":515},[509,1730,1703],{"class":523},[509,1732,588],{"class":519},[509,1734,1036],{"class":523},[509,1736,688],{"class":515},[509,1738,1739],{"class":523}," Z[j][",[509,1741,588],{"class":519},[509,1743,1036],{"class":523},[509,1745,694],{"class":515},[509,1747,1606],{"class":523},[509,1749,1751,1753,1755,1757,1759,1761,1763,1765,1767,1769,1771],{"class":511,"line":1750},21,[509,1752,1611],{"class":523},[509,1754,538],{"class":515},[509,1756,1592],{"class":523},[509,1758,731],{"class":515},[509,1760,1703],{"class":523},[509,1762,588],{"class":519},[509,1764,1036],{"class":523},[509,1766,688],{"class":515},[509,1768,1739],{"class":523},[509,1770,588],{"class":519},[509,1772,736],{"class":523},[509,1774,1776,1779,1781],{"class":511,"line":1775},22,[509,1777,1778],{"class":523},"            Y[i] ",[509,1780,538],{"class":515},[509,1782,1783],{"class":523}," Z[j]\n",[509,1785,1787,1789],{"class":511,"line":1786},23,[509,1788,709],{"class":515},[509,1790,712],{"class":523},[509,1792,1794],{"class":511,"line":1793},24,[509,1795,718],{"class":515},[509,1797,1799,1802,1804],{"class":511,"line":1798},25,[509,1800,1801],{"class":523},"        j ",[509,1803,1364],{"class":515},[509,1805,1139],{"class":519},[509,1807,1809,1811,1813],{"class":511,"line":1808},26,[509,1810,1298],{"class":523},[509,1812,538],{"class":515},[509,1814,994],{"class":519},[509,1816,1818,1820,1822,1824,1826,1828,1830],{"class":511,"line":1817},27,[509,1819,663],{"class":515},[509,1821,666],{"class":523},[509,1823,634],{"class":515},[509,1825,637],{"class":519},[509,1827,524],{"class":523},[509,1829,752],{"class":519},[509,1831,1832],{"class":523},"(Y)):\n",[509,1834,1836,1838,1840,1842,1844,1846,1848],{"class":511,"line":1835},28,[509,1837,679],{"class":515},[509,1839,1703],{"class":523},[509,1841,606],{"class":519},[509,1843,1036],{"class":523},[509,1845,1039],{"class":515},[509,1847,1645],{"class":527},[509,1849,712],{"class":523},[509,1851,1853,1855,1857],{"class":511,"line":1852},29,[509,1854,1361],{"class":523},[509,1856,1364],{"class":515},[509,1858,1139],{"class":519},[509,1860,1862,1864,1867,1869],{"class":511,"line":1861},30,[509,1863,808],{"class":519},[509,1865,1866],{"class":523},"(k, m ",[509,1868,731],{"class":515},[509,1870,1871],{"class":523}," sm)\n",[402,1873,1874],{},[406,1875,1876],{},"Ответ:35 | 44",[438,1878,1880],{"id":1879},"задача-5","Задача 5",[402,1882,1883],{},"Предприятие производит оптовую закупку изделий A и C, на которую выделена определённая сумма денег.\nУ поставщика есть в наличии партии этих изделий различных модификаций по различной цене.\nНа выделенные деньги необходимо приобрести как можно больше изделий C (независимо от модификации).\nЗакупать можно любую часть каждой партии. Если у поставщика закончатся изделия C, то на оставшиеся деньги необходимо приобрести как можно больше изделий A.\nИзвестна выделенная для закупки сумма, а также количество и цена различных модификаций данных изделий у поставщика.\nНеобходимо определить, сколько будет закуплено изделий A и какая сумма останется неиспользованной.\nЕсли возможно несколько вариантов решения (с одинаковым количеством закупленных изделий A), нужно выбрать вариант, при котором оставшаяся сумма максимальна.",[402,1885,1886,1888],{},[418,1887,449],{},"\nПервая строка входного файла содержит два целых числа: N – общее количество партий изделий у поставщика и S – сумма выделенных на закупку денег (в рублях).\nКаждая из следующих N строк описывает одну партию изделия: сначала записана буква A или C (тип изделия), а затем – два целых числа: цена одного изделия в рублях и количество изделий в партии.\nВсе данные в строках входного файла разделены одним пробелом.\nВ ответе запишите два целых числа: сначала количество закупленных изделий типа A, затем оставшуюся неиспользованной сумму денег.",[402,1890,1405],{},[402,1892,1893,1894,1896,1897,1899,1900,1902,1903,1905],{},"4 1000 ",[460,1895],{},"\nA 14 12 ",[460,1898],{},"\nC 30 7 ",[460,1901],{},"\nA 40 24 ",[460,1904],{},"\nC 50 15",[402,1907,1908],{},"В данном случае сначала нужно купить изделия C: 7 изделий по 30 рублей и 15 изделий по 50 рублей.\nНа это будет потрачено 960 рублей. На оставшиеся 40 рублей можно купить 2 изделия A по 14 рублей.\nТаким образом, всего будет куплено 2 изделия A и останется 12 рублей. В ответе надо записать числа 2 и 12.",[402,1910,1911],{},[406,1912,482],{},[484,1914],{"address":1915,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_5.txt",[489,1917,492],{"id":1918},"решение-4",[494,1920,497],{"id":1921},"решение-python-4",[499,1923,1925],{"className":501,"code":1924,"language":503,"meta":504,"style":504},"with open('26_5.txt', mode='r', encoding='utf8') as f:\n    st = f.readline().split()\n    n = int(st[0])\n    s = int(st[1])\n    k = 0\n    a = []\n    for _ in range(n):\n        st = f.readline().split()\n        if st[0] == 'A':\n            st[0] = 'D'\n        if st[0] == 'C':\n            st[0] = 'B'\n        a.append((st[0], int(st[1]), int(st[2])))\n    a.sort(key=lambda d: (d[0], d[1]))\n    for i in range(len(a)):\n        for j in range(a[i][2]):\n            if s - a[i][1] >= 0:\n                s -= a[i][1]\n                if a[i][0] == 'D':\n                    k += 1\n    print(k, s)\n",[506,1926,1927,1960,1968,1982,1996,2004,2012,2024,2033,2050,2064,2081,2094,2122,2145,2161,2181,2204,2218,2236,2245],{"__ignoreMap":504},[509,1928,1929,1931,1933,1935,1938,1940,1942,1944,1946,1948,1950,1952,1954,1956,1958],{"class":511,"line":512},[509,1930,516],{"class":515},[509,1932,520],{"class":519},[509,1934,524],{"class":523},[509,1936,1937],{"class":527},"'26_5.txt'",[509,1939,531],{"class":523},[509,1941,535],{"class":534},[509,1943,538],{"class":515},[509,1945,541],{"class":527},[509,1947,531],{"class":523},[509,1949,546],{"class":534},[509,1951,538],{"class":515},[509,1953,551],{"class":527},[509,1955,554],{"class":523},[509,1957,557],{"class":515},[509,1959,560],{"class":523},[509,1961,1962,1964,1966],{"class":511,"line":563},[509,1963,566],{"class":523},[509,1965,538],{"class":515},[509,1967,571],{"class":523},[509,1969,1970,1972,1974,1976,1978,1980],{"class":511,"line":574},[509,1971,597],{"class":523},[509,1973,538],{"class":515},[509,1975,582],{"class":519},[509,1977,585],{"class":523},[509,1979,588],{"class":519},[509,1981,591],{"class":523},[509,1983,1984,1986,1988,1990,1992,1994],{"class":511,"line":594},[509,1985,577],{"class":523},[509,1987,538],{"class":515},[509,1989,582],{"class":519},[509,1991,585],{"class":523},[509,1993,606],{"class":519},[509,1995,591],{"class":523},[509,1997,1998,2000,2002],{"class":511,"line":611},[509,1999,1298],{"class":523},[509,2001,538],{"class":515},[509,2003,994],{"class":519},[509,2005,2006,2008,2010],{"class":511,"line":643},[509,2007,614],{"class":523},[509,2009,538],{"class":515},[509,2011,657],{"class":523},[509,2013,2014,2016,2018,2020,2022],{"class":511,"line":649},[509,2015,663],{"class":515},[509,2017,631],{"class":523},[509,2019,634],{"class":515},[509,2021,637],{"class":519},[509,2023,673],{"class":523},[509,2025,2026,2029,2031],{"class":511,"line":660},[509,2027,2028],{"class":523},"        st ",[509,2030,538],{"class":515},[509,2032,571],{"class":523},[509,2034,2035,2037,2040,2042,2044,2046,2048],{"class":511,"line":676},[509,2036,679],{"class":515},[509,2038,2039],{"class":523}," st[",[509,2041,588],{"class":519},[509,2043,1036],{"class":523},[509,2045,1039],{"class":515},[509,2047,1645],{"class":527},[509,2049,712],{"class":523},[509,2051,2052,2055,2057,2059,2061],{"class":511,"line":700},[509,2053,2054],{"class":523},"            st[",[509,2056,588],{"class":519},[509,2058,1036],{"class":523},[509,2060,538],{"class":515},[509,2062,2063],{"class":527}," 'D'\n",[509,2065,2066,2068,2070,2072,2074,2076,2079],{"class":511,"line":706},[509,2067,679],{"class":515},[509,2069,2039],{"class":523},[509,2071,588],{"class":519},[509,2073,1036],{"class":523},[509,2075,1039],{"class":515},[509,2077,2078],{"class":527}," 'C'",[509,2080,712],{"class":523},[509,2082,2083,2085,2087,2089,2091],{"class":511,"line":715},[509,2084,2054],{"class":523},[509,2086,588],{"class":519},[509,2088,1036],{"class":523},[509,2090,538],{"class":515},[509,2092,2093],{"class":527}," 'B'\n",[509,2095,2096,2099,2101,2104,2106,2108,2110,2112,2114,2116,2119],{"class":511,"line":721},[509,2097,2098],{"class":523},"        a.append((st[",[509,2100,588],{"class":519},[509,2102,2103],{"class":523},"], ",[509,2105,622],{"class":519},[509,2107,585],{"class":523},[509,2109,606],{"class":519},[509,2111,960],{"class":523},[509,2113,622],{"class":519},[509,2115,585],{"class":523},[509,2117,2118],{"class":519},"2",[509,2120,2121],{"class":523},"])))\n",[509,2123,2124,2126,2129,2132,2135,2137,2140,2142],{"class":511,"line":739},[509,2125,1282],{"class":523},[509,2127,2128],{"class":534},"key",[509,2130,2131],{"class":515},"=lambda",[509,2133,2134],{"class":523}," d: (d[",[509,2136,588],{"class":519},[509,2138,2139],{"class":523},"], d[",[509,2141,606],{"class":519},[509,2143,2144],{"class":523},"]))\n",[509,2146,2147,2149,2151,2153,2155,2157,2159],{"class":511,"line":778},[509,2148,663],{"class":515},[509,2150,666],{"class":523},[509,2152,634],{"class":515},[509,2154,637],{"class":519},[509,2156,524],{"class":523},[509,2158,752],{"class":519},[509,2160,1337],{"class":523},[509,2162,2163,2166,2169,2171,2173,2176,2178],{"class":511,"line":795},[509,2164,2165],{"class":515},"        for",[509,2167,2168],{"class":523}," j ",[509,2170,634],{"class":515},[509,2172,637],{"class":519},[509,2174,2175],{"class":523},"(a[i][",[509,2177,2118],{"class":519},[509,2179,2180],{"class":523},"]):\n",[509,2182,2183,2185,2188,2190,2193,2195,2197,2199,2202],{"class":511,"line":800},[509,2184,1089],{"class":515},[509,2186,2187],{"class":523}," s ",[509,2189,731],{"class":515},[509,2191,2192],{"class":523}," a[i][",[509,2194,606],{"class":519},[509,2196,1036],{"class":523},[509,2198,1351],{"class":515},[509,2200,2201],{"class":519}," 0",[509,2203,712],{"class":523},[509,2205,2206,2209,2212,2214,2216],{"class":511,"line":805},[509,2207,2208],{"class":523},"                s ",[509,2210,2211],{"class":515},"-=",[509,2213,2192],{"class":523},[509,2215,606],{"class":519},[509,2217,736],{"class":523},[509,2219,2220,2223,2225,2227,2229,2231,2234],{"class":511,"line":1716},[509,2221,2222],{"class":515},"                if",[509,2224,2192],{"class":523},[509,2226,588],{"class":519},[509,2228,1036],{"class":523},[509,2230,1039],{"class":515},[509,2232,2233],{"class":527}," 'D'",[509,2235,712],{"class":523},[509,2237,2238,2241,2243],{"class":511,"line":1722},[509,2239,2240],{"class":523},"                    k ",[509,2242,1364],{"class":515},[509,2244,1139],{"class":519},[509,2246,2247,2249],{"class":511,"line":1750},[509,2248,808],{"class":519},[509,2250,2251],{"class":523},"(k, s)\n",[402,2253,2254],{},[406,2255,2256],{},"Ответ:7354 | 111",[438,2258,2260],{"id":2259},"задача-6","Задача 6",[402,2262,2263],{},"В текстовом файле записан набор натуральных чисел, не превышающих 109. Гарантируется, что все числа различны.\nНеобходимо определить, сколько в наборе таких пар чётных чисел, что их среднее арифметическое тоже присутствует в файле, и чему равно наибольшее из средних арифметических таких пар.",[402,2265,2266],{},[418,2267,449],{},[402,2269,2270],{},"Первая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.\nВ ответе запишите два целых числа: сначала количество пар, затем наибольшее среднее арифметическое.",[402,2272,1405],{},[402,2274,2275,2276,2278,2279,2281,2282,2284,2285,2287,2288,2290,2291,2293],{},"6 ",[460,2277],{},"\n3 ",[460,2280],{},"\n8 ",[460,2283],{},"\n14 ",[460,2286],{},"\n11 ",[460,2289],{},"\n2 ",[460,2292],{},"\n17",[402,2295,2296],{},"В данном случае есть две подходящие пары: 8 и 14 (среднее арифметическое 11), 14 и 2 (среднее арифметическое 8). В ответе надо записать числа 2 и 11.",[402,2298,2299],{},[406,2300,482],{},[484,2302],{"address":2303,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_6.txt",[489,2305,492],{"id":2306},"решение-5",[494,2308,497],{"id":2309},"решение-python-5",[499,2311,2313],{"className":501,"code":2312,"language":503,"meta":504,"style":504},"with open('26_6.txt', mode='r', encoding='utf8') as f:\n    n = int(f.readline())\n    k = 0\n    mx = 0\n    a = [int(f.readline()) for _ in range(n)]\n    a.sort()\n    for i in range(0, len(a) - 1):\n        if a[i] % 2 == 0:\n            for j in range(i + 1, len(a)):\n                if a[j] % 2 == 0:\n                    sr = (a[i] + a[j]) \u002F\u002F 2\n                    l = 0\n                    r = len(a) - 1\n                    index = 0\n                    while l \u003C= r:\n                        index = (r + l) \u002F\u002F 2\n                        if a[index] == sr:\n                            k += 1\n                            mx = max(mx, a[index])\n                            break\n                        if a[index] \u003C sr:\n                            l = index + 1\n                        else:\n                            r = index - 1\n    print(k, mx)\n",[506,2314,2315,2348,2358,2366,2374,2396,2400,2426,2445,2469,2486,2507,2516,2532,2541,2554,2573,2586,2595,2608,2613,2624,2638,2645,2658],{"__ignoreMap":504},[509,2316,2317,2319,2321,2323,2326,2328,2330,2332,2334,2336,2338,2340,2342,2344,2346],{"class":511,"line":512},[509,2318,516],{"class":515},[509,2320,520],{"class":519},[509,2322,524],{"class":523},[509,2324,2325],{"class":527},"'26_6.txt'",[509,2327,531],{"class":523},[509,2329,535],{"class":534},[509,2331,538],{"class":515},[509,2333,541],{"class":527},[509,2335,531],{"class":523},[509,2337,546],{"class":534},[509,2339,538],{"class":515},[509,2341,551],{"class":527},[509,2343,554],{"class":523},[509,2345,557],{"class":515},[509,2347,560],{"class":523},[509,2349,2350,2352,2354,2356],{"class":511,"line":563},[509,2351,597],{"class":523},[509,2353,538],{"class":515},[509,2355,582],{"class":519},[509,2357,940],{"class":523},[509,2359,2360,2362,2364],{"class":511,"line":574},[509,2361,1298],{"class":523},[509,2363,538],{"class":515},[509,2365,994],{"class":519},[509,2367,2368,2370,2372],{"class":511,"line":594},[509,2369,989],{"class":523},[509,2371,538],{"class":515},[509,2373,994],{"class":519},[509,2375,2376,2378,2380,2382,2384,2386,2388,2390,2392,2394],{"class":511,"line":611},[509,2377,614],{"class":523},[509,2379,538],{"class":515},[509,2381,619],{"class":523},[509,2383,622],{"class":519},[509,2385,625],{"class":523},[509,2387,628],{"class":515},[509,2389,631],{"class":523},[509,2391,634],{"class":515},[509,2393,637],{"class":519},[509,2395,640],{"class":523},[509,2397,2398],{"class":511,"line":643},[509,2399,646],{"class":523},[509,2401,2402,2404,2406,2408,2410,2412,2414,2416,2418,2420,2422,2424],{"class":511,"line":649},[509,2403,663],{"class":515},[509,2405,666],{"class":523},[509,2407,634],{"class":515},[509,2409,637],{"class":519},[509,2411,524],{"class":523},[509,2413,588],{"class":519},[509,2415,531],{"class":523},[509,2417,752],{"class":519},[509,2419,755],{"class":523},[509,2421,731],{"class":515},[509,2423,760],{"class":519},[509,2425,775],{"class":523},[509,2427,2428,2430,2432,2435,2438,2441,2443],{"class":511,"line":660},[509,2429,679],{"class":515},[509,2431,691],{"class":523},[509,2433,2434],{"class":515},"%",[509,2436,2437],{"class":519}," 2",[509,2439,2440],{"class":515}," ==",[509,2442,2201],{"class":519},[509,2444,712],{"class":523},[509,2446,2447,2450,2452,2454,2456,2459,2461,2463,2465,2467],{"class":511,"line":676},[509,2448,2449],{"class":515},"            for",[509,2451,2168],{"class":523},[509,2453,634],{"class":515},[509,2455,637],{"class":519},[509,2457,2458],{"class":523},"(i ",[509,2460,688],{"class":515},[509,2462,760],{"class":519},[509,2464,531],{"class":523},[509,2466,752],{"class":519},[509,2468,1337],{"class":523},[509,2470,2471,2473,2476,2478,2480,2482,2484],{"class":511,"line":700},[509,2472,2222],{"class":515},[509,2474,2475],{"class":523}," a[j] ",[509,2477,2434],{"class":515},[509,2479,2437],{"class":519},[509,2481,2440],{"class":515},[509,2483,2201],{"class":519},[509,2485,712],{"class":523},[509,2487,2488,2491,2493,2496,2498,2501,2504],{"class":511,"line":706},[509,2489,2490],{"class":523},"                    sr ",[509,2492,538],{"class":515},[509,2494,2495],{"class":523}," (a[i] ",[509,2497,688],{"class":515},[509,2499,2500],{"class":523}," a[j]) ",[509,2502,2503],{"class":515},"\u002F\u002F",[509,2505,2506],{"class":519}," 2\n",[509,2508,2509,2512,2514],{"class":511,"line":715},[509,2510,2511],{"class":523},"                    l ",[509,2513,538],{"class":515},[509,2515,994],{"class":519},[509,2517,2518,2521,2523,2526,2528,2530],{"class":511,"line":721},[509,2519,2520],{"class":523},"                    r ",[509,2522,538],{"class":515},[509,2524,2525],{"class":519}," len",[509,2527,755],{"class":523},[509,2529,731],{"class":515},[509,2531,1139],{"class":519},[509,2533,2534,2537,2539],{"class":511,"line":739},[509,2535,2536],{"class":523},"                    index ",[509,2538,538],{"class":515},[509,2540,994],{"class":519},[509,2542,2543,2546,2549,2551],{"class":511,"line":778},[509,2544,2545],{"class":515},"                    while",[509,2547,2548],{"class":523}," l ",[509,2550,694],{"class":515},[509,2552,2553],{"class":523}," r:\n",[509,2555,2556,2559,2561,2564,2566,2569,2571],{"class":511,"line":795},[509,2557,2558],{"class":523},"                        index ",[509,2560,538],{"class":515},[509,2562,2563],{"class":523}," (r ",[509,2565,688],{"class":515},[509,2567,2568],{"class":523}," l) ",[509,2570,2503],{"class":515},[509,2572,2506],{"class":519},[509,2574,2575,2578,2581,2583],{"class":511,"line":800},[509,2576,2577],{"class":515},"                        if",[509,2579,2580],{"class":523}," a[index] ",[509,2582,1039],{"class":515},[509,2584,2585],{"class":523}," sr:\n",[509,2587,2588,2591,2593],{"class":511,"line":805},[509,2589,2590],{"class":523},"                            k ",[509,2592,1364],{"class":515},[509,2594,1139],{"class":519},[509,2596,2597,2600,2602,2605],{"class":511,"line":1716},[509,2598,2599],{"class":523},"                            mx ",[509,2601,538],{"class":515},[509,2603,2604],{"class":519}," max",[509,2606,2607],{"class":523},"(mx, a[index])\n",[509,2609,2610],{"class":511,"line":1722},[509,2611,2612],{"class":515},"                            break\n",[509,2614,2615,2617,2619,2622],{"class":511,"line":1750},[509,2616,2577],{"class":515},[509,2618,2580],{"class":523},[509,2620,2621],{"class":515},"\u003C",[509,2623,2585],{"class":523},[509,2625,2626,2629,2631,2634,2636],{"class":511,"line":1775},[509,2627,2628],{"class":523},"                            l ",[509,2630,538],{"class":515},[509,2632,2633],{"class":523}," index ",[509,2635,688],{"class":515},[509,2637,1139],{"class":519},[509,2639,2640,2643],{"class":511,"line":1786},[509,2641,2642],{"class":515},"                        else",[509,2644,712],{"class":523},[509,2646,2647,2650,2652,2654,2656],{"class":511,"line":1793},[509,2648,2649],{"class":523},"                            r ",[509,2651,538],{"class":515},[509,2653,2633],{"class":523},[509,2655,731],{"class":515},[509,2657,1139],{"class":519},[509,2659,2660,2662],{"class":511,"line":1798},[509,2661,808],{"class":519},[509,2663,2664],{"class":523},"(k, mx)\n",[402,2666,2667],{},[406,2668,2669],{},"Ответ:15 | 976339247",[438,2671,2673],{"id":2672},"задача-7","Задача 7",[402,2675,2676],{},"Входной файл содержит сведения о заявках на проведения мероприятий. В заявках даны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает с временем начала другого, то провести можно оба.",[402,2678,2679],{},"Определите, какое максимальное количество мероприятий можно провести, и самое позднее время окончания последнего мероприятия (в минутах).",[402,2681,2682],{},[418,2683,449],{},[402,2685,2686],{},"В первой строке входного файла находится натуральное число N (N \u003C 1000) - количество заявок.\nСледующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Числа натуральные, не превышающие 1440.\nВ ответ дайте два числа: максимальное количество мероприятий и самое позднее время окончания последнего мероприятия (в минутах).",[402,2688,2689],{},"Типовой пример организации данных во входном файле:",[402,2691,1174,2692,2694,2695,2697,2698,2700,2701,2703,2704,2706],{},[460,2693],{},"\n10 150 ",[460,2696],{},"\n100 110 ",[460,2699],{},"\n131 170 ",[460,2702],{},"\n131 180 ",[460,2705],{},"\n120 130",[402,2708,2709],{},"При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5.\nСамое позднее время окончания последнего мероприятия будет равно 180 минутам, если состоятся мероприятия по заявкам 2, 4, 5.",[402,2711,2712],{},[406,2713,482],{},[484,2715],{"address":2716,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_7.txt",[489,2718,492],{"id":2719},"решение-6",[494,2721,497],{"id":2722},"решение-python-6",[499,2724,2726],{"className":501,"code":2725,"language":503,"meta":504,"style":504},"with open('26_7.txt', mode='r', encoding='utf8') as f:\n    n = int(f.readline())\n    a = [[int(a.split()[0]), int(a.split()[1])] for a in f.readlines()]\n    a.sort(key=lambda x: x[1])\n    gr = 0\n    gr2 = 0\n    k = 0\n    mx = 0\n    for i in range(n):\n        if a[i][0] >= gr:\n            gr2 = gr\n            gr = a[i][1]\n            k += 1\n    for i in range(n):\n        if a[i][0] >= gr2:\n            mx = max(mx, a[i][1])\n    print(k, mx)\n",[506,2727,2728,2761,2771,2803,2818,2827,2836,2844,2852,2864,2879,2889,2902,2910,2922,2937,2953],{"__ignoreMap":504},[509,2729,2730,2732,2734,2736,2739,2741,2743,2745,2747,2749,2751,2753,2755,2757,2759],{"class":511,"line":512},[509,2731,516],{"class":515},[509,2733,520],{"class":519},[509,2735,524],{"class":523},[509,2737,2738],{"class":527},"'26_7.txt'",[509,2740,531],{"class":523},[509,2742,535],{"class":534},[509,2744,538],{"class":515},[509,2746,541],{"class":527},[509,2748,531],{"class":523},[509,2750,546],{"class":534},[509,2752,538],{"class":515},[509,2754,551],{"class":527},[509,2756,554],{"class":523},[509,2758,557],{"class":515},[509,2760,560],{"class":523},[509,2762,2763,2765,2767,2769],{"class":511,"line":563},[509,2764,597],{"class":523},[509,2766,538],{"class":515},[509,2768,582],{"class":519},[509,2770,940],{"class":523},[509,2772,2773,2775,2777,2779,2781,2783,2785,2787,2789,2791,2793,2795,2797,2799,2801],{"class":511,"line":574},[509,2774,614],{"class":523},[509,2776,538],{"class":515},[509,2778,950],{"class":523},[509,2780,622],{"class":519},[509,2782,955],{"class":523},[509,2784,588],{"class":519},[509,2786,960],{"class":523},[509,2788,622],{"class":519},[509,2790,955],{"class":523},[509,2792,606],{"class":519},[509,2794,969],{"class":523},[509,2796,628],{"class":515},[509,2798,974],{"class":523},[509,2800,634],{"class":515},[509,2802,979],{"class":523},[509,2804,2805,2807,2809,2811,2814,2816],{"class":511,"line":594},[509,2806,1282],{"class":523},[509,2808,2128],{"class":534},[509,2810,2131],{"class":515},[509,2812,2813],{"class":523}," x: x[",[509,2815,606],{"class":519},[509,2817,591],{"class":523},[509,2819,2820,2823,2825],{"class":511,"line":611},[509,2821,2822],{"class":523},"    gr ",[509,2824,538],{"class":515},[509,2826,994],{"class":519},[509,2828,2829,2832,2834],{"class":511,"line":643},[509,2830,2831],{"class":523},"    gr2 ",[509,2833,538],{"class":515},[509,2835,994],{"class":519},[509,2837,2838,2840,2842],{"class":511,"line":649},[509,2839,1298],{"class":523},[509,2841,538],{"class":515},[509,2843,994],{"class":519},[509,2845,2846,2848,2850],{"class":511,"line":660},[509,2847,989],{"class":523},[509,2849,538],{"class":515},[509,2851,994],{"class":519},[509,2853,2854,2856,2858,2860,2862],{"class":511,"line":676},[509,2855,663],{"class":515},[509,2857,666],{"class":523},[509,2859,634],{"class":515},[509,2861,637],{"class":519},[509,2863,673],{"class":523},[509,2865,2866,2868,2870,2872,2874,2876],{"class":511,"line":700},[509,2867,679],{"class":515},[509,2869,2192],{"class":523},[509,2871,588],{"class":519},[509,2873,1036],{"class":523},[509,2875,1351],{"class":515},[509,2877,2878],{"class":523}," gr:\n",[509,2880,2881,2884,2886],{"class":511,"line":706},[509,2882,2883],{"class":523},"            gr2 ",[509,2885,538],{"class":515},[509,2887,2888],{"class":523}," gr\n",[509,2890,2891,2894,2896,2898,2900],{"class":511,"line":715},[509,2892,2893],{"class":523},"            gr ",[509,2895,538],{"class":515},[509,2897,2192],{"class":523},[509,2899,606],{"class":519},[509,2901,736],{"class":523},[509,2903,2904,2906,2908],{"class":511,"line":721},[509,2905,1361],{"class":523},[509,2907,1364],{"class":515},[509,2909,1139],{"class":519},[509,2911,2912,2914,2916,2918,2920],{"class":511,"line":739},[509,2913,663],{"class":515},[509,2915,666],{"class":523},[509,2917,634],{"class":515},[509,2919,637],{"class":519},[509,2921,673],{"class":523},[509,2923,2924,2926,2928,2930,2932,2934],{"class":511,"line":778},[509,2925,679],{"class":515},[509,2927,2192],{"class":523},[509,2929,588],{"class":519},[509,2931,1036],{"class":523},[509,2933,1351],{"class":515},[509,2935,2936],{"class":523}," gr2:\n",[509,2938,2939,2942,2944,2946,2949,2951],{"class":511,"line":795},[509,2940,2941],{"class":523},"            mx ",[509,2943,538],{"class":515},[509,2945,2604],{"class":519},[509,2947,2948],{"class":523},"(mx, a[i][",[509,2950,606],{"class":519},[509,2952,591],{"class":523},[509,2954,2955,2957],{"class":511,"line":800},[509,2956,808],{"class":519},[509,2958,2664],{"class":523},[402,2960,2961],{},[406,2962,2963],{},"Ответ:49 | 1430",[438,2965,2967],{"id":2966},"задача-8","Задача 8",[402,2969,2970],{},"На производстве штучных изделий имеется N деталей, которые требуют шлифовки и окрашивания.\nУ каждой детали известны временные затраты на шлифовку и окрашивание. Детали пронумерованы, начиная с единицы.\nВ процессе обработки деталей не предусмотрена возможность параллельной работы.\nНа транспортной ленте имеется N мест для каждой детали.",[402,2972,2973],{},"На транспортной ленте детали располагаются по следующему правилу:",[2975,2976,2977,2981,2984],"ol",{},[2978,2979,2980],"li",{},"Для N деталей имеется 2N чисел, которые обозначают время окрашивания и время шлифовки каждой детали. Эти 2N чисел сортируются по возрастанию.",[2978,2982,2983],{},"Если минимальное число в упорядоченном списке представляет время шлифовки конкретной детали, то данную деталь размещают на транспортной ленте на первое свободное место, начиная от её начала.",[2978,2985,2986],{},"Если минимальное число в упорядоченном списке представляет время окрашивания конкретной детали, то данную деталь размещают на транспортной ленте на первое свободное место, начиная от её конца.",[402,2988,2989],{},"Если попадается число уже рассмотренной детали, то его игнорируют.\nВсе N деталей последовательно размещаются на транспортной ленте с помощью данного алгоритма.\nОпределите номер последней детали, для которой будет определено её место на транспортной ленте, и количество деталей, которые будут отшлифованы до неё.",[402,2991,2992],{},[418,2993,449],{},[402,2995,2996],{},"В первой строке входного файла находится натуральное число N (N \u003C 1000), которое обозначает количество деталей.\nСледующие N строк содержат пары чисел, обозначающих соответственно время шлифовки и время окрашивания каждой детали.\nВсе числа являются натуральными и различными.",[402,2998,2999],{},"Запишите в ответе два натуральных числа: сначала номер последней детали, для которой будет определено место на транспортной ленте, затем количество деталей, которые будут отшлифованы до неё.",[402,3001,2689],{},[402,3003,1174,3004,3006,3007,3009,3010,3012,3013,3015,3016,3018],{},[460,3005],{},"\n30 50 ",[460,3008],{},"\n100 155 ",[460,3011],{},"\n150 170 ",[460,3014],{},"\n10 160 ",[460,3017],{},"\n120 55",[402,3020,3021],{},"При таком входном файле расположение деталей на транспортной ленте будет следующим: 4, 1, 2, 3, 5.\nПоследней займёт своё место на ленте деталь под номером 3. До неё будет отшлифовано 3 детали.",[402,3023,3024],{},[406,3025,482],{},[484,3027],{"address":3028,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_8.txt",[489,3030,492],{"id":3031},"решение-7",[494,3033,497],{"id":3034},"решение-python-7",[499,3036,3038],{"className":501,"code":3037,"language":503,"meta":504,"style":504},"with open('26_8.txt', mode='r', encoding='utf8') as f:\n    n = int(f.readline())\n    a = []\n    c = []\n    for i in range(1, n + 1):\n        st = f.readline().split()\n        a.append((int(st[0]), 0, i))\n        a.append((int(st[1]), 1, i))\n    a.sort()\n    k = 0\n    end = 0\n    for i in range(2 * n):\n        if not (a[i][2] in c):\n            c.append(a[i][2])\n            if a[i][1] == 0:\n                k += 1\n                end = 1\n            else:\n                end = 0\n    print(c[-1], k - end)\n",[506,3039,3040,3073,3083,3091,3100,3123,3131,3149,3165,3169,3177,3186,3206,3225,3234,3250,3259,3268,3275,3283],{"__ignoreMap":504},[509,3041,3042,3044,3046,3048,3051,3053,3055,3057,3059,3061,3063,3065,3067,3069,3071],{"class":511,"line":512},[509,3043,516],{"class":515},[509,3045,520],{"class":519},[509,3047,524],{"class":523},[509,3049,3050],{"class":527},"'26_8.txt'",[509,3052,531],{"class":523},[509,3054,535],{"class":534},[509,3056,538],{"class":515},[509,3058,541],{"class":527},[509,3060,531],{"class":523},[509,3062,546],{"class":534},[509,3064,538],{"class":515},[509,3066,551],{"class":527},[509,3068,554],{"class":523},[509,3070,557],{"class":515},[509,3072,560],{"class":523},[509,3074,3075,3077,3079,3081],{"class":511,"line":563},[509,3076,597],{"class":523},[509,3078,538],{"class":515},[509,3080,582],{"class":519},[509,3082,940],{"class":523},[509,3084,3085,3087,3089],{"class":511,"line":574},[509,3086,614],{"class":523},[509,3088,538],{"class":515},[509,3090,657],{"class":523},[509,3092,3093,3096,3098],{"class":511,"line":594},[509,3094,3095],{"class":523},"    c ",[509,3097,538],{"class":515},[509,3099,657],{"class":523},[509,3101,3102,3104,3106,3108,3110,3112,3114,3117,3119,3121],{"class":511,"line":611},[509,3103,663],{"class":515},[509,3105,666],{"class":523},[509,3107,634],{"class":515},[509,3109,637],{"class":519},[509,3111,524],{"class":523},[509,3113,606],{"class":519},[509,3115,3116],{"class":523},", n ",[509,3118,688],{"class":515},[509,3120,760],{"class":519},[509,3122,775],{"class":523},[509,3124,3125,3127,3129],{"class":511,"line":643},[509,3126,2028],{"class":523},[509,3128,538],{"class":515},[509,3130,571],{"class":523},[509,3132,3133,3136,3138,3140,3142,3144,3146],{"class":511,"line":649},[509,3134,3135],{"class":523},"        a.append((",[509,3137,622],{"class":519},[509,3139,585],{"class":523},[509,3141,588],{"class":519},[509,3143,960],{"class":523},[509,3145,588],{"class":519},[509,3147,3148],{"class":523},", i))\n",[509,3150,3151,3153,3155,3157,3159,3161,3163],{"class":511,"line":660},[509,3152,3135],{"class":523},[509,3154,622],{"class":519},[509,3156,585],{"class":523},[509,3158,606],{"class":519},[509,3160,960],{"class":523},[509,3162,606],{"class":519},[509,3164,3148],{"class":523},[509,3166,3167],{"class":511,"line":676},[509,3168,646],{"class":523},[509,3170,3171,3173,3175],{"class":511,"line":700},[509,3172,1298],{"class":523},[509,3174,538],{"class":515},[509,3176,994],{"class":519},[509,3178,3179,3182,3184],{"class":511,"line":706},[509,3180,3181],{"class":523},"    end ",[509,3183,538],{"class":515},[509,3185,994],{"class":519},[509,3187,3188,3190,3192,3194,3196,3198,3200,3203],{"class":511,"line":715},[509,3189,663],{"class":515},[509,3191,666],{"class":523},[509,3193,634],{"class":515},[509,3195,637],{"class":519},[509,3197,524],{"class":523},[509,3199,2118],{"class":519},[509,3201,3202],{"class":515}," *",[509,3204,3205],{"class":523}," n):\n",[509,3207,3208,3210,3213,3216,3218,3220,3222],{"class":511,"line":721},[509,3209,679],{"class":515},[509,3211,3212],{"class":515}," not",[509,3214,3215],{"class":523}," (a[i][",[509,3217,2118],{"class":519},[509,3219,1036],{"class":523},[509,3221,634],{"class":515},[509,3223,3224],{"class":523}," c):\n",[509,3226,3227,3230,3232],{"class":511,"line":739},[509,3228,3229],{"class":523},"            c.append(a[i][",[509,3231,2118],{"class":519},[509,3233,591],{"class":523},[509,3235,3236,3238,3240,3242,3244,3246,3248],{"class":511,"line":778},[509,3237,1089],{"class":515},[509,3239,2192],{"class":523},[509,3241,606],{"class":519},[509,3243,1036],{"class":523},[509,3245,1039],{"class":515},[509,3247,2201],{"class":519},[509,3249,712],{"class":523},[509,3251,3252,3255,3257],{"class":511,"line":795},[509,3253,3254],{"class":523},"                k ",[509,3256,1364],{"class":515},[509,3258,1139],{"class":519},[509,3260,3261,3264,3266],{"class":511,"line":800},[509,3262,3263],{"class":523},"                end ",[509,3265,538],{"class":515},[509,3267,1139],{"class":519},[509,3269,3270,3273],{"class":511,"line":805},[509,3271,3272],{"class":515},"            else",[509,3274,712],{"class":523},[509,3276,3277,3279,3281],{"class":511,"line":1716},[509,3278,3263],{"class":523},[509,3280,538],{"class":515},[509,3282,994],{"class":519},[509,3284,3285,3287,3290,3292,3294,3297,3299],{"class":511,"line":1722},[509,3286,808],{"class":519},[509,3288,3289],{"class":523},"(c[",[509,3291,731],{"class":515},[509,3293,606],{"class":519},[509,3295,3296],{"class":523},"], k ",[509,3298,731],{"class":515},[509,3300,3301],{"class":523}," end)\n",[402,3303,3304],{},[406,3305,3306],{},"Ответ:186 | 521",[438,3308,3310],{"id":3309},"задача-9","Задача 9",[402,3312,3313],{},"Система наблюдения регистрирует каждый вход и выход покупателей в режиме реального времени в минутах, прошедших от начала суток.\nМагазин работает 24 часа от начала суток без перерыва.\nДанные анализируются за прошедшие сутки.\nНайдите максимальное количество посетителей, которое находилось в магазине одновременно.\nНайдите сколько было временных отрезков, в которых было максимальное количество посетителей.",[402,3315,3316],{},[418,3317,449],{},[402,3319,3320],{},"В первой строке входного файла находится натуральное число N (N \u003C 10000) - количество посетителей магазина.\nСледующие n строк содержат пары чисел, обозначающих соответственно время входа и время выхода посетителя (все числа натуральные и не превышают 1440).",[402,3322,3323],{},"Запишите в ответе два натуральных числа: сначала найденное количество временных отрезков, где будет максимальное количество посетителей, а затем максимальное число посетителей, которое будет находиться в магазине одновременно.",[402,3325,3326],{},"Типовой пример входного файла:",[402,3328,2275,3329,3331,3332,3334,3335,3337,3338,3340,3341,3343,3344,3346],{},[460,3330],{},"\n10 50 ",[460,3333],{},"\n100 150 ",[460,3336],{},"\n110 155 ",[460,3339],{},"\n120 160 ",[460,3342],{},"\n130 170 ",[460,3345],{},"\n151 170",[402,3348,3349],{},"При таких исходных данных было два временных отрезка, где было максимальное количество посетителей.\nСо 130 минуты по 150 минуты и со 151 минуты по 155 минуты. Максимальное количество посетителей в эти временные отрезки равно 4.",[402,3351,3352],{},[406,3353,482],{},[484,3355],{"address":3356,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_9.txt",[489,3358,492],{"id":3359},"решение-8",[494,3361,497],{"id":3362},"решение-python-8",[499,3364,3366],{"className":501,"code":3365,"language":503,"meta":504,"style":504},"with open('26_9.txt', mode='r', encoding='utf8') as f:\n    n = int(f.readline())\n    b = [0] * 1441\n    for i in range(n):\n        st = f.readline().split()\n        b[int(st[0])] += 1\n        b[int(st[1])] -= 1\n    k = 0\n    kmax = 0\n    for i in range(1441):\n        k += b[i]\n        kmax = max(kmax, k)\n    last_k = 0\n    count = 0\n    k = 0\n    km = 0\n    for i in range(1441):\n        last_k = k\n        k += b[i]\n        if k == kmax and last_k \u003C kmax:\n            count += 1\n        km = max(km, k)\n    print(count, km)\n",[506,3367,3368,3401,3411,3429,3441,3449,3466,3482,3490,3499,3516,3526,3538,3547,3556,3564,3573,3589,3599,3607,3629,3638,3650],{"__ignoreMap":504},[509,3369,3370,3372,3374,3376,3379,3381,3383,3385,3387,3389,3391,3393,3395,3397,3399],{"class":511,"line":512},[509,3371,516],{"class":515},[509,3373,520],{"class":519},[509,3375,524],{"class":523},[509,3377,3378],{"class":527},"'26_9.txt'",[509,3380,531],{"class":523},[509,3382,535],{"class":534},[509,3384,538],{"class":515},[509,3386,541],{"class":527},[509,3388,531],{"class":523},[509,3390,546],{"class":534},[509,3392,538],{"class":515},[509,3394,551],{"class":527},[509,3396,554],{"class":523},[509,3398,557],{"class":515},[509,3400,560],{"class":523},[509,3402,3403,3405,3407,3409],{"class":511,"line":563},[509,3404,597],{"class":523},[509,3406,538],{"class":515},[509,3408,582],{"class":519},[509,3410,940],{"class":523},[509,3412,3413,3415,3417,3419,3421,3423,3426],{"class":511,"line":574},[509,3414,652],{"class":523},[509,3416,538],{"class":515},[509,3418,619],{"class":523},[509,3420,588],{"class":519},[509,3422,1036],{"class":523},[509,3424,3425],{"class":515},"*",[509,3427,3428],{"class":519}," 1441\n",[509,3430,3431,3433,3435,3437,3439],{"class":511,"line":594},[509,3432,663],{"class":515},[509,3434,666],{"class":523},[509,3436,634],{"class":515},[509,3438,637],{"class":519},[509,3440,673],{"class":523},[509,3442,3443,3445,3447],{"class":511,"line":611},[509,3444,2028],{"class":523},[509,3446,538],{"class":515},[509,3448,571],{"class":523},[509,3450,3451,3454,3456,3458,3460,3462,3464],{"class":511,"line":643},[509,3452,3453],{"class":523},"        b[",[509,3455,622],{"class":519},[509,3457,585],{"class":523},[509,3459,588],{"class":519},[509,3461,969],{"class":523},[509,3463,1364],{"class":515},[509,3465,1139],{"class":519},[509,3467,3468,3470,3472,3474,3476,3478,3480],{"class":511,"line":649},[509,3469,3453],{"class":523},[509,3471,622],{"class":519},[509,3473,585],{"class":523},[509,3475,606],{"class":519},[509,3477,969],{"class":523},[509,3479,2211],{"class":515},[509,3481,1139],{"class":519},[509,3483,3484,3486,3488],{"class":511,"line":660},[509,3485,1298],{"class":523},[509,3487,538],{"class":515},[509,3489,994],{"class":519},[509,3491,3492,3495,3497],{"class":511,"line":676},[509,3493,3494],{"class":523},"    kmax ",[509,3496,538],{"class":515},[509,3498,994],{"class":519},[509,3500,3501,3503,3505,3507,3509,3511,3514],{"class":511,"line":700},[509,3502,663],{"class":515},[509,3504,666],{"class":523},[509,3506,634],{"class":515},[509,3508,637],{"class":519},[509,3510,524],{"class":523},[509,3512,3513],{"class":519},"1441",[509,3515,775],{"class":523},[509,3517,3518,3521,3523],{"class":511,"line":706},[509,3519,3520],{"class":523},"        k ",[509,3522,1364],{"class":515},[509,3524,3525],{"class":523}," b[i]\n",[509,3527,3528,3531,3533,3535],{"class":511,"line":715},[509,3529,3530],{"class":523},"        kmax ",[509,3532,538],{"class":515},[509,3534,2604],{"class":519},[509,3536,3537],{"class":523},"(kmax, k)\n",[509,3539,3540,3543,3545],{"class":511,"line":721},[509,3541,3542],{"class":523},"    last_k ",[509,3544,538],{"class":515},[509,3546,994],{"class":519},[509,3548,3549,3552,3554],{"class":511,"line":739},[509,3550,3551],{"class":523},"    count ",[509,3553,538],{"class":515},[509,3555,994],{"class":519},[509,3557,3558,3560,3562],{"class":511,"line":778},[509,3559,1298],{"class":523},[509,3561,538],{"class":515},[509,3563,994],{"class":519},[509,3565,3566,3569,3571],{"class":511,"line":795},[509,3567,3568],{"class":523},"    km ",[509,3570,538],{"class":515},[509,3572,994],{"class":519},[509,3574,3575,3577,3579,3581,3583,3585,3587],{"class":511,"line":800},[509,3576,663],{"class":515},[509,3578,666],{"class":523},[509,3580,634],{"class":515},[509,3582,637],{"class":519},[509,3584,524],{"class":523},[509,3586,3513],{"class":519},[509,3588,775],{"class":523},[509,3590,3591,3594,3596],{"class":511,"line":805},[509,3592,3593],{"class":523},"        last_k ",[509,3595,538],{"class":515},[509,3597,3598],{"class":523}," k\n",[509,3600,3601,3603,3605],{"class":511,"line":1716},[509,3602,3520],{"class":523},[509,3604,1364],{"class":515},[509,3606,3525],{"class":523},[509,3608,3609,3611,3614,3616,3619,3621,3624,3626],{"class":511,"line":1722},[509,3610,679],{"class":515},[509,3612,3613],{"class":523}," k ",[509,3615,1039],{"class":515},[509,3617,3618],{"class":523}," kmax ",[509,3620,1057],{"class":515},[509,3622,3623],{"class":523}," last_k ",[509,3625,2621],{"class":515},[509,3627,3628],{"class":523}," kmax:\n",[509,3630,3631,3634,3636],{"class":511,"line":1750},[509,3632,3633],{"class":523},"            count ",[509,3635,1364],{"class":515},[509,3637,1139],{"class":519},[509,3639,3640,3643,3645,3647],{"class":511,"line":1775},[509,3641,3642],{"class":523},"        km ",[509,3644,538],{"class":515},[509,3646,2604],{"class":519},[509,3648,3649],{"class":523},"(km, k)\n",[509,3651,3652,3654],{"class":511,"line":1786},[509,3653,808],{"class":519},[509,3655,3656],{"class":523},"(count, km)\n",[402,3658,3659],{},[406,3660,3661],{},"Ответ:4 | 3535",[438,3663,3665],{"id":3664},"задача-10-демоверсия-егэ-2024","Задача 10 (Демоверсия ЕГЭ 2024)",[402,3667,3668],{},"Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале.\nВ каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток).\nЕсли время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них.\nЕсли время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба.\nОпределите, какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимально возможный перерыв между двумя последними мероприятиями.",[402,3670,3671],{},[418,3672,449],{},[402,3674,3675],{},"В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество заявок на проведение мероприятий.\nСледующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий.\nКаждое из чисел натуральное, не превосходящее 1440.",[402,3677,3678],{},"Запишите в ответе два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями(в минутах).",[402,3680,2689],{},[402,3682,1174,3683,2694,3685,3687,3688,2700,3690,3692,3693,2706],{},[460,3684],{},[460,3686],{},"\n100 120 ",[460,3689],{},[460,3691],{},"\n150 180 ",[460,3694],{},[402,3696,3697],{},"При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5.\nМаксимальный перерыв между двумя последними мероприятиями составит 20 мин., если состоятся мероприятия по заявкам 2, 4 и 5.",[402,3699,3700],{},[406,3701,482],{},[484,3703],{"address":3704,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_10.txt",[489,3706,492],{"id":3707},"решение-9",[494,3709,497],{"id":3710},"решение-python-9",[499,3712,3714],{"className":501,"code":3713,"language":503,"meta":504,"style":504},"with open('26_11.txt', mode='r', encoding='utf8') as f:\n    # Считываем строку из файла в переменную\n    n = int(f.readline())  # Количество заявок\n    a = []  # Список со временем начала и конца каждого из мероприятий\n    # До конца дочитаем файл и заполняем список кортежами\n    for i in range(n):\n        st = f.readline().split()\n        a.append((int(st[0]), int(st[1])))\n    # Сортируем кортежи по времени окончания\n    a.sort(key=lambda x: x[1])\n    gr = 0  # Время окончания последнего мероприятия\n    gr2 = 0  # Время окончания предпоследнего мероприятия\n    k = 0  # переменная для максимального количества мероприятий\n    mx_end = 0\n    # Максимальное количество, перебираем все мероприятия\n    for tt in a:\n        if tt[0] >= gr:\n            gr2 = gr  # Окончание предпоследнего выбранного элемента\n            gr = tt[1]\n            k += 1\n    # Максимальное время начала последнего элемента при максимальном количестве\n    for tt in a:\n        if tt[0] >= gr2:\n            mx_end = max(mx_end, tt[0])\n    print(k, mx_end - gr2)\n",[506,3715,3716,3749,3755,3769,3781,3786,3798,3806,3826,3831,3845,3856,3867,3878,3887,3892,3904,3919,3931,3943,3951,3956,3966,3980,3996],{"__ignoreMap":504},[509,3717,3718,3720,3722,3724,3727,3729,3731,3733,3735,3737,3739,3741,3743,3745,3747],{"class":511,"line":512},[509,3719,516],{"class":515},[509,3721,520],{"class":519},[509,3723,524],{"class":523},[509,3725,3726],{"class":527},"'26_11.txt'",[509,3728,531],{"class":523},[509,3730,535],{"class":534},[509,3732,538],{"class":515},[509,3734,541],{"class":527},[509,3736,531],{"class":523},[509,3738,546],{"class":534},[509,3740,538],{"class":515},[509,3742,551],{"class":527},[509,3744,554],{"class":523},[509,3746,557],{"class":515},[509,3748,560],{"class":523},[509,3750,3751],{"class":511,"line":563},[509,3752,3754],{"class":3753},"sAwPA","    # Считываем строку из файла в переменную\n",[509,3756,3757,3759,3761,3763,3766],{"class":511,"line":574},[509,3758,597],{"class":523},[509,3760,538],{"class":515},[509,3762,582],{"class":519},[509,3764,3765],{"class":523},"(f.readline())  ",[509,3767,3768],{"class":3753},"# Количество заявок\n",[509,3770,3771,3773,3775,3778],{"class":511,"line":594},[509,3772,614],{"class":523},[509,3774,538],{"class":515},[509,3776,3777],{"class":523}," []  ",[509,3779,3780],{"class":3753},"# Список со временем начала и конца каждого из мероприятий\n",[509,3782,3783],{"class":511,"line":611},[509,3784,3785],{"class":3753},"    # До конца дочитаем файл и заполняем список кортежами\n",[509,3787,3788,3790,3792,3794,3796],{"class":511,"line":643},[509,3789,663],{"class":515},[509,3791,666],{"class":523},[509,3793,634],{"class":515},[509,3795,637],{"class":519},[509,3797,673],{"class":523},[509,3799,3800,3802,3804],{"class":511,"line":649},[509,3801,2028],{"class":523},[509,3803,538],{"class":515},[509,3805,571],{"class":523},[509,3807,3808,3810,3812,3814,3816,3818,3820,3822,3824],{"class":511,"line":660},[509,3809,3135],{"class":523},[509,3811,622],{"class":519},[509,3813,585],{"class":523},[509,3815,588],{"class":519},[509,3817,960],{"class":523},[509,3819,622],{"class":519},[509,3821,585],{"class":523},[509,3823,606],{"class":519},[509,3825,2121],{"class":523},[509,3827,3828],{"class":511,"line":676},[509,3829,3830],{"class":3753},"    # Сортируем кортежи по времени окончания\n",[509,3832,3833,3835,3837,3839,3841,3843],{"class":511,"line":700},[509,3834,1282],{"class":523},[509,3836,2128],{"class":534},[509,3838,2131],{"class":515},[509,3840,2813],{"class":523},[509,3842,606],{"class":519},[509,3844,591],{"class":523},[509,3846,3847,3849,3851,3853],{"class":511,"line":706},[509,3848,2822],{"class":523},[509,3850,538],{"class":515},[509,3852,2201],{"class":519},[509,3854,3855],{"class":3753},"  # Время окончания последнего мероприятия\n",[509,3857,3858,3860,3862,3864],{"class":511,"line":715},[509,3859,2831],{"class":523},[509,3861,538],{"class":515},[509,3863,2201],{"class":519},[509,3865,3866],{"class":3753},"  # Время окончания предпоследнего мероприятия\n",[509,3868,3869,3871,3873,3875],{"class":511,"line":721},[509,3870,1298],{"class":523},[509,3872,538],{"class":515},[509,3874,2201],{"class":519},[509,3876,3877],{"class":3753},"  # переменная для максимального количества мероприятий\n",[509,3879,3880,3883,3885],{"class":511,"line":739},[509,3881,3882],{"class":523},"    mx_end ",[509,3884,538],{"class":515},[509,3886,994],{"class":519},[509,3888,3889],{"class":511,"line":778},[509,3890,3891],{"class":3753},"    # Максимальное количество, перебираем все мероприятия\n",[509,3893,3894,3896,3899,3901],{"class":511,"line":795},[509,3895,663],{"class":515},[509,3897,3898],{"class":523}," tt ",[509,3900,634],{"class":515},[509,3902,3903],{"class":523}," a:\n",[509,3905,3906,3908,3911,3913,3915,3917],{"class":511,"line":800},[509,3907,679],{"class":515},[509,3909,3910],{"class":523}," tt[",[509,3912,588],{"class":519},[509,3914,1036],{"class":523},[509,3916,1351],{"class":515},[509,3918,2878],{"class":523},[509,3920,3921,3923,3925,3928],{"class":511,"line":805},[509,3922,2883],{"class":523},[509,3924,538],{"class":515},[509,3926,3927],{"class":523}," gr  ",[509,3929,3930],{"class":3753},"# Окончание предпоследнего выбранного элемента\n",[509,3932,3933,3935,3937,3939,3941],{"class":511,"line":1716},[509,3934,2893],{"class":523},[509,3936,538],{"class":515},[509,3938,3910],{"class":523},[509,3940,606],{"class":519},[509,3942,736],{"class":523},[509,3944,3945,3947,3949],{"class":511,"line":1722},[509,3946,1361],{"class":523},[509,3948,1364],{"class":515},[509,3950,1139],{"class":519},[509,3952,3953],{"class":511,"line":1750},[509,3954,3955],{"class":3753},"    # Максимальное время начала последнего элемента при максимальном количестве\n",[509,3957,3958,3960,3962,3964],{"class":511,"line":1775},[509,3959,663],{"class":515},[509,3961,3898],{"class":523},[509,3963,634],{"class":515},[509,3965,3903],{"class":523},[509,3967,3968,3970,3972,3974,3976,3978],{"class":511,"line":1786},[509,3969,679],{"class":515},[509,3971,3910],{"class":523},[509,3973,588],{"class":519},[509,3975,1036],{"class":523},[509,3977,1351],{"class":515},[509,3979,2936],{"class":523},[509,3981,3982,3985,3987,3989,3992,3994],{"class":511,"line":1793},[509,3983,3984],{"class":523},"            mx_end ",[509,3986,538],{"class":515},[509,3988,2604],{"class":519},[509,3990,3991],{"class":523},"(mx_end, tt[",[509,3993,588],{"class":519},[509,3995,591],{"class":523},[509,3997,3998,4000,4003,4005],{"class":511,"line":1798},[509,3999,808],{"class":519},[509,4001,4002],{"class":523},"(k, mx_end ",[509,4004,731],{"class":515},[509,4006,4007],{"class":523}," gr2)\n",[402,4009,4010],{},[406,4011,4012],{},"Ответ:32 | 15",[438,4014,4016],{"id":4015},"задача-11-демоверсия-егэ-2025","Задача 11 (Демоверсия ЕГЭ 2025)",[402,4018,4019],{},"Во время сессии студенты сдают 4 экзамена, за каждый из которых можно получить от 2 до 5 баллов.\nСтуденты, получившие хотя бы одну «двойку», считаются не сдавшими сессию.\nРезультаты сессии публикуются в виде рейтингового списка, в котором сначала указаны идентификационные номера студентов (ID), сдавших сессию, в порядке убывания среднего балла за сессию, а в случае равенства средних баллов – в порядке возрастания ID.\nЗатем располагаются ID студентов, не сдавших сессию: сначала – получивших одну «двойку», затем – две «двойки», потом ID студентов с тремя «двойками» и, наконец, ID студентов, получивших по 2 балла за каждый из экзаменов.\nЕсли студенты имеют одинаковое количество «двоек», то их ID в рейтинге располагаются в порядке возрастания.\nПовышенную стипендию получают студенты, занявшие в рейтинговом списке первые 25 % мест, при условии отсутствия у них «двоек».\nГарантируется, что без «двоек» сессию сдали не менее 25 % студентов.",[402,4021,4022],{},"Найдите ID студента, который занимает последнее место среди студентов с повышенной стипендией, а также ID первого в рейтинговом списке студента, который имеет более двух «двоек».\nВ ответе запишите два целых положительных числа: сначала ID студента, который занимает последнее место среди студентов с повышенной стипендией, затем ID первого в рейтинговом списке студента, который имеет более двух «двоек».",[402,4024,4025],{},[418,4026,449],{},[402,4028,4029],{},"В первой строке входного файла находится число N, обозначающее количество студентов (целое положительное число, не превышающее 10 000).\nКаждая из следующих N строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100 000)и четыре оценки, полученные им за сессию.\nГарантируется, что общее число студентов N кратно 4 и хотя бы один студент имеет более двух «двоек». Во входном файле все ID различны.",[402,4031,4032],{},[418,4033,845],{},[402,4035,4036],{},"Два натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.",[402,4038,2689],{},[402,4040,4041,4042,4044,4045,4047,4048,4050,4051,4053,4054,4056,4057,4059,4060,4062,4063,4065],{},"8 ",[460,4043],{},"\n4 4 4 4 4 ",[460,4046],{},"\n7 5 5 5 2 ",[460,4049],{},"\n10 3 4 4 5 ",[460,4052],{},"\n1 4 4 4 3 ",[460,4055],{},"\n6 3 5 5 3 ",[460,4058],{},"\n2 2 2 2 2 ",[460,4061],{},"\n13 2 2 2 3 ",[460,4064],{},"\n3 3 3 3 3",[402,4067,4068],{},[418,4069,4070],{},"При таких исходных данных рейтинговый список ID имеет вид: 4 6 10 1 3 7 13 2. Ответ: 6 13.",[402,4072,4073],{},[406,4074,4075],{},"Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.",[484,4077],{"address":4078,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_11.txt",[489,4080,492],{"id":4081},"решение-10",[494,4083,497],{"id":4084},"решение-python-10",[499,4086,4088],{"className":501,"code":4087,"language":503,"meta":504,"style":504},"with open('26_11.txt', mode='r', encoding='utf8') as f:\n    # Считываем строку из файла в переменную\n    N = int(f.readline())  # Количество студентов\n    X = int(0.25 * N)  # Количество бюджетных мест\n    a1 = []  # Список с ID и оценками студентов претендующих на стипендию\n    a2 = []  # Список с ID и оценками студентов получивших две и более двойки\n    # До конца дочитаем файл и заполняем списки\n    for i in range(N):  # Перебор всех ID студентов и их оценок\n        st = f.readline().split()  # Считываем очередную строку с ID и оценками\n        if st[1:].count('2') > 2:  # Если двоек больше двух то в список двоечников\n            a2.append(int(st[0]))  # Пишем туда ID\n        sb = 0  # Переменная для среднего балла по оценкам\n        if st[1:].count('2') == 0:  # Если двоек нет\n            for mark in st[1:]:  # Перебор оценок\n                sb += int(mark)  # Складываем все оценки\n            sb = sb \u002F len(st[1:])  # Делим на их количество - получается средний балл\n            a1.append((int(st[0]), sb))  # Добавляем ID студента и его средний балл\n    # Сортируем список студентов, которые претендуют на повышенную стипендию по убыванию среднего балла и возрастания ID\n    a1.sort(key=lambda x: (-x[1], x[0]))\n    # Сортируем двоечников просто по возрастанию ID\n    a2.sort()\n    id1 = a1[X-1][0]  # ID студента, который занимает последнее место среди студентов с повышенной стипендией\n    id2 = a2[0]  # ID первого в рейтинговом списке студента, который имеет более двух «двоек»\n    print(id1, id2)  # Выводим ответ в консоль\n",[506,4089,4090,4122,4126,4140,4161,4173,4185,4190,4206,4218,4244,4261,4273,4296,4315,4330,4355,4372,4377,4403,4408,4413,4437,4454],{"__ignoreMap":504},[509,4091,4092,4094,4096,4098,4100,4102,4104,4106,4108,4110,4112,4114,4116,4118,4120],{"class":511,"line":512},[509,4093,516],{"class":515},[509,4095,520],{"class":519},[509,4097,524],{"class":523},[509,4099,3726],{"class":527},[509,4101,531],{"class":523},[509,4103,535],{"class":534},[509,4105,538],{"class":515},[509,4107,541],{"class":527},[509,4109,531],{"class":523},[509,4111,546],{"class":534},[509,4113,538],{"class":515},[509,4115,551],{"class":527},[509,4117,554],{"class":523},[509,4119,557],{"class":515},[509,4121,560],{"class":523},[509,4123,4124],{"class":511,"line":563},[509,4125,3754],{"class":3753},[509,4127,4128,4131,4133,4135,4137],{"class":511,"line":574},[509,4129,4130],{"class":523},"    N ",[509,4132,538],{"class":515},[509,4134,582],{"class":519},[509,4136,3765],{"class":523},[509,4138,4139],{"class":3753},"# Количество студентов\n",[509,4141,4142,4144,4146,4148,4150,4153,4155,4158],{"class":511,"line":594},[509,4143,1523],{"class":523},[509,4145,538],{"class":515},[509,4147,582],{"class":519},[509,4149,524],{"class":523},[509,4151,4152],{"class":519},"0.25",[509,4154,3202],{"class":515},[509,4156,4157],{"class":523}," N)  ",[509,4159,4160],{"class":3753},"# Количество бюджетных мест\n",[509,4162,4163,4166,4168,4170],{"class":511,"line":611},[509,4164,4165],{"class":523},"    a1 ",[509,4167,538],{"class":515},[509,4169,3777],{"class":523},[509,4171,4172],{"class":3753},"# Список с ID и оценками студентов претендующих на стипендию\n",[509,4174,4175,4178,4180,4182],{"class":511,"line":643},[509,4176,4177],{"class":523},"    a2 ",[509,4179,538],{"class":515},[509,4181,3777],{"class":523},[509,4183,4184],{"class":3753},"# Список с ID и оценками студентов получивших две и более двойки\n",[509,4186,4187],{"class":511,"line":649},[509,4188,4189],{"class":3753},"    # До конца дочитаем файл и заполняем списки\n",[509,4191,4192,4194,4196,4198,4200,4203],{"class":511,"line":660},[509,4193,663],{"class":515},[509,4195,666],{"class":523},[509,4197,634],{"class":515},[509,4199,637],{"class":519},[509,4201,4202],{"class":523},"(N):  ",[509,4204,4205],{"class":3753},"# Перебор всех ID студентов и их оценок\n",[509,4207,4208,4210,4212,4215],{"class":511,"line":676},[509,4209,2028],{"class":523},[509,4211,538],{"class":515},[509,4213,4214],{"class":523}," f.readline().split()  ",[509,4216,4217],{"class":3753},"# Считываем очередную строку с ID и оценками\n",[509,4219,4220,4222,4224,4226,4229,4232,4234,4236,4238,4241],{"class":511,"line":700},[509,4221,679],{"class":515},[509,4223,2039],{"class":523},[509,4225,606],{"class":519},[509,4227,4228],{"class":523},":].count(",[509,4230,4231],{"class":527},"'2'",[509,4233,554],{"class":523},[509,4235,1099],{"class":515},[509,4237,2437],{"class":519},[509,4239,4240],{"class":523},":  ",[509,4242,4243],{"class":3753},"# Если двоек больше двух то в список двоечников\n",[509,4245,4246,4249,4251,4253,4255,4258],{"class":511,"line":706},[509,4247,4248],{"class":523},"            a2.append(",[509,4250,622],{"class":519},[509,4252,585],{"class":523},[509,4254,588],{"class":519},[509,4256,4257],{"class":523},"]))  ",[509,4259,4260],{"class":3753},"# Пишем туда ID\n",[509,4262,4263,4266,4268,4270],{"class":511,"line":715},[509,4264,4265],{"class":523},"        sb ",[509,4267,538],{"class":515},[509,4269,2201],{"class":519},[509,4271,4272],{"class":3753},"  # Переменная для среднего балла по оценкам\n",[509,4274,4275,4277,4279,4281,4283,4285,4287,4289,4291,4293],{"class":511,"line":721},[509,4276,679],{"class":515},[509,4278,2039],{"class":523},[509,4280,606],{"class":519},[509,4282,4228],{"class":523},[509,4284,4231],{"class":527},[509,4286,554],{"class":523},[509,4288,1039],{"class":515},[509,4290,2201],{"class":519},[509,4292,4240],{"class":523},[509,4294,4295],{"class":3753},"# Если двоек нет\n",[509,4297,4298,4300,4303,4305,4307,4309,4312],{"class":511,"line":739},[509,4299,2449],{"class":515},[509,4301,4302],{"class":523}," mark ",[509,4304,634],{"class":515},[509,4306,2039],{"class":523},[509,4308,606],{"class":519},[509,4310,4311],{"class":523},":]:  ",[509,4313,4314],{"class":3753},"# Перебор оценок\n",[509,4316,4317,4320,4322,4324,4327],{"class":511,"line":778},[509,4318,4319],{"class":523},"                sb ",[509,4321,1364],{"class":515},[509,4323,582],{"class":519},[509,4325,4326],{"class":523},"(mark)  ",[509,4328,4329],{"class":3753},"# Складываем все оценки\n",[509,4331,4332,4335,4337,4340,4343,4345,4347,4349,4352],{"class":511,"line":795},[509,4333,4334],{"class":523},"            sb ",[509,4336,538],{"class":515},[509,4338,4339],{"class":523}," sb ",[509,4341,4342],{"class":515},"\u002F",[509,4344,2525],{"class":519},[509,4346,585],{"class":523},[509,4348,606],{"class":519},[509,4350,4351],{"class":523},":])  ",[509,4353,4354],{"class":3753},"# Делим на их количество - получается средний балл\n",[509,4356,4357,4360,4362,4364,4366,4369],{"class":511,"line":800},[509,4358,4359],{"class":523},"            a1.append((",[509,4361,622],{"class":519},[509,4363,585],{"class":523},[509,4365,588],{"class":519},[509,4367,4368],{"class":523},"]), sb))  ",[509,4370,4371],{"class":3753},"# Добавляем ID студента и его средний балл\n",[509,4373,4374],{"class":511,"line":805},[509,4375,4376],{"class":3753},"    # Сортируем список студентов, которые претендуют на повышенную стипендию по убыванию среднего балла и возрастания ID\n",[509,4378,4379,4382,4384,4386,4389,4391,4394,4396,4399,4401],{"class":511,"line":1716},[509,4380,4381],{"class":523},"    a1.sort(",[509,4383,2128],{"class":534},[509,4385,2131],{"class":515},[509,4387,4388],{"class":523}," x: (",[509,4390,731],{"class":515},[509,4392,4393],{"class":523},"x[",[509,4395,606],{"class":519},[509,4397,4398],{"class":523},"], x[",[509,4400,588],{"class":519},[509,4402,2144],{"class":523},[509,4404,4405],{"class":511,"line":1722},[509,4406,4407],{"class":3753},"    # Сортируем двоечников просто по возрастанию ID\n",[509,4409,4410],{"class":511,"line":1750},[509,4411,4412],{"class":523},"    a2.sort()\n",[509,4414,4415,4418,4420,4423,4425,4427,4429,4431,4434],{"class":511,"line":1775},[509,4416,4417],{"class":523},"    id1 ",[509,4419,538],{"class":515},[509,4421,4422],{"class":523}," a1[X",[509,4424,731],{"class":515},[509,4426,606],{"class":519},[509,4428,1049],{"class":523},[509,4430,588],{"class":519},[509,4432,4433],{"class":523},"]  ",[509,4435,4436],{"class":3753},"# ID студента, который занимает последнее место среди студентов с повышенной стипендией\n",[509,4438,4439,4442,4444,4447,4449,4451],{"class":511,"line":1786},[509,4440,4441],{"class":523},"    id2 ",[509,4443,538],{"class":515},[509,4445,4446],{"class":523}," a2[",[509,4448,588],{"class":519},[509,4450,4433],{"class":523},[509,4452,4453],{"class":3753},"# ID первого в рейтинговом списке студента, который имеет более двух «двоек»\n",[509,4455,4456,4458,4461],{"class":511,"line":1793},[509,4457,808],{"class":519},[509,4459,4460],{"class":523},"(id1, id2)  ",[509,4462,4463],{"class":3753},"# Выводим ответ в консоль\n",[402,4465,4466],{},[406,4467,4468],{},"Ответ:52326 | 635",[438,4470,4472],{"id":4471},"задача-12-демоверсия-2026","Задача 12 (Демоверсия 2026)",[402,4474,4475],{},"Отдел маркетинга сети магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки.\nДля каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки.\nПродукты пронумерованы начиная с единицы.\nВ рейтинговом списке маркетологи располагают продукты по следующему алгоритму:",[4477,4478,4479,4482,4485,4488],"ul",{},[2978,4480,4481],{},"все 2N чисел, обозначающих срок хранения и срок годности к употреблению для N продуктов, упорядочивают по возрастанию;",[2978,4483,4484],{},"если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала;",[2978,4486,4487],{},"если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга;",[2978,4489,4490],{},"если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание.",[402,4492,4493],{},"Этот алгоритм применяется последовательно для размещения всех N продуктов.\nОпределите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места.",[402,4495,4496,4498],{},[418,4497,449],{},"\nВ первой строке входного файла находится натуральное число N (N ≤ 1000) – количество продуктов.\nСледующие N строк содержат пары чисел,\nобозначающих соответственно срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки(все числа натуральные, различные).\nЗапишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место в рейтинге,\nзатем – количество продуктов, которые займут в рейтинге более низкие места.",[402,4500,2689],{},[402,4502,1174,4503,3006,4505,3009,4507,3012,4509,3015,4511,4513],{},[460,4504],{},[460,4506],{},[460,4508],{},[460,4510],{},[460,4512],{},"\n120 55 \\",[402,4515,4516],{},"При таких исходных данных порядок расположения продуктов в рейтинге следующий: 4, 1, 2, 3, 5.\nПоследним займёт своё место в рейтинге продукт 3. При этом один продукт займёт в рейтинге более низкое место",[402,4518,4519],{},[406,4520,4075],{},[484,4522],{"address":4523,"description":487},"\u002Ffiles\u002Fege\u002Ftask26\u002F26_2026.txt",[489,4525,492],{"id":4526},"решение-11",[494,4528,497],{"id":4529},"решение-python-11",[402,4531,4532,4533,4536,4537,4536,4542,4545],{},"Так как вопрос задачи в том, чтобы определить ",[406,4534,4535],{},"последний номер продукта попавшего в рейтинг"," ",[406,4538,4539],{},[418,4540,4541],{},"и",[406,4543,4544],{},"остальное количество продуктов низкого рейтинга",".\nТо смысл задачи простой(не нужно ничего сортировать и нам подойдут два списка вместо одного общего) в том,\nчтобы перебирать пары чисел(срок хранения и срок годности продукта) и проверять если первое число(срок хранения) меньше чем второе число(срок годности),\nто сохраняем его в первый список, иначе во второй список.\nПолучится что продукты, которые ещё не испортились(срок хранения меньше срока годности), всегда будут выше в рейтинге и останутся в первом списке.\nПервый список для ответа на вопрос задания нам больше не пригодится.\nИ наконец, после заполнения обоих списков, просто посмотрим по второму списку на максимальный срок годности и количество элементов в нём за минусом продукта, который последним бы попал в рейтинг.",[499,4547,4549],{"className":501,"code":4548,"language":503,"meta":504,"style":504},"with (open('26_2026.txt') as f):\n    # Считываем строку из файла в переменную\n    N = int(f.readline())  # Количество продуктов\n    up_rating = []  # Список для продуктов которые попадают в начало рейтинга\n    d_rating = [] # Список для продуктов которые попадают в конец рейтинга\n    ss = []\n    for i in range(1, N + 1):  #  Будем перебирать все пары начиная с порядкового номера (i) = 1\n        s_hg = f.readline().split()  # считываем следующую строку и разбиваем строку на подстроки\n        s_h, s_g = int(s_hg[0]), int(s_hg[1]) # сделаем из подстрок числа\n        if s_h \u003C= s_g:  # срок хранения меньше срока годности, то продукт в рейтинге занимает первое свободное место в рейтинговом списке от его начала\n            up_rating.append([s_h, i])  # для решения задачи нам этот список не пригодится\n        else:\n            d_rating.append([s_g, i])  # для всех продуктов, которые попадают в конец рейтинга(незабываем сохранить изначальный порядковый номер)\n    print(f\"Номер последнего продукта попавшего в рейтинг: {max(d_rating)[1]}, количество продуктов которые займут более низкие места(за минусом последнего): {len(d_rating) - 1}\")\n",[506,4550,4551,4573,4577,4590,4602,4615,4624,4651,4663,4690,4705,4713,4719,4727],{"__ignoreMap":504},[509,4552,4553,4555,4558,4561,4563,4566,4568,4570],{"class":511,"line":512},[509,4554,516],{"class":515},[509,4556,4557],{"class":523}," (",[509,4559,4560],{"class":519},"open",[509,4562,524],{"class":523},[509,4564,4565],{"class":527},"'26_2026.txt'",[509,4567,554],{"class":523},[509,4569,557],{"class":515},[509,4571,4572],{"class":523}," f):\n",[509,4574,4575],{"class":511,"line":563},[509,4576,3754],{"class":3753},[509,4578,4579,4581,4583,4585,4587],{"class":511,"line":574},[509,4580,4130],{"class":523},[509,4582,538],{"class":515},[509,4584,582],{"class":519},[509,4586,3765],{"class":523},[509,4588,4589],{"class":3753},"# Количество продуктов\n",[509,4591,4592,4595,4597,4599],{"class":511,"line":594},[509,4593,4594],{"class":523},"    up_rating ",[509,4596,538],{"class":515},[509,4598,3777],{"class":523},[509,4600,4601],{"class":3753},"# Список для продуктов которые попадают в начало рейтинга\n",[509,4603,4604,4607,4609,4612],{"class":511,"line":611},[509,4605,4606],{"class":523},"    d_rating ",[509,4608,538],{"class":515},[509,4610,4611],{"class":523}," [] ",[509,4613,4614],{"class":3753},"# Список для продуктов которые попадают в конец рейтинга\n",[509,4616,4617,4620,4622],{"class":511,"line":643},[509,4618,4619],{"class":523},"    ss ",[509,4621,538],{"class":515},[509,4623,657],{"class":523},[509,4625,4626,4628,4630,4632,4634,4636,4638,4641,4643,4645,4648],{"class":511,"line":649},[509,4627,663],{"class":515},[509,4629,666],{"class":523},[509,4631,634],{"class":515},[509,4633,637],{"class":519},[509,4635,524],{"class":523},[509,4637,606],{"class":519},[509,4639,4640],{"class":523},", N ",[509,4642,688],{"class":515},[509,4644,760],{"class":519},[509,4646,4647],{"class":523},"):  ",[509,4649,4650],{"class":3753},"#  Будем перебирать все пары начиная с порядкового номера (i) = 1\n",[509,4652,4653,4656,4658,4660],{"class":511,"line":660},[509,4654,4655],{"class":523},"        s_hg ",[509,4657,538],{"class":515},[509,4659,4214],{"class":523},[509,4661,4662],{"class":3753},"# считываем следующую строку и разбиваем строку на подстроки\n",[509,4664,4665,4668,4670,4672,4675,4677,4679,4681,4683,4685,4687],{"class":511,"line":676},[509,4666,4667],{"class":523},"        s_h, s_g ",[509,4669,538],{"class":515},[509,4671,582],{"class":519},[509,4673,4674],{"class":523},"(s_hg[",[509,4676,588],{"class":519},[509,4678,960],{"class":523},[509,4680,622],{"class":519},[509,4682,4674],{"class":523},[509,4684,606],{"class":519},[509,4686,1054],{"class":523},[509,4688,4689],{"class":3753},"# сделаем из подстрок числа\n",[509,4691,4692,4694,4697,4699,4702],{"class":511,"line":700},[509,4693,679],{"class":515},[509,4695,4696],{"class":523}," s_h ",[509,4698,694],{"class":515},[509,4700,4701],{"class":523}," s_g:  ",[509,4703,4704],{"class":3753},"# срок хранения меньше срока годности, то продукт в рейтинге занимает первое свободное место в рейтинговом списке от его начала\n",[509,4706,4707,4710],{"class":511,"line":706},[509,4708,4709],{"class":523},"            up_rating.append([s_h, i])  ",[509,4711,4712],{"class":3753},"# для решения задачи нам этот список не пригодится\n",[509,4714,4715,4717],{"class":511,"line":715},[509,4716,709],{"class":515},[509,4718,712],{"class":523},[509,4720,4721,4724],{"class":511,"line":721},[509,4722,4723],{"class":523},"            d_rating.append([s_g, i])  ",[509,4725,4726],{"class":3753},"# для всех продуктов, которые попадают в конец рейтинга(незабываем сохранить изначальный порядковый номер)\n",[509,4728,4729,4731,4733,4736,4739,4742,4745,4747,4750,4753,4756,4759,4762,4764,4767,4770],{"class":511,"line":739},[509,4730,808],{"class":519},[509,4732,524],{"class":523},[509,4734,4735],{"class":515},"f",[509,4737,4738],{"class":527},"\"Номер последнего продукта попавшего в рейтинг: ",[509,4740,4741],{"class":519},"{max",[509,4743,4744],{"class":523},"(d_rating)[",[509,4746,606],{"class":519},[509,4748,4749],{"class":523},"]",[509,4751,4752],{"class":519},"}",[509,4754,4755],{"class":527},", количество продуктов которые займут более низкие места(за минусом последнего): ",[509,4757,4758],{"class":519},"{len",[509,4760,4761],{"class":523},"(d_rating) ",[509,4763,731],{"class":515},[509,4765,4766],{"class":519}," 1}",[509,4768,4769],{"class":527},"\"",[509,4771,1293],{"class":523},[402,4773,4774],{},[406,4775,4776],{},"Ответ: 564 | 444",[4778,4779,4780],"style",{},"html pre.shiki code .sD7c4, html code.shiki .sD7c4{--shiki-default:#D73A49}html pre.shiki code .sYu0t, html code.shiki .sYu0t{--shiki-default:#005CC5}html pre.shiki code .sgsFI, html code.shiki .sgsFI{--shiki-default:#24292E}html pre.shiki code .sYBdl, html code.shiki .sYBdl{--shiki-default:#032F62}html pre.shiki code .sqxcx, html code.shiki .sqxcx{--shiki-default:#E36209}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html pre.shiki code .sAwPA, html code.shiki .sAwPA{--shiki-default:#6A737D}",{"title":504,"searchDepth":563,"depth":611,"links":4782},[4783],{"id":399,"depth":563,"text":400,"children":4784},[4785,4790,4795,4800,4805,4810,4815,4820,4825,4830,4835,4840],{"id":440,"depth":594,"text":441,"children":4786},[4787],{"id":491,"depth":611,"text":492,"children":4788},[4789],{"id":496,"depth":643,"text":497},{"id":829,"depth":594,"text":830,"children":4791},[4792],{"id":888,"depth":611,"text":492,"children":4793},[4794],{"id":891,"depth":643,"text":497},{"id":1154,"depth":594,"text":1155,"children":4796},[4797],{"id":1204,"depth":611,"text":492,"children":4798},[4799],{"id":1207,"depth":643,"text":497},{"id":1391,"depth":594,"text":1392,"children":4801},[4802],{"id":1439,"depth":611,"text":492,"children":4803},[4804],{"id":1442,"depth":643,"text":497},{"id":1879,"depth":594,"text":1880,"children":4806},[4807],{"id":1918,"depth":611,"text":492,"children":4808},[4809],{"id":1921,"depth":643,"text":497},{"id":2259,"depth":594,"text":2260,"children":4811},[4812],{"id":2306,"depth":611,"text":492,"children":4813},[4814],{"id":2309,"depth":643,"text":497},{"id":2672,"depth":594,"text":2673,"children":4816},[4817],{"id":2719,"depth":611,"text":492,"children":4818},[4819],{"id":2722,"depth":643,"text":497},{"id":2966,"depth":594,"text":2967,"children":4821},[4822],{"id":3031,"depth":611,"text":492,"children":4823},[4824],{"id":3034,"depth":643,"text":497},{"id":3309,"depth":594,"text":3310,"children":4826},[4827],{"id":3359,"depth":611,"text":492,"children":4828},[4829],{"id":3362,"depth":643,"text":497},{"id":3664,"depth":594,"text":3665,"children":4831},[4832],{"id":3707,"depth":611,"text":492,"children":4833},[4834],{"id":3710,"depth":643,"text":497},{"id":4015,"depth":594,"text":4016,"children":4836},[4837],{"id":4081,"depth":611,"text":492,"children":4838},[4839],{"id":4084,"depth":643,"text":497},{"id":4471,"depth":594,"text":4472,"children":4841},[4842],{"id":4526,"depth":611,"text":492,"children":4843},[4844],{"id":4529,"depth":643,"text":497},"2025-09-06","Обработка целочисленной информации","md","images\u002Fblog\u002Fege\u002Ftask26\u002Fimg.png",{},47,true,{"title":79,"description":4846},"o_VtArLwXLy1u84rCKBEDOVf2Ygu0RjG9msBnHmj9L8",[4855,4856],{"title":75,"path":76,"stem":77,"description":4846,"children":-1},{"title":83,"path":84,"stem":85,"description":4857,"children":-1},"Олимпиадное программирование",1780737505710]