Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 10 задач <---
Источники --> Личные олимпиады --> Олимпиады сайта
    2009(17 задач)
Страница: << 1 2 Отображать по:
#850
Поворот
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача F ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана картинка. Требуется повернуть ее на 90 градусов по часовой стрелке вокруг центра.

Картинка представляет собой квадрат, разбитый на N x N маленьких квадратиков. Каждый маленький квадратик закрашен в свой цвет. Цвета имеют номера от 0 до 255.

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

В первой строке вводится число одно натуральное число N, не превосходящее 100.

В следующих N строках записано по N чисел – цвета соответствующих квадратиков.

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

Выведите N строк по N чисел, разделенных пробелами – цвета квадратиков после поворота картинки.

Примеры
Входные данные
3
1 2 3
4 5 6
1 2 3
Выходные данные
1 4 1
2 5 2
3 6 3
Входные данные
2
10 100
1 2
Выходные данные
1 10
2 100
#851
Странная игра
  
Темы: [Цикл for]
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача G ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?

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

Вводится одно число, не превосходящее 1000 – изначальное количество спичек.

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

Вывести число 1, если первый игрок может выиграть независимо от действий второго, или число 2, если второй может выиграть независимо от действий первого. В остальных случаях вывести 0.

Примеры
Входные данные
4
Выходные данные
1
#852
Никаких котлет
  
Темы: [Цикл while]
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача I ]

В салон красоты пришли n девушек. Каждая из них должна посетить парикмахера и косметолога. У каждого она проводит по m часов. За какое наименьшее время k сотрудников салона красоты смогут обслужить всех девушек, если каждый сотрудник может выполнять функции как косметолога, так и парикмахера?

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

Вводится три натуральных числа k, m, n, не превосходяших 10 000.

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

Вывести одно число – минимальное время в часах, которое потребуется для обслуживания всех девушек.

Примеры
Входные данные
1 5 1
Выходные данные
10
#897
Экзамен
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача M ]

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

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

В первой строке вводится одно натуральное число N, не превосходящее 50 – количество школьников.

В следующих N строках вводится информация о школьниках в формате

Фамилия Имя Номер_Школы

Фамилия и имя не содержат пробелов, а номер школы – натуральное число, не превосходящее 2007.

В следующих N строках вводится информация об экзамене в формате

Фамилия Имя Оценка

Порядок учеников может быть иным, но имена и фамилии школьников такие же, как в предыдущем списке. Оценка – натуральное число от 2 до 5.

Гарантируется, что любые два школьника отличаются именем или фамилией.

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

Вывести список, отсортированный по возрастанию номера школы, каждая строка которого имеет формат

Номер_Школы Средняя_Оценка

Примеры
Входные данные
4
Pete Ivanov 2
Vasya Petrov 2007
Nic Vasiliev 2
Ivan Nikolaev 2007
Ivan Nikolaev 5
Nic Vasiliev 4
Pete Ivanov 3
Vasya Petrov 5
Выходные данные
2 4
2007 5
#1096
Дробное число
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача Q ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана обыкновенная дробь N/M. Представьте ее в виде десятичной дроби и выведите первую цифру после запятой.

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

Вводятся два натуральных числа N и M, не превосходящие 1000.

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

Выведите одну цифру. Если решений несколько, выведите 0, если это верный ответ, в противном случае – наибольшую возможную цифру

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