ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Издевательство

Эпиграф:
Штирлиц ехал на машине, увидел голосующего Бормана, и проехал мимо.
Через некоторое время он снова увидел голосующего Бормана,
и снова проехал мимо. Вскоре он опять увидел голосующего Бормана.
-Издевается! - подумал Борман.
-Кольцевая! - догадался Штирлиц.

В городе N площадей. Любые две площади соединены между собой ровно одной
дорогой с двусторонним движением. В этом городе живет Штирлиц.
У Штирлица есть хобби - он любит воскресным утром выйти из дома,
сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно
по трем площадям (то есть сначала он едет с какой-то площади на
какую-то другую, потом - на третью, затем возвращается на начальную,
и опять едет по этому маршруту). Он воображает, что где-то на этом
пути стоит Борман. И так вот ездит Штирлиц все воскресенье, пока голова
не закружится, и радуется...
Естественно, что Штирлицу хочется проезжать мимо точки, в которой,
как он воображает, стоит Борман, как можно чаще. Для этого, естественно,
выбранный Штирлицем маршрут должен быть как можно короче. Напишите
программу, которая выберет оптимальный для Штирлица маршрут.

Входные данные
Во входном файле INPUT.TXT записано сначала число N (3<=N<=100), а затем
матрица NxN расстояний между площадями (число в позиции i,j
обозначает длину дороги, соединяющей i-ую и j-ую площади).
Все числа в матрице (кроме стоящих на главной диагонали) - натуральные,
не превышающие 1000.  Матрица симметрична относительно главной диагонали,
на главной диагонали стоят 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите номера площадей в оптимальном маршруте.
Если маршрутов несколько, выведите любой из них.

Пример файла INPUT.TXT	
5
0  20 10   30 40
20 0  30   1  2
10 30 0    40 1000
30 1  40   0  21
40 2  1000 21 0	

Пример файла OUTPUT.TXT
4 5 2

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]      



Задача 64143

Темы:   [ Одномерные массивы ]
[ Вложенные циклы ]
Сложность: 2
Классы: 8

Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не больше 100 чисел.

Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).


Пример входного файла
1 1 4 1 5 8 6 3 5 1 0

Пример выходного файла:
4 0 1 1 2 1 0 1 0
Прислать комментарий     Решение

Задача 64144

Темы:   [ Одномерные массивы ]
[ Вложенные циклы ]
Сложность: 2
Классы: 8

(Та же задача, что и 122, только может быть введено до 100000 чисел)

Вводятся числа от 1 до 9 до тех пор,
пока не будет введен 0. Всего будет введено не более 100000 чисел

Посчитать количество единиц в этой последовательности,
количество двоек, количество троек и так далее (в выходном
файле всегда должно быть 9 чисел).


Пример входного файла
1 1 4 1 5 8 6 3 5 1 0

Пример выходного файла:
4 0 1 1 2 1 0 1 0
Прислать комментарий     Решение

Задача 64148

Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
[ Условный оператор ]
Сложность: 2
Классы: 8

Дано N целых чисел. Требуется выбрать из них три таких числа,
произведение которых максимально.

Формат входных данных
Во входном файле записано сначала число N - количество чисел в
последовательности (3<=N<=100). Далее записана сама последовательность:
N целых чисел, по модулю не превышающих 1000.

Формат выходных данных
В выходной файл выведите три искомых числа в любом порядке.
Если существует несколько различных троек чисел, дающих
максимальное произведение, то выведите любую из них.

Пример входного файла
9
3 5 1 7 9 0 9 -3 10

Пример выходного файла
9 10 9

Пример входного файла
3
-5 -300 -12

Пример выходного файла
-5 -300 -12
Прислать комментарий     Решение

Задача 64151

Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
Сложность: 2
Классы: 8

В начальный момент в i-ом элементе массива записано
число i (всего N элементов).
Каждую секунду числа сдвигаются в следующую ячейку
(из i-ой в i+1-ую), а из N-ой - в первую.
Напечатать состояние массива через T секунд.

Во вхоном файле записаны два числа - N (1<=N<=100) и T (0<=T<=30000).

В выходной файл выведите N чисел - состояние массива через T секунд.

Пример входного файла
5 3 	

Пример выходного файла
3 4 5 1 2
Прислать комментарий     Решение

Задача 64180

Темы:   [ Одномерные массивы ]
[ Вложенные циклы ]
Сложность: 2
Классы: 8

Издевательство

Эпиграф:
Штирлиц ехал на машине, увидел голосующего Бормана, и проехал мимо.
Через некоторое время он снова увидел голосующего Бормана,
и снова проехал мимо. Вскоре он опять увидел голосующего Бормана.
-Издевается! - подумал Борман.
-Кольцевая! - догадался Штирлиц.

В городе N площадей. Любые две площади соединены между собой ровно одной
дорогой с двусторонним движением. В этом городе живет Штирлиц.
У Штирлица есть хобби - он любит воскресным утром выйти из дома,
сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно
по трем площадям (то есть сначала он едет с какой-то площади на
какую-то другую, потом - на третью, затем возвращается на начальную,
и опять едет по этому маршруту). Он воображает, что где-то на этом
пути стоит Борман. И так вот ездит Штирлиц все воскресенье, пока голова
не закружится, и радуется...
Естественно, что Штирлицу хочется проезжать мимо точки, в которой,
как он воображает, стоит Борман, как можно чаще. Для этого, естественно,
выбранный Штирлицем маршрут должен быть как можно короче. Напишите
программу, которая выберет оптимальный для Штирлица маршрут.

Входные данные
Во входном файле INPUT.TXT записано сначала число N (3<=N<=100), а затем
матрица NxN расстояний между площадями (число в позиции i,j
обозначает длину дороги, соединяющей i-ую и j-ую площади).
Все числа в матрице (кроме стоящих на главной диагонали) - натуральные,
не превышающие 1000.  Матрица симметрична относительно главной диагонали,
на главной диагонали стоят 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите номера площадей в оптимальном маршруте.
Если маршрутов несколько, выведите любой из них.

Пример файла INPUT.TXT	
5
0  20 10   30 40
20 0  30   1  2
10 30 0    40 1000
30 1  40   0  21
40 2  1000 21 0	

Пример файла OUTPUT.TXT
4 5 2
Прислать комментарий     Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .