Инструменты пользователя
подготовка_к_олимпиаде._тур_9
Различия
Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
подготовка_к_олимпиаде._тур_9 [2013/11/11 15:26] Пронин Роман |
подготовка_к_олимпиаде._тур_9 [2013/11/11 22:37] (текущий) Пронин Роман |
||
|---|---|---|---|
| Строка 29: | Строка 29: | ||
| ^Пример ввода^Пример вывода^ | ^Пример ввода^Пример вывода^ | ||
| |98|19| | |98|19| | ||
| + | |||
| + | |||
| + | **4. Водопой** (Муниципальный этап, 2011) | ||
| + | |||
| + | Ограничения: время – 1s/Java 2s, память – 32MiB | ||
| + | |||
| + | В шахматной стране кони пасутся на клеточном поле, размером NxM (2 ≤ N, M ≤ 250) На поле пасется Q (0 ≤ Q ≤ 10000) коней в различных клетках. На водопой кони собираются в одной из клеток поля, заранее известной. Кони перемещаются по полю шагами, совпадающими с ходом обыкновенного шахматного коня. Длина пути каждого коня до водопоя определяется как количество шагов. Определить минимальное значение суммы длин путей коней до водопоя или, если собраться коням у водопоя невозможно, то сообщить об этом. Сбор невозможен, если хотя бы один из коней не может попасть к водопою. | ||
| + | |||
| + | //Входные данные:// В первой строке входного файла находится 5 чисел, разделенных пробелом: N, M, S, T, Q. | ||
| + | |||
| + | N, M – размеры поля (отсчет начинается с 1); S, T – координаты клетки - водопоя (номер строки и столбца соответственно), Q – количество коней на поле. И далее Q строк по два числа – координаты каждого коня. | ||
| + | |||
| + | //Выходные данные:// В выходной файл выводится одно число –минимальное значение суммы длин путей или –1, если сбор невозможен. | ||
| + | |||
| + | ^Пример ввода^Пример вывода^ | ||
| + | |4 4 1 1 3\\ 2 3\\ 3 2\\ 3 3 |6| | ||
| + | |5 5 3 4 0 |0| | ||
| + | |||
| + | |||
| + | **5. Анаграммы** (Муниципальный этап, 2010) | ||
| + | |||
| + | |||
| + | Ограничения: время – 1s/Java 2s, память – 32MiB | ||
| + | |||
| + | Напишите программу, которая вводит слово длиной не более 14 букв и выводит количество различных анаграмм, которые могут получиться из этого слова. Анаграммой слова называется любая перестановка всех букв слова. Например, из слова СОЛО можно получить 12 анаграмм: СОЛО, ЛОСО, ОСЛО, ОЛСО, ОСОЛ, ОЛОС, СЛОО, ЛСОО, ООЛС, ООСЛ, ЛООС, СООЛ. | ||
| + | |||
| + | ^Пример ввода^Пример вывода^ | ||
| + | |СОЛО|12| | ||
| + | |||
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_9.1384169175.txt.gz · Последние изменения: 2013/11/11 15:26 — Пронин Роман
Инструменты страницы
За исключением случаев, когда указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: CC Attribution-Share Alike 3.0 Unported
