https://repet.ai/_next/static/chunks/pages/articles/ege-zadanie-26-informatika-4228c94b04c07838.js

1(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[54103],{2502:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("Table2",[["path",{d:"M9 3H5a2 2 0 0 0-2 2v4m6-6h10a2 2 0 0 1 2 2v4M9 3v18m0 0h10a2 2 0 0 0 2-2V9M9 21H5a2 2 0 0 1-2-2V9m0 0h18",key:"gugj83"}]])},3381:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("MessageCircle",[["path",{d:"M7.9 20A9 9 0 1 0 4 16.1L2 22Z",key:"vv11sd"}]])},10825:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("CircleHelp",[["circle",{cx:"12",cy:"12",r:"10",key:"1mglay"}],["path",{d:"M9.09 9a3 3 0 0 1 5.83 1c0 2-3 3-3 3",key:"1u773s"}],["path",{d:"M12 17h.01",key:"p32p05"}]])},34571:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("Hash",[["line",{x1:"4",x2:"20",y1:"9",y2:"9",key:"4lhtct"}],["line",{x1:"4",x2:"20",y1:"15",y2:"15",key:"vyu0kd"}],["line",{x1:"10",x2:"8",y1:"3",y2:"21",key:"1ggp8o"}],["line",{x1:"16",x2:"14",y1:"3",y2:"21",key:"weycgp"}]])},38591:(e,s,r)=>{(window.__NEXT_P=window.__NEXT_P||[]).push(["/articles/ege-zadanie-26-informatika",function(){return r(68512)}])},40336:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("CalendarCheck",[["path",{d:"M8 2v4",key:"1cmpym"}],["path",{d:"M16 2v4",key:"4m81vk"}],["rect",{width:"18",height:"18",x:"3",y:"4",rx:"2",key:"1hopcy"}],["path",{d:"M3 10h18",key:"8toen8"}],["path",{d:"m9 16 2 2 4-4",key:"19s6y9"}]])},46906:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("Workflow",[["rect",{width:"8",height:"8",x:"3",y:"3",rx:"2",key:"by2w9f"}],["path",{d:"M7 11v4a2 2 0 0 0 2 2h4",key:"xkn7yn"}],["rect",{width:"8",height:"8",x:"13",y:"13",rx:"2",key:"1cgmvn"}]])},48130:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("CalendarClock",[["path",{d:"M21 7.5V6a2 2 0 0 0-2-2H5a2 2 0 0 0-2 2v14a2 2 0 0 0 2 2h3.5",key:"1osxxc"}],["path",{d:"M16 2v4",key:"4m81vk"}],["path",{d:"M8 2v4",key:"1cmpym"}],["path",{d:"M3 10h5",key:"r794hk"}],["path",{d:"M17.5 17.5 16 16.3V14",key:"akvzfd"}],["circle",{cx:"16",cy:"16",r:"6",key:"qoo3c4"}]])},50057:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("Layers",[["path",{d:"M12.83 2.18a2 2 0 0 0-1.66 0L2.6 6.08a1 1 0 0 0 0 1.83l8.58 3.91a2 2 0 0 0 1.66 0l8.58-3.9a1 1 0 0 0 0-1.83z",key:"zw3jo"}],["path",{d:"M2 12a1 1 0 0 0 .58.91l8.6 3.91a2 2 0 0 0 1.65 0l8.58-3.9A1 1 0 0 0 22 12",key:"1wduqc"}],["path",{d:"M2 17a1 1 0 0 0 .58.91l8.6 3.91a2 2 0 0 0 1.65 0l8.58-3.9A1 1 0 0 0 22 17",key:"kqbvx6"}]])},60898:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("CodeXml",[["path",{d:"m18 16 4-4-4-4",key:"1inbqp"}],["path",{d:"m6 8-4 4 4 4",key:"15zrgr"}],["path",{d:"m14.5 4-5 16",key:"e7oirm"}]])},64551:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("ArrowDownWideNarrow",[["path",{d:"m3 16 4 4 4-4",key:"1co6wj"}],["path",{d:"M7 20V4",key:"1yoxec"}],["path",{d:"M11 4h10",key:"1w87gc"}],["path",{d:"M11 8h7",key:"djye34"}],["path",{d:"M11 12h4",key:"q8tih4"}]])},68060:(e,s,r)=>{"use strict";r.d(s,{Y:()=>h});var n=r(37876),i=r(14232),l=r(58725),d=r(10825),t=r(15565),c=r(77328),a=r.n(c),x=r(87192);function o(e){let{question:s,answer:r,isOpen:i,onToggle:d}=e;return(0,n.jsxs)("div",{className:"border-b border-border last:border-b-0",children:[(0,n.jsxs)("button",{onClick:d,className:"flex w-full items-center justify-between py-5 text-left transition-colors hover:text-primary",children:[(0,n.jsx)("span",{className:"pr-4 text-base font-medium",children:s}),(0,n.jsx)(l.A,{className:(0,t.cn)("h-5 w-5 shrink-0 text-muted-foreground transition-transform duration-200",i&&"rotate-180 text-primary")})]}),(0,n.jsx)("div",{className:(0,t.cn)("grid transition-all duration-200 ease-in-out",i?"grid-rows-[1fr] pb-5":"grid-rows-[0fr]"),children:(0,n.jsx)("div",{className:"overflow-hidden",children:(0,n.jsx)("p",{className:"text-sm leading-relaxed text-muted-foreground",children:r})})})]})}function h(e){let{faqs:s,badge:r="Частые вопросы",title:l,subtitle:c,jsonLd:h=!0,className:j}=e,[m,p]=(0,i.useState)(0),g={"@context":"https://schema.org","@type":"FAQPage",mainEntity:s.map(e=>

1({"@type":"Question",name:e.question,acceptedAnswer:{"@type":"Answer",text:e.answer}}))};return(0,n.jsxs)("section",{className:(0,t.cn)("mx-auto max-w-3xl",j),children:[h&&(0,n.jsx)(a(),{children:(0,n.jsx)("script",{type:"application/ld+json",dangerouslySetInnerHTML:{__html:JSON.stringify(g)}})}),(0,n.jsxs)("div",{className:"mb-8 text-center",children:[(0,n.jsxs)("div",{className:"mb-3 inline-flex items-center gap-2 rounded-full bg-primary/10 px-4 py-1.5 text-sm font-medium text-primary",children:[(0,n.jsx)(d.A,{className:"h-4 w-4"}),r]}),(0,n.jsx)("h2",{className:"text-2xl font-bold tracking-tight sm:text-3xl",children:l}),c&&(0,n.jsx)("p",{className:"mx-auto mt-2 max-w-2xl text-muted-foreground",children:c})]}),(0,n.jsx)("div",{className:"rounded-2xl border bg-card p-6 shadow-sm md:p-8",children:s.map((e,s)=>(0,n.jsx)(o,{question:e.question,answer:e.answer,isOpen:m===s,onToggle:()=>{(0,x.s)("faq_toggle",{question:e.question,open:m!==s}),p(m===s?null:s)}},s))})]})}},68512:(e,s,r)=>{"use strict";r.r(s),r.d(s,{default:()=>P});var n=r(37876),i=r(2474),l=r(89467),d=r(68060),t=r(98550),c=r(83198),a=r(68693),x=r(64041),o=r(79247),h=r(9498),j=r(21355),m=r(2502),p=r(56056),g=r(64551),b=r(50057),f=r(48130),u=r(34571),y=r(60898),N=r(34287),k=r(83900),v=r(83981),A=r(93784),w=r(46906),M=r(28419),q=r(40336),z=r(30219);function P(){return(0,n.jsxs)(i.M,{title:"Задание 26 ЕГЭ по информатике 2027: сортировка целочисленной информации — теория и разбор",description:"Полный разбор задания 26 ЕГЭ по информатике (КЕГЭ) 2027: обработка целочисленной информации с сортировкой. Жадный алгоритм после сортировки, разбор \xabмногоярусного торта\xbb, расписания с сортировкой по нескольким ключам, правило частичного зачёта 2/1/0 дословно по спецификации, рабочий Python-код на реальных заданиях из открытого банка ФИПИ.",keywords:"задание 26 ЕГЭ информатика, КЕГЭ задание 26, сортировка целочисленной информации, жадный алгоритм ЕГЭ информатика, частичный зачёт задание 26, python сортировка КЕГЭ, задание 26 два балла, ЕГЭ информатика 2027",ogType:"article",maxWidth:"4xl",articlePublishedTime:"2026-03-04T09:00:00+03:00",children:[(0,n.jsx)("div",{className:"mb-8",children:(0,n.jsx)(z.E,{href:"/articles",text:"Назад к статьям"})}),(0,n.jsxs)("div",{className:"mb-10 flex flex-wrap items-center gap-x-8 gap-y-3 text-sm",children:[(0,n.jsxs)("div",{className:"flex items-center text-primary",children:[(0,n.jsx)(c.A,{className:"mr-2 h-4 w-4"}),(0,n.jsx)("span",{children:"ЕГЭ"})]}),(0,n.jsxs)("div",{className:"flex items-center text-primary",children:[(0,n.jsx)(a.A,{className:"mr-2 h-4 w-4"}),(0,n.jsx)("span",{children:"Информатика"})]}),(0,n.jsxs)("div",{className:"flex items-center text-muted-foreground",children:[(0,n.jsx)(x.A,{className:"mr-2 h-4 w-4"}),(0,n.jsx)("span",{children:"4 марта 2026"})]}),(0,n.jsxs)("div",{className:"flex items-center text-muted-foreground",children:[(0,n.jsx)(o.A,{className:"mr-2 h-4 w-4"}),(0,n.jsx)("span",{children:"21 минута чтения"})]})]}),(0,n.jsxs)("article",{children:[(0,n.jsxs)("div",{className:"prose prose-blue max-w-none",children:[(0,n.jsx)("h1",{className:"mb-8 text-4xl font-bold tracking-tight text-foreground",children:"Задание 26 ЕГЭ по информатике: сортировка целочисленной информации"}),(0,n.jsxs)("p",{className:"lead mb-6",children:["Задание 26 ЕГЭ по информатике (КЕГЭ) — это программа для среды программирования, которая обрабатывает большой файл целых чисел. За него дают ",(0,n.jsx)("strong",{children:"2 первичных балла"})," — это одно из двух самых дорогих заданий всего экзамена — при уровне сложности"," ",(0,n.jsx)("strong",{children:"высокий (В)"}),". Проверяемый элемент содержания —"," ",(0,n.jsx)("strong",{children:"КЭС 3.10"}),", код требования — ",(0,n.jsx)("strong",{children:"2.12"}),", а формулировка умения по обобщённому плану ФИПИ звучит так:"," ",(0,n.jsx)("strong",{children:"\xabумение обрабатывать целочисленную информацию с использованием сортировки\xbb"}),". Ядро задания — сортировка: без неё жадный алгоритм, на котором строится решение, просто не работает. Ниже — вся теория, два типовых сюжета с рабочим Python-кодом и разбор правила частичного зачёта, которое есть только у двух заданий экзамена — 26 и 27. Потренироваться можно"," ",(0,n.jsx)(t.A,{href:"/tests/ege/informatics/zadanie/26",className:"text-primary underline",children:"на реальных заданиях 26 ЕГЭ по информатике онлайн"})," ","— с мгновенной проверкой ответа."]}),(0,n.jsxs)(l.U$,{icon:h.A,title:"Что проверяет задание 26 ЕГЭ по информатике",children:[(0,n.jsxs)("p",{className:"mb-4",children:["Задание 26 относится к разделу кодификатора \xabАлгоритмы и программирование\xbb. Программу пишут в одной из сред, доступных на экзамене (C#, C++, Pascal, Java, Python), читают данные из прилагаемого файла ",(0,n.jsx)("code",{children:"*.txt"})," и печатают ответ. Входные данные — большой массив целых чисел, обычно тысячи или десятки тысяч значений, поэтому решение \xabна бумаге\xbb и перебор в уме исключены: тут нужен именно алгоритм."]}),(0,n.jsx)(l.$D,{title:"Проверяемые умения (КЭС 3.10, требование 2.12)",icon:h.A,children:(0,n.jsxs)("ul",{className:"mb-0 list-disc space-y-1 pl-5 text-sm",children:[(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"\xabумение обрабатывать целочисленную информацию с использованием сортировки\xbb"})," ","— дословная формулировка умения по обобщённому плану ФИПИ для задания 26;"]}),(0,n.jsx)("li",{children:"читать входной файл программно: сначала количество элементов N, затем сами данные — по одному значению в строке или в паре чисел на строке;"}),(0,n.jsx)("li",{children:"выбирать подходящий ключ сортировки и порядок (по возрастанию или по убыванию) под конкретную задачу;"}),(0,n.jsx)("li",{children:"строить и обосновывать жадный алгоритм на отсортированном массиве;"}),(0,n.jsxs)("li",{children:["вести по ходу единственного прохода массива не одну, а"," ",(0,n.jsx)("strong",{children:"две"})," величины: то, что вернёт первое число ответа, и то, что вернёт второе."]})]})}),(0,n.jsxs)("p",{className:"mb-4",children:["Задание 26 требует среды программирования, но не единственное: то же самое верно для заданий 16, 17, 18, 22, 24, 25 и 27. Файл"," ",(0,n.jsx)("code",{children:"*.txt"})," прилагается только к заданиям 17, 24, 26 и 27 (задание 27 получает сразу два файла). На момент публикации статьи актуальна спецификация ФИПИ ",(0,n.jsx)("strong",{children:"2026 года"}),"; проекты КИМ-2027 ФИПИ публикует в конце августа 2026 года, а структура работы не менялась с 2025 года."]}),(0,n.jsxs)(l.fE,{children:[(0,n.jsx)("thead",{children:(0,n.jsxs)("tr",{children:[(0,n.jsx)("th",{children:"Параметр"}),(0,n.jsx)("th",{children:"Значение"})]})}),(0,n.jsxs)("tbody",{children:[(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Максимальный баÐ

1»Ð»"}),(0,n.jsx)("td",{children:"2 первичных — вместе с заданием 27 это самые дорогие задания экзамена"})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Уровень сложности"}),(0,n.jsx)("td",{children:"Высокий (В) — таких заданий во всей работе всего 5"})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Раздел кодификатора"}),(0,n.jsx)("td",{children:"Алгоритмы и программирование; КЭС 3.10; код требования 2.12"})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Форма ответа"}),(0,n.jsx)("td",{children:"Два числа, каждое в своей ячейке таблицы ответа (не строка через пробел)"})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Файл и спец. ПО"}),(0,n.jsxs)("td",{children:["Прилагается файл ",(0,n.jsx)("code",{children:"*.txt"}),"; нужна среда программирования (C#, C++, Pascal, Java, Python)"]})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Рекомендуемое время"}),(0,n.jsx)("td",{children:"35 минут (по обобщённому плану ФИПИ) — больше только на задание 27 (40 минут)"})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{children:"Связанные задания"}),(0,n.jsx)("td",{children:"Задание 17 (та же форма ответа — два числа в двух ячейках, но проще), задание 25 (тот же код требования 2.12, но ответ — таблица N\xd72, а не две ячейки), задание 27 (второе задание с частичным зачётом)"})]})]})]}),(0,n.jsx)(l.TF,{title:"Тренируйтесь на реальных файлах данных",actions:[{href:"/tests/ege/informatics/zadanie/26",label:"Решать задание 26"}],children:(0,n.jsx)("p",{children:"Задания 26 ЕГЭ по информатике из открытого банка ФИПИ с прикреплёнными файлами и мгновенной проверкой ответа — бесплатно на Repet.ai."})})]}),(0,n.jsxs)(l.U$,{icon:j.A,title:"Как выглядит формулировка",children:[(0,n.jsxs)("p",{className:"mb-4",children:["Сюжеты задания 26 разные — торты, коробки, файлы на диске, заявки в конференц-зал, — но у всех одна структура: описание правила отбора элементов, вход из N чисел во входном файле и требование найти сразу ",(0,n.jsx)("strong",{children:"две"})," величины. Вот реальные формулировки из открытого банка ФИПИ:"]}),(0,n.jsx)(l.$D,{children:(0,n.jsxs)("ul",{className:"mb-0 list-disc space-y-3 pl-5 text-sm italic text-foreground/85",children:[(0,n.jsx)("li",{children:"\xabВ кондитерской есть N круглых форм для коржей. Специализация кондитерской – многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на 4 единицы меньше диаметра другого коржа. Определите наибольшее количество коржей, которое можно использовать для создания многоярусного торта, и максимально возможный диаметр самого маленького коржа.\xbb"}),(0,n.jsx)("li",{children:"\xabОдну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки…\xbb"}),(0,n.jsx)("li",{children:"\xabСистемный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов… определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве…\xbb"}),(0,n.jsx)("li",{children:"\xabВходной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток)… Определите, какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимально возможный перерыв между двумя последними мероприятиями.\xbb"})]})}),(0,n.jsx)("p",{className:"mb-4",children:"Условие всегда заканчивается предупреждением: \xabТиповой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов\xbb. Числа в тексте условия — это только демонстрация метода на пяти-десяти значениях; реальный входной файл содержит тысячи чисел, и посчитать его без программы невозможно."}),(0,n.jsxs)(l.$D,{title:"Форма ответа: ДВА числа в ДВУХ ячейках таблицы",icon:m.A,children:[(0,n.jsxs)("p",{className:"mb-2 text-sm",children:["Ответ на задание 26 — это не строка \xab2172 50\xbb, а"," ",(0,n.jsx)("strong",{children:"два отдельных числа в двух ячейках"})," таблицы ответов: в первую ячейку — первое число, во вторую — второе, строго в том порядке, который требует условие (обычно сначала количество, затем величина). На бумаге и в тренажёре это выглядит как строка с двумя полями ввода, а не одно поле."]}),(0,n.jsxs)("p",{className:"mb-0 text-sm",children:[(0,n.jsx)("strong",{children:"Слитная запись обоих чисел в одну ячейку (например, \xab2172 50\xbb в одном поле) на реальном КЕГЭ не засчитывается по форме ответа"})," ","— числа должны быть разнесены по ячейкам, а не написаны через пробел одной строкой."]})]}),(0,n.jsxs)(l.gJ,{icon:p.A,title:"Правило частичного зачёта — дословно",children:[(0,n.jsxs)("p",{className:"mb-4",children:["Задания 26 и 27 — это"," ",(0,n.jsx)("strong",{children:"единственные два задания из 27"}),", где кроме \xabвсё верно / всё неверно\xbb есть промежуточный результат в 1 балл. Все остальные 25 заданий оцениваются строго \xabполностью совпадает с эталоном — 1 балл, иначе 0\xbb. Вот дословная формулировка спецификации:"]}),(0,n.jsx)("blockquote",{className:"my-6 border-primary bg-muted/50 p-4 text-sm",children:"\xabЗа верный ответ на каждое из заданий 26 и 27 выставляется 2 балла. […] Если в ответе на задание 26 числа в ячейках таблицы перепутаны местами ИЛИ в ячейках таблицы присутствует только одно верное число (второе неверно или отсутствует), ставится 1 балл. В остальных случаях – 0 баллов.\xbb (СПЕЦ ЕГЭ-2026 по информатике, \xa710)"}),(0,n.jsxs)(l.fE,{children:[(0,n.jsx)("thead",{children:(0,n.jsxs)("tr",{children:[(0,n.jsx)("th",{children:"Балл"}),(0,n.jsx)("th",{children:"Когда ставится"})]})}),(0,n.jsxs)("tbody",{children:[(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{className:"font-semibold",children:"2 баÐ

1»Ð»Ð°"}),(0,n.jsx)("td",{children:"Оба числа верны и стоят каждое в своей правильной ячейке"})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{className:"font-semibold",children:"1 балл"}),(0,n.jsxs)("td",{children:["Числа верны, но перепутаны местами (второе число стоит в первой ячейке и наоборот) ",(0,n.jsx)("strong",{children:"ЛИБО"})," в ячейках присутствует только одно верное число (второе неверно или отсутствует)"]})]}),(0,n.jsxs)("tr",{children:[(0,n.jsx)("td",{className:"font-semibold",children:"0 баллов"}),(0,n.jsx)("td",{children:"Всё остальное: оба числа неверны, оба отсутствуют, либо ответ записан не в форме двух ячеек (например, слитно одной строкой)"})]})]})]}),(0,n.jsxs)("p",{className:"mb-4",children:["Обратите внимание на союз \xabИЛИ\xbb в тексте спецификации: правило частичного зачёта — это одно из двух независимых условий,"," ",(0,n.jsx)("strong",{children:"а не сумма \xabодно число из двух\xbb"})," в упрощённом смысле. Формулировка \xabодно верное значение из двух — всегда 1 балл\xbb неточна: если ответ записан не в виде двух ячеек, а слитной строкой, ни одно из двух условий формально не выполняется в том виде, в каком его проверяет автоматическая система, — рискуете получить 0 вместо 1. Правило 26 отличается от правила 27: задание 27 оперирует не отдельными числами, а"," ",(0,n.jsx)("strong",{children:"парами чисел (строками таблицы)"}),", и правила зачёта у них разные, хоть и похожие по духу."]})]})]}),(0,n.jsxs)(l.U$,{icon:c.A,title:"Теория: всё, что нужно для задания 26",children:[(0,n.jsxs)(l.gJ,{icon:g.A,title:"Сортировка — ядро линии 26",children:[(0,n.jsx)("p",{className:"mb-2",children:"Название линии в кодификаторе прямое: \xabобработка целочисленной информации с использованием сортировки\xbb. Это не украшение программы, а необходимое условие: без предварительной сортировки жадный алгоритм, на котором строится решение, перестаёт быть верным."}),(0,n.jsx)("p",{className:"mb-2",children:"Возьмите неотсортированный список коржей — 30, 43, 32, 40, 50. Идя по нему в исходном порядке и жадно набирая корж, если он хотя бы на 4 меньше предыдущего взятого, вы легко \xabзастрянете\xbb: взяв 30 первым, вы упустите шанс начать с самого большого коржа 50 и построить более длинную башню. Отсортировав по убыванию (50, 43, 40, 32, 30), жадный проход слева направо гарантированно не пропускает более выгодных вариантов — но об этом подробнее в следующем блоке."}),(0,n.jsx)("p",{className:"mb-2",children:"На Python сортировка занимает одну строку, и у неё есть три рабочих формы:"}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:"a.sort()                       # по возрастанию, меняет сам список\na.sort(reverse=True)           # по убыванию\nb = sorted(a)                  # по возрастанию, возвращает новый список\nb = sorted(a, reverse=True)    # по убыванию, новый список\npairs.sort(key=lambda p: p[1]) # по второму элементу пары (кортежа)\npairs.sort()                   # кортежи сравниваются лексикографически:\n                                # сначала по первому элементу, при равенстве —\n                                # по второму"})}),(0,n.jsxs)("p",{className:"mb-2",children:["Последняя строка — ключевая для второго типового сюжета этой статьи. Если элементы списка — не числа, а пары (кортежи), то"," ",(0,n.jsx)("code",{children:"sort()"})," без аргументов сравнивает их"," ",(0,n.jsx)("strong",{children:"лексикографически"}),": сначала по первому числу пары, а при совпадении первых чисел — по второму. Это ровно то поведение, которое нужно для сортировки \xabпо основному ключу, а при равенстве — по дополнительному\xbb, без явного"," ",(0,n.jsx)("code",{children:"key="}),"."]}),(0,n.jsxs)("p",{className:"mb-0",children:["Практический вывод: прежде чем писать цикл с условием отбора, задайте себе вопрос — \xabпо какому полю сортировать и в каком порядке?\xbb. Ответ на этот вопрос почти всегда виден из формулировки (\xabдиаметр каждого верхнего коржа"," ",(0,n.jsx)("strong",{children:"меньше"}),"диаметра предыдущего\xbb → сортировка по убыванию; \xabкак можно больше мелких предметов\xbb → сортировка по возрастанию)."]})]}),(0,n.jsxs)(l.gJ,{icon:b.A,title:"Жадность после сортировки: многоярусный торт",children:[(0,n.jsx)("p",{className:"mb-2",children:"Разберём типовой сюжет \xabмногоярусный торт\xbb целиком. Условие: есть N коржей с диаметрами, корж A можно поставить на корж B, если диаметр A хотя бы на 4 единицы меньше диаметра B. Нужно найти наибольшее число коржей в башне и максимально возможный диаметр самого маленького коржа в такой башне."}

1),(0,n.jsx)("p",{className:"mb-1 font-semibold text-foreground/85",children:"Алгоритм в три шага"}),(0,n.jsxs)("ol",{className:"mb-2 list-decimal space-y-1 pl-5",children:[(0,n.jsx)("li",{children:"Отсортировать диаметры по убыванию."}),(0,n.jsx)("li",{children:"Идти по отсортированному списку и жадно брать очередной корж, если он хотя бы на 4 меньше последнего взятого (первый корж берём всегда — это самый большой из всех)."}),(0,n.jsx)("li",{children:"Ответ: количество взятых коржей и диаметр последнего взятого — он и есть самый маленький в построенной башне."})]}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:'f = open("26.txt")\nn = int(f.readline())\ndiameters = sorted((int(x) for x in f), reverse=True)\n\ncount = 0\nlast = None\nfor d in diameters:\n    if last is None or d <= last - 4:\n        count += 1\n        last = d\n\nprint(count, last)'})}),(0,n.jsx)("p",{className:"mb-1 font-semibold text-foreground/85",children:"Почему жадность здесь оптимальна"}),(0,n.jsx)("p",{className:"mb-2",children:"Это классический аргумент \xabобмена\xbb (exchange argument). Допустим, есть какая-то оптимальная башня максимальной длины, но её первый (самый большой) корж — не тот же, что глобальный максимум среди всех N коржей. Тогда можно заменить первый корж оптимальной башни на глобально самый большой: поскольку он не меньше исходного, разница с любым следующим коржом башни только увеличится, а значит условие \xabхотя бы на 4 меньше\xbb для второго коржа выполнится и подавно. Длина башни от такой замены не уменьшится. Повторяя это рассуждение для каждой позиции, любую оптимальную башню можно превратить в ту, что строит жадный алгоритм, не потеряв в длине. А раз жадная башня не короче любой другой, она и есть самая длинная."}),(0,n.jsxs)("p",{className:"mb-0",children:["Диаметр самого маленького коржа при этом получается сам собой: жадный алгоритм на каждом шаге оставляет для следующих коржей"," ",(0,n.jsx)("strong",{children:"максимально возможный запас"})," \xabсверху\xbb (он берёт самый большой из всех подходящих на данный момент), поэтому последний взятый корж — одновременно и самый маленький в самой длинной из возможных башен, и самый большой среди вариантов такой длины."]})]}),(0,n.jsxs)(l.gJ,{icon:f.A,title:"Второй сюжет: очередь и сортировка по нескольким ключам",children:[(0,n.jsx)("p",{className:"mb-2",children:"Второй распространённый сюжет линии 26 — расписание или очередь заявок, каждая из которых описана не одним числом, а парой (например, время начала и время окончания мероприятия). Здесь сортировки одного ключа уже недостаточно: нужно отсортировать по одному полю, а при совпадении — по другому."}),(0,n.jsxs)("p",{className:"mb-2",children:["Пример: заявки на конференц-зал, каждая — пара \xabначало, конец\xbb. Можно провести только те мероприятия, чьи отрезки времени не пересекаются (совпадение конца одного с началом другого разрешено). Нужно найти максимальное число мероприятий и"," ",(0,n.jsx)("strong",{children:"второе число"})," — самый длинный перерыв между двумя последними из них."]}),(0,n.jsxs)("p",{className:"mb-2",children:["Стандартный приём для такой задачи — отсортировать заявки"," ",(0,n.jsx)("strong",{children:"по времени окончания"})," и затем перебором с динамическим программированием найти самую длинную непересекающуюся цепочку. Удобно хранить заявки как пары"," ",(0,n.jsx)("code",{children:"(конец, начало)"})," — тогда обычный"," ",(0,n.jsx)("code",{children:"list.sort()"})," без явного ",(0,n.jsx)("code",{children:"key"})," отсортирует их по времени окончания, а при совпадении конца — по времени начала (это и есть лексикографическая сортировка кортежей из блока выше):"]}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:'f = open("26.txt")\nn = int(f.readline())\nevents = []\nfor _ in range(n):\n    start, end = map(int, f.readline().split())\n    events.append((end, start))\nevents.sort()\n\ndp = [1] * n\nfor i in range(n):\n    for j in range(i):\n        if events[j][0] <= events[i][1] and dp[j] + 1 > dp[i]:\n            dp[i] = dp[j] + 1\n\nbest = max(dp)\ngap = 0\nfor i in range(n):\n    if dp[i] != best:\n        continue\n    for j in range(n):\n        if dp[j] == best - 1 and events[j][0] <= events[i][1]:\n            gap = max(gap, events[i][1] - events[j][0])\n\nprint(best, gap)'})}),(0,n.jsxs)("p",{className:"mb-0",children:["Здесь ",(0,n.jsx)("code",{children:"dp[i]"})," — наибольшее число мероприятий в расписании, где мероприятие ",(0,n.jsx)("code",{children:"i"})," идёт последним; находится оно как ",(0,n.jsx)("code",{children:"dp[j] + 1"})," по лучшей заявке"," ",(0,n.jsx)("code",{children:"j"}),", которая заканчивается не позже начала"," ",(0,n.jsx)("code",{children:"i"}),". Само по себе N до 1000, поэтому квадратичный перебор пар укладывается в отведённое время с большим запасом. Сортировка по (конец, начало) — обязательный первый шаг: без неё динамика по \xabпредыдущим\xbb индексам не имеет смысла, потому что \xabпредыдущий\xbb по времени элемент может стоять в файле как угодно далеко."]})]}),(0,n.jsxs)(l.gJ,{icon:u.A,title:"Как получить второе число ответа",children:[(0,n.jsxs)("p",{className:"mb-2",children:["Задание 26 всегда просит не одну величину, а две, и вторая редко требует отдельного прохода по массиву — обычно её можно получить, отслеживая"," ",(0,n.jsx)("strong",{children:"дополнительную переменную по ходу того же прохода"}),", которым вы уже считаете первое число."]}),(0,n.jsxs)("ul",{className:"mb-2 list-disc space-y-2 pl-5",children:[(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"В сюжете \xabторт/коробки\xbb"})," второе число — это диаметр (сторона) последнего взятого элемента. Его не нужно искать отдельно: он просто остаётся в переменной"," ",(0,n.jsx)("code",{children:"last"})," после завершения цикла, которым посчитано первое число."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"В сюжете \xabархив/переноска файлов\xbb"})," алгоритм двухшаговый: сначала жадно (по возрастанию) находят максимальное число элементов ",(0,n.jsx)("code",{children:"k"}),", которые помещаются в объём S; затем, зафиксировав это ",(0,n.jsx)("code",{children:"k"}),", ищут максимальный элемент, который ещё можно добавить, если остальные ",(0,n.jsx)("code",{children:"k − 1"}

1)," взять как можно меньшими. Второе число — не \xabслучайный элемент\xbb, а результат отдельного, но короткого пересчёта по уже отсортированному массиву."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"В сюжете \xabочередь/расписание\xbb"})," второе число (перерыв, разрыв, задержка) вычисляется как побочный продукт заполнения таблицы динамического программирования — переменная обновляется внутри того же цикла, где считается оптимальная длина цепочки."]})]}),(0,n.jsxs)("p",{className:"mb-0",children:["Общее правило: прежде чем писать код, распишите на черновике,"," ",(0,n.jsx)("strong",{children:"какая переменная"})," в вашем алгоритме будет хранить второе число к моменту, когда цикл закончится. Если такой переменной не находится — скорее всего, нужен второй, отдельный проход по уже отсортированному (и потому недорогому) массиву, как в сюжете с архивом."]})]}),(0,n.jsxs)(l.gJ,{icon:y.A,title:"Как правильно прочитать входной файл",children:[(0,n.jsx)("p",{className:"mb-2",children:"Формат входного файла в задании 26 почти всегда один из двух:"}),(0,n.jsxs)("ul",{className:"mb-2 list-disc space-y-1 pl-5",children:[(0,n.jsx)("li",{children:"первая строка — количество элементов N, затем N строк с одним числом в каждой (сюжеты \xabторт\xbb, \xabкоробки\xbb);"}),(0,n.jsx)("li",{children:"первая строка — два числа через пробел, например объём S и количество N, затем N строк с данными (сюжеты \xabархив\xbb, \xabпереноска файлов\xbb, \xabконференц-зал\xbb)."})]}),(0,n.jsx)("p",{className:"mb-2",children:"Рабочий шаблон чтения на Python — прочитать первую строку отдельно, а остаток файла отдать генератору или циклу:"}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:'f = open("26.txt")\nn = int(f.readline())              # первая строка — это count, не данные\ndata = [int(x) for x in f]         # остаток файла построчно\n\nf = open("26.txt")\ns, n = map(int, f.readline().split())  # первая строка — два числа\ndata = [int(x) for x in f]'})}),(0,n.jsxs)("p",{className:"mb-0",children:["Открывать файл нужно с тем же именем, что указано в задании в тренажёре (обычно оно совпадает с номером задания), и в той же папке, что и сама программа. Перед сдачей полезно вывести"," ",(0,n.jsx)("code",{children:"len(data)"})," и сверить с прочитанным N — если числа разошлись, значит первая строка была прочитана неверно."]})]})]}),(0,n.jsxs)(l.U$,{icon:N.A,title:"Алгоритм решения задания 26",children:[(0,n.jsxs)("ol",{className:"my-4 list-decimal space-y-3 pl-6",children:[(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Прочитайте условие до конца"})," и выпишите: что именно нужно найти первым числом, что вторым, и в каком порядке их печатать. Обратите внимание на пороговое слово (\xabхотя бы на\xbb, \xabне более\xbb, \xabстрого меньше\xbb) — от него зависит, будет ли сравнение строгим или нестрогим."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Определите формат входного файла"}),": одно число N в первой строке или пара чисел; данные — одно число в строке или пара. Сверьтесь с типовым примером из условия, но помните, что реальный файл — не он."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Выберите ключ и порядок сортировки"}),": если нужно набрать как можно больше мелких элементов — сортировка по возрастанию; если нужна убывающая цепочка с разницей не менее порога — по убыванию; если элементы — пары, отсортируйте кортеж целиком или укажите ",(0,n.jsx)("code",{children:"key="}),"."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Постройте жадный проход (или DP)"})," по отсортированному массиву, накопив в одной переменной первое число ответа."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Определите, какая переменная даст второе число"})," ","— это либо значение, оставшееся в памяти после первого прохода (последний взятый элемент), либо результат короткого второго прохода по уже отсортированному массиву."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Проверьте программу на типовом примере из условия."})," ","Если она не воспроизводит числа из иллюстративного примера — в логике есть ошибка, и её проще найти на 5 числах, чем на 10 000."]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Запишите два числа в две отдельные ячейки"})," ","таблицы ответа в верном порядке — тот, что указан в условии (\xabсначала… затем…\xbb)."]})]}),(0,n.jsx)(l.TF,{title:"Доведите алгоритм до автоматизма",actions:[{href:"/tests/ege/informatics/zadanie/26",label:"Открыть тренажёр"}],children:(0,n.jsx)("p",{children:"2 первичных балла за задание — это ощутимая доля в общем результате. Прорешайте несколько сюжетов линии 26 с реальными файлами из банка ФИПИ на Repet.ai."})})]}),(0,n.jsxs)(l.U$,{icon:k.A,title:"Примеры с разбором",children:[(0,n.jsxs)(l.gJ,{icon:k.A,title:"Пример 1. Многоярусный торт (сортировка по убыванию)",children:[(0,n.jsx)(l.bz,{source:"Реальное задание из открытого банка ФИПИ",children:(0,n.jsx)("p",{className:"mb-3",children:"В кондитерской есть N круглых форм для коржей. Специализация кондитерской – многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на 4 единицы меньше диаметра другого коржа. Определите наибольшее количество коржей, которое можно использовать для создания многоярусного торта, и максимально возможный диаметр самого маленького коржа. Входной файл: в первой строке — число N (не больше 10 000), далее N строк с диаметрами (натуральные числа, не больше 10 000)."})}),(0,n.jsxs)(l.$D,{title:"Решение",icon:v.A,children:[(0,n.jsx)("p",{className:"mb-2",children:"Сортируем диаметры по убыванию и жадно строим башню сверху вниз: берём очередной корж, если он хотя бы на 4 меньше последнего взятого."}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:'f = open("26.txt")\nn = int(f.readline())\ndiameters = sorted((int(x) for x in f), reverse=True)\n\ncount = 0\nlast = None\nfor d in diameters:\n    if last is None or d <= last - 4:\n        count += 1\n        last = d\n\nprint(count, last)'})}),(0,n.jsx)("p",{className:"mb-2",children:"На прилагаемом файле (N = 10 000 диаметров) программа печатает:"}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:"2172 50"})}),(0,n.jsxs)("p",{className:"mb-0",children:[(0,n.jsx)("strong",{children:"Ответ: 2172 и 50"})," — это совпадает с эталоном банка. Проверка здравым смыслом: если бы порог был не 4, а 3 (как в иллюстративном примере условия для мини-набора из пяти коржей), результат для того мини-набора — 3 коржа с диаметром 32 в основании, что и написано в самом условии как образец работы метода."]})]})]}),(0,n.jsxs)(l.gJ,{icon:k.A,title:"Пример 2. Архив на диске (сортировка по возрастанию, второй проход)",children:[(0,n.jsx)(l.bz,{source:"Реальное задание из открытого банка ФИПИ",children:(0,n.jsx)("p",{className:"mb-3",children:"Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей. Входной файл: в первой строке — S (свободное место, не больше 10 000) и N (число пользователей, не больше 1000), далее N строк с объёмами файлов (не больше 100)."})}),(0,n.jsxs)(l.$D,{title:"Решение",icon:v.A,children:[(0,n.jsxs)("p",{className:"mb-2",children:["Задача решается в два шага. Сначала находим максимальное число файлов: сортируем объёмы по возрастанию и жадно набираем самые маленькие, пока сумма не превысит S — это и есть наибольшее возможное число файлов ",(0,n.jsx)("code",{children:"k"})," (любой набор из"," ",(0,n.jsx)("code",{children:"k + 1"})," файлов весит не меньше, чем"," ",(0,n.jsx)("code",{children:"k + 1"})," самых маленьких, а те уже не помещаются). Затем, зафиксировав ",(0,n.jsx)("code",{children:"k"}),", ищем максимальный файл, который ещё можно добавить, если остальные ",(0,n.jsx)("code",{children:"k − 1"})," ","взять как можно легче — то есть тоже самые маленькие из списка."]}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:'f = open("26.txt")\ns, n = map(int, f.readline().split())\nvolumes = sorted(int(x) for x in f)\n\ntotal = 0\nk = 0\nfor v in volumes:\n    if total + v <= s:\n        total += v\n        k += 1\n    else:\n        break\n\nbase = sum(volumes[:k - 1])\nbiggest = max(v for v in volumes[k - 1:] if base + v <= s)\n\nprint(k, biggest)'})}),(0,n.jsx)("p",{className:"mb-2",children:"На прилагаемом файле (S = 8200, N = 970) программа печатает:"}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:"568 50"})}),(0,n.jsxs)("p",{className:"mb-0",children:[(0,n.jsx)("strong",{children:"Ответ: 568 и 50"})," — совпадает с эталоном банка. На иллюстративном примере из условия (S = 100, файлы 80, 30, 50, 40) тот же алгоритм даёт 2 и 50 — ровно то, что написано в тексте задания как образец."]})]})]}),(0,n.jsxs)(l.gJ,{icon:k.A,title:"Пример 3. Заявки в конференц-зал (сортировка пар, DP)",children:[(0,n.jsx)(l.bz,{source:"Реальное задание из открытого банка ФИПИ",children:(0,n.jsx)("p",{className:"mb-3",children:"Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба. Определите, какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимально возможный перерыв между двумя последними мероприятиями. Входной файл: в первой строке — число заявок N (не больше 1000), далее N строк с парой чисел \xabначало конец\xbb (натуральные, не больше 1440)."})}),(0,n.jsxs)(l.$D,{title:"Решение",icon:v.A,children:[(0,n.jsxs)("p",{className:"mb-2",children:["Это задача о непересекающемся расписании. Первое число — наибольшее количество мероприятий — находится динамическим программированием по заявкам, отсортированным как пары

1"," ",(0,n.jsx)("code",{children:"(конец, начало)"}),": ",(0,n.jsx)("code",{children:"dp[i]"})," — наибольшая длина расписания, заканчивающегося заявкой ",(0,n.jsx)("code",{children:"i"}),". Второе число — самый длинный перерыв между двумя"," ",(0,n.jsx)("strong",{children:"последними"})," мероприятиями оптимального расписания — ищем перебором пар, где одна заявка завершает расписание максимальной длины, а другая ей предшествует."]}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:'f = open("26.txt")\nn = int(f.readline())\nevents = []\nfor _ in range(n):\n    start, end = map(int, f.readline().split())\n    events.append((end, start))\nevents.sort()\n\ndp = [1] * n\nfor i in range(n):\n    for j in range(i):\n        if events[j][0] <= events[i][1] and dp[j] + 1 > dp[i]:\n            dp[i] = dp[j] + 1\n\nbest = max(dp)\ngap = 0\nfor i in range(n):\n    if dp[i] != best:\n        continue\n    for j in range(n):\n        if dp[j] == best - 1 and events[j][0] <= events[i][1]:\n            gap = max(gap, events[i][1] - events[j][0])\n\nprint(best, gap)'})}),(0,n.jsx)("p",{className:"mb-2",children:"На иллюстративном примере из условия (5 заявок) программа выдаёт 3 и 20 — ровно то, что написано в тексте задания. На прилагаемом файле (990 заявок) программа печатает:"}),(0,n.jsx)("pre",{className:"my-4 overflow-x-auto rounded-xl border border-border/60 bg-muted/50 p-4 text-sm leading-relaxed text-foreground",children:(0,n.jsx)("code",{children:"32 15"})}),(0,n.jsxs)("p",{className:"mb-0",children:[(0,n.jsx)("strong",{children:"Ответ: 32 и 15"})," — совпадает с эталоном банка. При N до 1000 квадратичный перебор пар (около миллиона операций) укладывается в отведённое время с большим запасом."]})]})]})]}),(0,n.jsx)(l.U$,{icon:A.A,title:"Типичные ошибки и ловушки",children:(0,n.jsxs)("ul",{className:"my-6 list-disc space-y-3 pl-5 [&_li>p]:mt-1",children:[(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Отсортировали по возрастанию вместо убывания (или наоборот)"}),(0,n.jsxs)("p",{children:["В сюжете \xabторт\xbb нужна сортировка по убыванию — башня строится сверху вниз, от самого большого коржа. В сюжете \xabархив\xbb, наоборот, нужно возрастание — чтобы максимизировать количество, берут самые маленькие элементы первыми. Перед написанием ",(0,n.jsx)("code",{children:"sort()"})," явно проговорите: \xabмне нужны сначала большие или сначала маленькие?\xbb."]})]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Строгое неравенство вместо нестрогого"}),(0,n.jsxs)("p",{children:["Фраза \xabхотя бы на 4 единицы меньше\xbb означает разницу"," ",(0,n.jsx)("strong",{children:"не меньше 4"}),", то есть условие в коде должно быть ",(0,n.jsx)("code",{children:"d ≤ last - 4"})," (эквивалентно"," ",(0,n.jsx)("code",{children:"last - d ≥ 4"}),"), а не строгое"," ",(0,n.jsxs)("code",{children:["d ","<"," last - 4"]}),". Если диаметры отличаются ровно на 4, такая пара обязана засчитываться — строгое неравенство её отбросит и незаметно занизит первое число ответа."]})]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Прочитали первую строку файла как данные, а не как 

1N"}),(0,n.jsxs)("p",{children:["Если сразу собрать все строки файла в список чисел без отдельного чтения первой строки, в массив данных попадёт лишнее число N (или пара S, N) — оно исказит и сортировку, и сумму. Всегда читайте первую строку отдельным вызовом"," ",(0,n.jsx)("code",{children:"f.readline()"}),", а остаток файла — отдельным циклом или генератором."]})]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Вывели числа в неверном порядке"}),(0,n.jsxs)("p",{children:["Условие явно указывает порядок: \xabзапишите в ответе два целых числа: сначала… затем…\xbb. Если поменять числа местами при выводе (например, напечатать сначала диаметр, а не количество), по правилу частичного зачёта это даст не 0, а"," ",(0,n.jsx)("strong",{children:"1 балл"}

1)," — но 2 балла всё равно будут упущены. Сверяйте порядок вывода с условием, а не с порядком, в котором величины были вычислены в коде."]})]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Записали оба числа в одну ячейку"}),(0,n.jsx)("p",{children:"Ответ на задание 26 — два числа в двух отдельных ячейках таблицы, а не строка \xab2172 50\xbb в одном поле. На реальном КЕГЭ слитная запись обоих чисел в одну ячейку не засчитывается по форме ответа — переносите в бланк каждое число в своё поле."})]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Второе число искали отдельным жадным проходом \xabс нуля\xbb"}),(0,n.jsxs)("p",{children:["В сюжете \xabархив\xbb второе число нельзя получить, снова жадно идя по всему списку — там нужен пересчёт при"," ",(0,n.jsx)("strong",{children:"фиксированном"})," количестве ",(0,n.jsx)("code",{children:"k"}),", найденном на первом шаге: берём ",(0,n.jsx)("code",{children:"k − 1"})," самых маленьких элементов и ищем максимальный, который ещё помещается в оставшийся объём. Пропуск этого условия (\xabпри фиксированном k\xbb) — частая причина неверного второго числа при верном первом."]})]}),(0,n.jsxs)("li",{children:[(0,n.jsx)("strong",{children:"Не проверили программу на примере из условия"}),(0,n.jsx)("p",{children:"Каждое условие задания 26 приводит короткий иллюстративный пример с известным ответом (например, \xab3 и 20\xbb или \xab2 и 50\xbb). Если программа перед запуском на реальном файле не воспроизводит этот пример, ошибка почти наверняка в логике, а не в данных — искать её на 10 000 строках гораздо дольше, чем на пяти."})]})]})}),(0,n.jsxs)(l.U$,{icon:w.A,title:"Как задание 26 связано с остальным экзаменом",children:[(0,n.jsxs)("p",{className:"mb-4",children:["Всего в КЕГЭ ",(0,n.jsx)("strong",{children:"27 заданий"})," с максимальным первичным баллом ",(0,n.jsx)("strong",{children:"29"}),", работа выполняется за компьютером за"," ",(0,n.jsx)("strong",{children:"235 минут"}),". Задание 26 занимает в этой конструкции особое место:"]}),(0,n.jsxs)("ul",{className:"my-4 list-disc space-y-2 pl-6",children:[(0,n.jsxs)("li",{children:["вместе с заданиями 21, 24, 25 и 27 входит в число пяти заданий"," ",(0,n.jsx)("strong",{children:"высокого уровня"})," сложности — самых дорогих и самых объёмных на весь экзамен;"]}),(0,n.jsxs)("li",{children:["делит код требования 2.12 с"," ",(0,n.jsx)(t.A,{href:"/articles/ege-zadanie-25-informatika",className:"text-primary underline",children:"заданием 25"})," ","— тоже программирование с сортировкой, но ответ там записывается в виде таблицы N\xd72, а не двух ячеек;"]}),(0,n.jsxs)("li",{children:["разделяет форму ответа \xabдва числа в двух ячейках\xbb с"," ",(0,n.jsx)(t.A,{href:"/articles/ege-zadanie-17-informatika",className:"text-primary underline",children:"заданием 17"})," ","— оно проще (повышенный уровень вместо высокого), но приём \xabсортировка → жадный проход → две отслеживаемые величины\xbb общий для обоих;"]}),(0,n.jsxs)("li",{children:["вместе с"," ",(0,n.jsx)(t.A,{href:"/articles/ege-zadanie-27-informatika",className:"text-primary underline",children:"заданием 27"})," ","— единственная пара заданий во всём экзамене с частичным зачётом (1 балл за неполный или переставленный ответ);"]}),(0,n.jsxs)("li",{children:["соседствует по типу входных данных (файл ",(0,n.jsx)("code",{children:"*.txt"}),", нужна среда программирования) с"," ",(0,n.jsx)(t.A,{href:"/articles/ege-zadanie-24-informatika",className:"text-primary underline",children:"заданием 24"})," ","— там программа обрабатывает символьную, а не целочисленную информацию."]})]}),(0,n.jsxs)("div",{className:"my-6 flex flex-wrap gap-3",children:[(0,n.jsxs)(t.A,{href:"/articles/ege-zadanie-17-informatika",className:"inline-flex items-center gap-2 rounded-lg border border-primary/30 bg-card px-4 py-2 text-sm font-medium text-primary no-underline transition-colors hover:bg-primary/5",children:["Задание 17 — тот же формат ответа",(0,n.jsx)(M.A,{className:"h-4 w-4"})]}),(0,n.jsxs)(t.A,{href:"/articles/ege-zadanie-25-informatika",className:"inline-flex items-center gap-2 rounded-lg border border-primary/30 bg-card px-4 py-2 text-sm font-medium text-primary no-underline transition-colors hover:bg-primary/5",children:["Задание 25 — тот же код требования",(0,n.jsx)(M.A,{className:"h-4 w-4"})]}),(0,n.jsxs)(t.A,{href:"/articles/ege-zadanie-27-informatika",className:"inline-flex items-center gap-2 rounded-lg border border-primary/30 bg-card px-4 py-2 text-sm font-medium text-primary no-underline transition-colors hover:bg-primary/5",children:["Задание 27 — вторая пара с частичным зачётом",(0,n.jsx)(M.A,{className:"h-4 w-4"})]}),(0,n.jsxs)(t.A,{href:"/tests/ege/informatics",className:"inline-flex items-center gap-2 rounded-lg border border-primary/30 bg-card px-4 py-2 text-sm font-medium text-primary no-underline transition-colors hover:bg-primary/5",children:["Все задания ЕГЭ по информатике",(0,n.jsx)(M.A,{className:"h-4 w-4"})]})]})]}),(0,n.jsxs)(l.U$,{icon:q.A,title:"План подготовки на 3 недели",children:[(0,n.jsx)(l.gJ,{icon:N.A,title:"Неделя 1 — сортировка и жадный алгоритм",children:(0,n.jsxs)("p",{className:"mb-4",children:["День 1–2: повторите три формы сортировки в Python (",(0,n.jsx)("code",{children:"sort()"}),", ",(0,n.jsx)("code",{children:"sorted()"}),", сортировку по"," ",(0,n.jsx)("code",{children:"key"})," и сортировку кортежей) и научитесь быстро решать, какой порядок нужен под конкретную формулировку. День 3–5: разберите сюжет \xabмногоярусный торт\xbb на маленьком наборе из 5–10 чисел, который вы придумаете сами, и проверьте программу вручную. День 6–7: решите 3–4 задания сюжета \xabторт/коробки\xbb из открытого банка с реальными файлами, каждый раз сверяясь с иллюстративным примером условия перед запуском на полном файле."]})}),(0,n.jsx)(l.gJ,{icon:N.A,title:"Неделя 2 — двухшаговые задачи и сортировка пар",children:(0,n.jsxs)("p",{className:"mb-4",children:["День 1–3: разберите сюжет \xabархив/переноска файлов\xbb — сортировка по возрастанию, жадный подсчёт количества, затем отдельный пересчёт второго числа при фиксированном ",(0,n.jsx)("code",{children:"k"}),". День 4–5: разберите сюжет \xabконференц-зал\xbb — сортировку пар"," ",(0,n.jsx)("code",{children:"(конец, начало)"})," и динамическое программирование по отсортированному списку. День 6–7: решите по 2–3 задания каждого сюжета, засекая время — на всё задание должно уходить не больше 35 минут вместе с проверкой на иллюстративном примере."]})}),(0,n.jsx)(l.gJ,{icon:N.A,title:"Неделя 3 — форма ответа и разбор ошибок",children:(0,n.jsxs)("p",{className:"mb-4",children:["День 1–3: отработайте запись ответа именно в"," ",(0,n.jsx)("strong",{children:"две отдельные ячейки"})," в правильном порядке — это отдельный навык, независимый от программирования. День 4–5: намеренно внесите в свой код типичные ошибки из этой статьи (строгое неравенство вместо нестрогого, чтение первой строки как данных) и убедитесь, что замечаете неверный результат сразу. День 6–7: прорешайте оставшиеся задания линии 26 из банка"," ",(0,n.jsx)(t.A,{href:"/tests/ege/informatics/zadanie/26",className:"text-primary underline",children:"в тренажёре"})," ","без подсказок, полностью укладываясь в 35 минут на задание."]})}),(0,n.jsx)(l.TF,{title:"Проверьте себя на реальных заданиях",actions:[{href:"/tests/ege/informatics/zadanie/26",label:"Перейти Ð

1º практике"}],children:(0,n.jsx)("p",{children:"На Repet.ai собраны задания ЕГЭ по информатике из открытого банка ФИПИ с прикреплёнными файлами. Решайте онлайн, проверяйте ответ мгновенно — бесплатно."})})]}),(0,n.jsx)("hr",{className:"my-8"}),(0,n.jsx)("div",{className:"my-12",children:(0,n.jsx)(d.Y,{title:"Часто задаваемые вопросы",faqs:[{question:"Что проверяет задание 26 ЕГЭ по информатике (КЕГЭ)?",answer:"Умение обрабатывать целочисленную информацию с использованием сортировки — так формулирует это умение обобщённый план ФИПИ. Нужно написать программу, которая читает из прилагаемого файла *.txt большой массив целых чисел, сортирует его и с помощью жадного алгоритма или динамического программирования находит два числа-ответа. Проверяемый элемент содержания — КЭС 3.10, код требования — 2.12."},{question:"Сколько баллов даёт задание 26 и сколько времени на него отводится?",answer:"2 первичных балла — вместе с заданием 27 это самые дорогие задания всего экзамена. Уровень сложности — высокий. По обобщённому плану ФИПИ на задание 26 отводится примерно 35 минут — больше только на задание 27 (40 минут)."},{question:"Правда ли, что за одно верное число из двух в задании 26 всегда ставят 1 балл?",answer:"Да, но с уточнением по форме записи. По спецификации 1 балл ставится, если числа в ячейках таблицы перепутаны местами ИЛИ в ячейках присутствует только одно верное число (второе неверно или отсутствует). Это правило работает именно для двух отдельных ячеек таблицы ответа — если ответ записан не в этой форме, а слитной строкой в одном поле, по форме ответа он не будет засчитан как верный."},{question:"Можно ли записать оба числа ответа на задание 26 через пробел в одной ячейке?",answer:"Нет. Форма ответа задания 26 — два числа, каждое в своей ячейке таблицы, а не строка с пробелом в одном поле. Слитная запись обоих чисел в одну ячейку на реальном КЕГЭ не соответствует требуемой форме ответа. Записывайте первое число в первую ячейку, второе — во вторую, в том порядке, который указан в условии."},{question:"Почему в задании 26 обязательно нужна сортировка?",answer:"Потому что жадный алгоритм, на котором строится решение большинства сюжетов линии 26, работает верно только на отсортированных данных. Например, в сюжете \xabмногоярусный торт\xbb жадный проход слева направо по несортированному списку диаметров может пропустить более выгодный порядок набора коржей и занизить ответ. Сортировка превращает задачу в проход по массиву с локальным условием отбора, для которого жадность докаÐ

1·ÑƒÐµÐ¼Ð¾ оптимальна."},{question:"Как получить второе число ответа в задании 26?",answer:"Чаще всего вторую величину можно получить, отслеживая дополнительную переменную по ходу того же прохода, которым считается первое число (например, диаметр последнего взятого коржа). В некоторых сюжетах, как в задаче про архив на диске, нужен короткий второй проход по уже отсортированному массиву при зафиксированном на первом шаге количестве элементов."},{question:"Чем задание 26 отличается от задания 17 и задания 25?",answer:"У заданий 26 и 17 одинаковая форма ответа — два числа в двух ячейках, но задание 17 повышенного уровня и проще по алгоритму. Задание 25 делит с заданием 26 код требования 2.12 (программирование с сортировкой), но там ответ — не два числа, а таблица N\xd72, где в первом столбце числа идут в порядке возрастания. Задание 27 — второе задание с частичным зачётом, но там правило устроено вокруг пар чисел (строк таблицы), а не отдельных чисел."},{question:"Какая среда программирования нужна для задания 26?",answer:"На экзамене доступны C#, C++, Pascal, Java и Python. Задание требует прочитать данные из прилагаемого файла *.txt, поэтому язык должен поддерживать чтение файлов — все перечисленные среды это умеют. В этой статье код приведён на Python как наиболее распространённом языке для подготовки к КЕГЭ."}]})}),(0,n.jsx)("hr",{className:"my-8"}),(0,n.jsx)(l.TF,{title:"Готовы взять 2 балла высокого уровня?",actions:[{href:"/tests/ege/informatics/zadanie/26",label:"Тренировать задание 26"},{href:"/tests/ege/informatics",label:"Пройти пробный экзамен"},{href:"/tests/ege/informatics",label:"Все задания ЕГЭ по информатике"}],children:(0,n.jsx)("p",{children:"Задание 26 стоит вдвое дороже большинства заданий экзамена, а приём в его основе — сортировка плюс жадный проход — один и тот же для всех сюжетов линии. Отработайте его на реальных файлах из открытого банка ФИПИ с мгновенной проверкой ответа."})})]}),(0,n.jsx)(l.e,{})]})]})}},87963:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("School",[["path",{d:"M14 22v-4a2 2 0 1 0-4 0v4",key:"hhkicm"}],["path",{d:"m18 10 3.447 1.724a1 1 0 0 1 .553.894V20a2 2 0 0 1-2 2H4a2 2 0 0 1-2-2v-7.382a1 1 0 0 1 .553-.894L6 10",key:"1xqip1"}],["path",{d:"M18 5v17",key:"1sw6gf"}],["path",{d:"m4 6 7.106-3.553a2 2 0 0 1 1.788 0L20 6",key:"9d2mlk"}],["path",{d:"M6 5v17",key:"1xfsm0"}],["circle",{cx:"12",cy:"9",r:"2",key:"1092wv"}]])},97621:(e,s,r)=>{"use strict";r.d(s,{A:()=>n});let n=(0,r(17963).A)("House",[["path",{d:"M15 21v-8a1 1 0 0 0-1-1h-4a1 1 0 0 0-1 1v8",key:"5wwlr5"}],["path",{d:"M3 10a2 2 0 0 1 .709-1.528l7-5.999a2 2 0 0 1 2.582 0l7 5.999A2 2 0 0 1 21 10v9a2 2 0 0 1-2 2H5a2 2 0 0 1-2-2z",key:"1d0kgt"}]])}},e=>{e.O(0,[62333,95352,56361,48230,73303,56115,59641,46359,2474,94016,47209,56575,97124,36203,39980,6846,21067,81200,83597,42845,94520,68283,97138,47808,19632,52442,16303,90636,46593,38792],()=>e(e.s=38591)),_N_E=e.O()}]);