https://server.179.ru/wacko43/?page=OnerXaum/ИспСорт История изменений Школа179/OnerXaum/ИспСорт Sat, 13 Jun 2026 16:05:25 +0300 https://server.179.ru/wacko43/ https://server.179.ru/wacko43/files/wacko4.gif 108 50 en-us http://blogs.law.harvard.edu/tech/rss WackoWiki R4.3 https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-04-01+00%3A57%3A24 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a name=".onerxaum.ispsort" href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-04-01+00%3A57%3A24">2012-04-01 00:57:24</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort">2014-01-13 11:46:22</a></b><br /> <br /> <b>Удалено:</b><br /> <div class="deletions"><strong> 12. </strong> <br /> Во&nbsp;входном файле записано <em><strong>n</strong></em> больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а&nbsp;также удалять некоторые буквы. Требуется написать программу, которая из&nbsp;данных букв по&nbsp;указанным правилам составит палиндром наибольшей длины, а&nbsp;если таких палиндромов несколько, то&nbsp;первый в&nbsp;алфавитном порядке. Число действий порядка <em><strong>n log&nbsp;n</strong></em>.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+21%3A19%3A31 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A19%3A31">2012-01-05 21:19:31</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-04-01+00%3A57%3A24">2012-04-01 00:57:24</a></b><br /> <br /> <b>Удалено:</b><br /> <div class="deletions"><strong> 5.</strong><br /> Найти для&nbsp;массивов <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] и&nbsp;<em><strong>y</strong></em>[1..<em><strong>p</strong></em>] число различных элементов (Число действий <em><strong>C<!--notypo--><!--/notypo-->_n+p<!--notypo--><!--/notypo--></strong></em>)</div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+21%3A19%3A08 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A19%3A08">2012-01-05 21:19:08</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A19%3A31">2012-01-05 21:19:31</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"></div><br /> <b>Удалено:</b><br /> <div class="deletions"></div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+21%3A18%3A45 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A18%3A45">2012-01-05 21:18:45</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A19%3A08">2012-01-05 21:19:08</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"></div><br /> <b>Удалено:</b><br /> <div class="deletions"></div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+21%3A18%3A12 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A18%3A12">2012-01-05 21:18:12</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A18%3A45">2012-01-05 21:18:45</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"></div><br /> <b>Удалено:</b><br /> <div class="deletions"></div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+21%3A03%3A49 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A03%3A49">2012-01-05 21:03:49</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A18%3A12">2012-01-05 21:18:12</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions"><br /> <strong> 7. (двоичный поиск)</strong><br /> <strong> 8.</strong><br /> Для&nbsp;массива <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] найти наименьшее натуральное <em><strong>a</strong></em>, непредставимое в&nbsp;виде суммы каких-либо его&nbsp;элементов. Число действий порядка <em><strong>n log&nbsp;n</strong></em>.</div><br /> <b>Удалено:</b><br /> <div class="deletions"><br /> <strong> 7.</strong><br /> Для&nbsp;массива <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] найти наименьшее натуральное <em><strong>a</strong></em>, непредставимое в&nbsp;виде суммы каких-либо его&nbsp;элементов.<br /> <strong> 8. (двоичный поиск)</strong></div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+20%3A40%3A34 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+20%3A40%3A34">2012-01-05 20:40:34</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+21%3A03%3A49">2012-01-05 21:03:49</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Для&nbsp;массивов <em><strong>x</strong></em>[1..<em><strong>n</strong></em>], <em><strong>y</strong></em>[1..<em><strong>p</strong></em>] и&nbsp;<em><strong>z</strong></em>[1..<em><strong>q</strong></em>], найти первый общий элемент <br /> Объединить массивы <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] и&nbsp;<em><strong>y</strong></em>[1..<em><strong>p</strong></em>] в&nbsp;<em><strong>z</strong></em>[1..<em><strong>n</strong></em>+<em><strong>p</strong></em>].<br /> Найти для&nbsp;массивов <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] и&nbsp;<em><strong>y</strong></em>[1..<em><strong>p</strong></em>] число различных элементов (Число действий <em><strong>C<!--notypo--><!--/notypo-->_n+p<!--notypo--><!--/notypo--></strong></em>)<br /> Для&nbsp;массива <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] найти наименьшее натуральное <em><strong>a</strong></em>, непредставимое в&nbsp;виде суммы каких-либо его&nbsp;элементов.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Для&nbsp;<em><strong>x</strong></em>[1..<em><strong>n</strong></em>], <em><strong>y</strong></em>[1..<em><strong>p</strong></em>] и&nbsp;<em><strong>z</strong></em>[1..<em><strong>q</strong></em>], найти первый общий элемент <br /> Объединить <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] и&nbsp;<em><strong>y</strong></em>[1..<em><strong>p</strong></em>] в&nbsp;<em><strong>z</strong></em>[1..<em><strong>n</strong></em>+<em><strong>p</strong></em>].<br /> Найти для&nbsp;<em><strong>x</strong></em>[1..<em><strong>n</strong></em>] и&nbsp;<em><strong>y</strong></em>[1..<em><strong>p</strong></em>] число различных элементов (Число действий <em><strong>C<!--notypo--><!--/notypo-->_n+p<!--notypo--><!--/notypo--></strong></em>)<br /> Для&nbsp;массива <em><strong>x</strong></em>[1..<em><strong>n</strong></em>] найти наименьшее натуральное a, непредставимое в&nbsp;виде суммы каких-либо его&nbsp;элементов.</div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+20%3A40%3A08 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+20%3A40%3A08">2012-01-05 20:40:08</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+20%3A40%3A34">2012-01-05 20:40:34</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Во&nbsp;входном файле записано <em><strong>n</strong></em> больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а&nbsp;также удалять некоторые буквы. Требуется написать программу, которая из&nbsp;данных букв по&nbsp;указанным правилам составит палиндром наибольшей длины, а&nbsp;если таких палиндромов несколько, то&nbsp;первый в&nbsp;алфавитном порядке. Число действий порядка <em><strong>n log&nbsp;n</strong></em>.</div><br /> <b>Удалено:</b><br /> <div class="deletions">Во&nbsp;входном файле записано <em><strong>n</strong></em> больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а&nbsp;также удалять некоторые буквы. Требуется написать программу, которая из&nbsp;данных букв по&nbsp;указанным правилам составит палиндром наибольшей длины, а&nbsp;если таких палиндромов несколько, то&nbsp;первый в&nbsp;алфавитном порядке. Число действий порядка <em><strong>n log&nbsp;n</strong></em></div></div> https://server.179.ru/wacko43/?page=OnerXaum/IspSort/show&time=2012-01-05+20%3A35%3A50 <div class="pageBefore">&nbsp;</div> <div class="page"><b>Сравнение версий <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort" class="">/Oner&nbsp;Xaum&nbsp;/&nbsp;Исп&nbsp;Сорт</a> от <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+20%3A35%3A50">2012-01-05 20:35:50</a> и <a href="https://server.179.ru/wacko43/?page=OnerXaum/IspSort&amp;time=2012-01-05+20%3A40%3A08">2012-01-05 20:40:08</a></b><br /> <br /> <b>Добавлено:</b><br /> <div class="additions">Дано <strong><em>n</em></strong> отрезков на&nbsp;прямой. Найти максимальное <em><strong>K</strong></em> (по всем точкам прямой) такое, что&nbsp;точка покрыта <em><strong>K</strong></em> слоями отрезков. Число действий порядка <em><strong>n log&nbsp;n</strong></em><br /> <ol type="a"><li> Построить <strong><em>n</em></strong>-1-звенную несамопересекающуюся ломаную, проходящую через все&nbsp;эти точки. Число действий порядка <em><strong>n log&nbsp;n</strong></em>.</li></ol> Во&nbsp;входном файле записано <em><strong>n</strong></em> больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а&nbsp;также удалять некоторые буквы. Требуется написать программу, которая из&nbsp;данных букв по&nbsp;указанным правилам составит палиндром наибольшей длины, а&nbsp;если таких палиндромов несколько, то&nbsp;первый в&nbsp;алфавитном порядке. Число действий порядка <em><strong>n log&nbsp;n</strong></em></div><br /> <b>Удалено:</b><br /> <div class="deletions"><em><strong>n log&nbsp;n</strong></em><br /> Дано <strong><em>n</em></strong> отрезков на&nbsp;прямой. Найти максимальное <em><strong>K</strong></em> (по всем точкам прямой) такое, что&nbsp;точка покрыта <em><strong>K</strong></em> слоями отрезков.<br /> <ol type="a"><li> Построить <strong><em>n</em></strong>-1-звенную несамопересекающуюся ломаную, проходящую через все&nbsp;эти точки. Число действий <strong><em>n</em></strong>log <strong><em>n</em></strong>.</li></ol> Во&nbsp;входном файле записан набор больших латинских букв (не обязательно различных). Разрешается переставлять буквы, а&nbsp;также удалять некоторые буквы. Требуется написать программу, которая из&nbsp;данных букв по&nbsp;указанным правилам составит палиндром наибольшей длины, а&nbsp;если таких палиндромов несколько, то&nbsp;первый в&nbsp;алфавитном порядке.</div></div>