Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 105 задач <---
Источники --> Командные олимпиады
    Школьная командная олимпиада ФМШ № 2007 г.Москвы(21 задач)
    Турнир Архимеда(52 задач)
    Кировские командные турниры(8 задач)
    Барнаульские командные турниры(10 задач)
    Московская командная олимпиада(246 задач)
    Командные чемпионаты школьников Санкт-Петербурга по программированию(167 задач)
    ВКОШП(180 задач)
Страница: << 7 8 9 10 11 12 13 >> Отображать по:
#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
#787
Будильники
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

По информации о будильниках и текущему времени и дню недели определите, когда прозвонит очередной будильник.

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

В первой строке вводятся три числа, задающие текущее время: день недели (от 1 до 7), часы и минуты.

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

В следующих N строках вводятся описания N будильников. Описание каждого будильника состоит из трех чисел: дня недели (число от 1 до 7 для понедельника,  …, воскресенья, соответственно, 0 – если будильник должен звонить каждый день), часов (от 0 до 23), минут (от 0 до 59).

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

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

Комментарий. Во втором примере третий будильник будет звенеть в начальный момент времени.
Примеры
Входные данные
2 10 20
2
1 23 15
0 10 10
Выходные данные
3 10 10
Входные данные
7 1 1
3
7 0 59
7 23 59
7 1 1
Выходные данные
7 1 1
#788
Турнир
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

Примеры
Входные данные
2
Выходные данные
1
Страница: << 7 8 9 10 11 12 13 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест