Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 18 задач <---
Источники --> Командные олимпиады --> Школьная командная олимпиада ФМШ № 2007 г.Москвы
    8-9 классы(6 задач)
    10-11 классы(15 задач)
Страница: << 1 2 3 4 Отображать по:
#776
Маршрутка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вы сидите на первом сидении в маршрутном такси. Проезд в маршрутке стоит 10 рублей. Вам передают купюры достоинством в 10, 50 и 100 рублей (с каждой купюры – на билет за одного пассажира). Часть из них вы можете сразу раздать в качестве сдачи (её можно выдать полностью или частично). Остальные купюры вы передаете водителю. Какое наименьшее количество купюр вам придется передать водителю?

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

Вводится три целых неотрицательных числа (каждое не превосходит 100) – количество 10-, 50- и 100-рублевых купюр, которые вам передали.

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

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

Примеры
Входные данные
1 1 1
Выходные данные
1
Входные данные
9 0 2
Выходные данные
2
#777
Шулер
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.

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

Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.

Примеры
Входные данные
5 10
9 9 9 14 8 7 11 6 14 6
Выходные данные
3
Входные данные
3 3
14 14 14
Выходные данные
1
#778
Крестики
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Требуется расставить в некоторые клетки таблицы 3 x 3 крестики так, чтобы в каждой строке и в каждом столбце было заданное количество крестиков.

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

Вводятся 6 чисел (от 0 до 3) – требуемое количество крестиков в первом, втором, третьем столбце, в первой, второй, третьей строке.

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

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

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