Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 136 137 138 139 140 141 142 >> Отображать по:
#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
#853
Треугольники
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача J ]

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

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

Сначала вводится натуральное число N, не превосходящее 100 – количество точек. Далее вводится N пар координат этих точек – целые числа, не превосходяшие 1000.

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

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

Примеры
Входные данные
3
1 1
2 2
3 3
Выходные данные
NO
Входные данные
4
1 1
2 2
3 3
1 0
Выходные данные
YES
#854
Складирование ноутбуков
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

На склад, который имеет форму прямоугольного параллелепипеда, привезли ноутбуки, упакованные в коробки. Каждая коробка также имеет форму прямоугольного параллелепипеда.

По правилам хранения коробки с ноутбуками должны быть размещены на складе с выполнением следующих двух условий:

Стороны коробок должны быть параллельны сторонам склада

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

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

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

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

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

Выведите одно число — максимальное количество ноутбуков, которое может быть размещено на складе.

Примеры

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

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

100 200 300

1 2 3

1000000

100 200 300

3 2 1

1000000

100 100 1

2 2 2

0

7 7 7

3 3 3

8
Страница: << 136 137 138 139 140 141 142 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест