Темы --> Информатика --> Алгоритмы --> Задачи на моделирование
---> 5 задач <---
Источники --> Личные олимпиады --> Всероссийская олимпиада школьников --> Муниципальный этап --> Москва
    2007(5 задач)
    2008(5 задач)
    2009(5 задач)
    2010(5 задач)
    2011(5 задач)
    2012(5 задач)
    2013(5 задач)
    2014(5 задач)
Страница: 1 Отображать по:
#1835
Конец K-ого урока
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В школе продолжительность каждого урока 45 минут, а перемены между уроками – всего 5 минут. Первый урок начинается ровно в 8 часов утра. Напишите программу, отвечающую на вопрос «во сколько в этой школе заканчивается \(K\)-ый урок?»

Входные данные

Вводится одно натуральное число \(K\), не превышающее 15.

Выходные данные

Выведите время окончания \(K\)-ого урока: сначала часы, потом минуты, разделяя их пробелом.

Примеры
Входные данные
1
Выходные данные
8 45
Входные данные
6
Выходные данные
12 55
#1836
Расстановка ноутбуков
  

В школе решили на один прямоугольный стол поставить два прямоугольных ноутбука. Ноутбуки нужно поставить так, чтобы их стороны были параллельны сторонам стола. Определите, какие размеры должен иметь стол, чтобы оба ноутбука на него поместились, и площадь стола была минимальна.

Входные данные

Вводится четыре натуральных числа, первые два задают размеры одного ноутбука, а следующие два — размеры второго. Числа не превышают 1000.

Выходные данные

Выведите два числа — размеры стола. Если возможно несколько ответов, выведите любой из них (но только один).

Примечание

В примерах указаны всевозможные ответы на поставленную задачу. Ваша программа должна вывести один из них.

Примеры
Входные данные
10 2 2 10
Выходные данные
20 2
2 20
4 10
10 4
Входные данные
5 7 3 2
Выходные данные
9 5
5 9
#1837
Карточки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася изготовил карточки, написав на них N первых заглавных букв латинского алфавита. Карточки Вася положил в стопку.

Дальше он берет первую сверху карточку и кладет ее в новую стопку. Далее вторую карточку он кладет вниз этой новой стопки, третью — наверх новой стопки, потом четвертую — опять вниз, следующую — наверх и т.д.

После этого оказалось, что карточки лежат строго по алфавиту, если просматривать их сверху вниз.

Напишите программу, которая выведет, в каком порядке карточки лежали в исходной стопке.

Входные данные

Вводится натуральное число \(N\) (\(N\) не превышает 26).

Выходные данные

Выведите буквы, написанные на карточках в исходной стопке, если ее просматривать сверху вниз (должны быть выведены заглавные латинские буквы без пробелов между ними).

Примеры
Входные данные
3
Выходные данные
BCA
Входные данные
6
Выходные данные
CDBEAF
#1839
Ёлочка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

«Нарисуйте» с помощью символов на экране лес. При этом не пользуйтесь командами перемещения курсора по экрану. Ваша программа должна последовательно выводить символы строк (или строки целиком).

Лес — это одна или несколько елочек. Каждая елочка характеризуется количеством треугольников в ней и размером самого маленького треугольника. Елочка состоит из треугольников, у которых вершины находятся строго друг под другом, и каждый следующий треугольник содержит на одну строку больше предыдущего.

Все елочки должны по вертикали начинаться с первой строки. Каждая елочка должна быть расположена как можно левее, при этом елочки не должны соприкасаться (т.е. возле символов елочки справа, слева, снизу, сверху, а также по диагонали не должно быть символов, изображающих другую елочку) и не должен нарушаться порядок следования елочек.

Елочки должны изображаться символами «#» (решеточка), а пустые места между ними — символами «.» (точка). Во всех строках должно быть выведено одинаковое количество символов, при этом обязательно должна быть строка, в которой последним символом является решеточка, в последней строке обязательно должны быть решеточки (т.е. должен быть выведен прямоугольник из точек и решеточек, в нем не должно быть лишних столбцов и строк).

Входные данные

Вводится число елочек \(N\), а дальше \(N\) пар натуральных чисел, описывающих елочки: первое число каждой пары задает количество треугольников в елочке, а второе — размер самого маленького треугольника. Елочки описываются в порядке слева направо (если смотреть на вершины елочек).

Гарантируется, что входные данные будут таковы, что количество символов, которое нужно будет вывести в одной строке, не превысит 79.

Выходные данные

Выведите требуемый «рисунок». Для лучшего понимания смотрите примеры.

Примеры
Входные данные
2
3 2
3 3
Выходные данные
...#......#....
..###....###...
...#....#####..
..###.....#....
.#####...###...
...#....#####..
..###..#######.
.#####....#....
#######..###...
........#####..
.......#######.
......#########
Входные данные
3
1 1
2 1
3 2
Выходные данные
#.#...#...
..#..###..
.###..#...
.....###..
....#####.
......#...
.....###..
....#####.
...#######
#111954
Рассадка участников
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

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

Формат входного файла

Программа получает на вход целое положительное число участников олимпиады \(N \le 1000\). Далее в N строках записаны номера школ, в которых учатся участники олимпиады. Номера школ — целые числа от 1 до 3000.

Формат выходного файла

Программа должна вывести N чисел — номера школ участников олимпиады в том порядке, в котором их необходимо рассадить в компьютерном классе. Выведенная последовательность номеров школ должна быть перестановкой данных номеров школ. В выведенном ответе не должно быть двух одинаковых номеров школ, идущих подряд.

Если задача не имеет решения, необходимо вывести одно число 0.

Числа можно выводить как в отдельных строках, так и в одной строке через пробел. Если есть несколько вариантов рассадки, то необходимо вывести любой из них (но только один).

Примеры
Входные данные
4
1005
1005
5
2005
Выходные данные
1005 5 1005 2005
Входные данные
4
1005
1005
2005
1005
Выходные данные
0
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест