Инструменты пользователя
подготовка_к_олимпиаде._тур_15
Различия
Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
подготовка_к_олимпиаде._тур_15 [2013/11/20 22:47] Пронин Роман |
подготовка_к_олимпиаде._тур_15 [2013/11/20 22:58] (текущий) Пронин Роман |
||
|---|---|---|---|
| Строка 20: | Строка 20: | ||
| Формат выходного файла. Выведите одно число – количество обменов пузырьковой сортировки. | Формат выходного файла. Выведите одно число – количество обменов пузырьковой сортировки. | ||
| + | ^Пример ввода^Пример вывода^ | ||
| + | |3\\ 1 3 2|1| | ||
| + | |2\\ 2 1|1| | ||
| + | |4\\ 4 1 5 3|3| | ||
| + | **3. Библиотечный метод** | ||
| + | Продемонстрируйте работу метода сортировки вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует не выводить ничего. | ||
| - | + | Формат входного файла. На первой строке дано число (1 ≤ N ≤ 100) – количество элементов в массиве. На второй строке задан сам массив: последовательность натуральных чисел, не превышающих 10<sup>9</sup>. | |
| - | 1 | + | Формат выходного файла.В выходной файл выведите строки (по количеству вставок) по N чисел каждая. |
| - | 2 | ||
| - | 2 1 | ||
| + | ^Пример ввода^Пример вывода^ | ||
| + | |2\\ 2 1|1 2| | ||
| + | |4\\ 2 1 5 3|1 2 5 3\\ 1 2 3 5| | ||
| + | |||
| + | **4. Забор** | ||
| + | Как известно, красить забор Тому Сойеру помогали многочисленные друзья. Каждый друг покрасил неcколько подряд идущих досок, при этом какие-то доски могли быть покрашены несколько раз, а какие-то доски могли остаться непокрашенными. Определите общее количество покрашенных досок. | ||
| - | 1 | + | Формат входных данных.В первой строке содержится натуральное число N ≤ 10<sup>5</sup> – количество друзей Тома Сойера. Далее идет N пар целых неотрицательных чисел – номер (от начала забора) доски, с которой друг начал красить забор и номер доски, на которой он закончил покраску. Каждый друг покрасил непрерывный участок забора, включая две заданные доски. Номера досок – целые числа от 1 до 10<sup>9</sup>. |
| + | Формат выходных данных. Программа должна вывести единственное число – суммарное количество покрашенных досок. | ||
| + | ^Пример ввода^Пример вывода^ | ||
| + | |3\\ 1 2\\ 3 4\\ 2 3|4| | ||
| - | |||
| - | |||
| - | 3 | ||
| - | |||
| - | ^Пример ввода^Пример вывода^ | ||
| - | |3\\ 1 3 2|1| | ||
| - | |2\\ 2 1|1| | ||
| - | |4\\ 4 1 5 3|3| | ||
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_15.1384973268.txt.gz · Последние изменения: 2013/11/20 22:47 — Пронин Роман
Инструменты страницы
За исключением случаев, когда указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: CC Attribution-Share Alike 3.0 Unported
