Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 307 308 309 310 311 312 313 >> Отображать по:
#3095
Гирьки: четыре кучки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан набор гирек массой m1, …, mN. Можно ли их разделить на четыре кучки равной массы?

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

Первая строка входных данных содержит натуральное число N, не превышающее 14. Далее идет N натуральных чисел mi, не превышающих 100.

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

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

Примеры
Входные данные
8
10 20 30 40 50 60 70 80
Выходные данные
1 8 
2 7 
3 6 
4 5
#3096
Гирьки: три кучки одного размера
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан набор гирек массой m1, …, mN. Разделите его на три кучки равной масссы, содержащие равное число гирек.

Формат входных данных

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

Первая строка входных данных содержит натуральное число N, не превышающее 18. Далее идет N натуральных чисел mi, не превышающих 100.

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

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

Примеры
Входные данные
6
10 20 30 40 50 60
Выходные данные
1 6 
2 5 
3 4
#3097
Сдача - 1
  
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
64 megabytes

Покупатель хочет приобрести товар стоимостью S рублей. У него есть N банкнот номиналом P1, P2, ..., PN рублей. У продавца есть M банкнот номиналом Q1, Q2, ..., QM. рублей. Определите, смогут ли они рассчитаться.

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

Программа получает на вход сумму S. Далее идет число N затем P1, P2, ..., PN. Далее идет число M, затем Q1, Q2, ..., QM. Количество банкнот у продавца и покупателя и их номиналы не превосходят 100.

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

Если продавец сможет рассчитаться с покупателем, выведите номиналы банкнот, которые покупатель отдает продавцу и которые он получает в качестве сдачи. Выводите число со знаком “+”, если банкноту соответствующего номинаkа покупатель отдает продавцу и со знаком “-”, если покупатель получает эту банкноту на сдачу. Номиналы банкнот разделяйте пробелом.

Если они не могут рассчитаться, выведите строку Impossible.

Примеры
Входные данные
10
3
3 9 14
2
6 2
Выходные данные
-2 +9 +3
Входные данные
100
3
74 35 8
2
19 6
Выходные данные
Impossible
#3098
Сдача - 2
  
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
64 megabytes

Покупатель хочет приобрести товар стоимостью S рублей. У него есть N банкнот номиналом P1, P2, ..., PN рублей. У продавца есть M банкнот номиналом Q1, Q2, ..., QM. рублей. Определите, смогут ли они рассчитаться.

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

Программа получает на вход сумму S. Далее идет число N затем P1, P2, ..., PN. Далее идет число M, затем Q1, Q2, ..., QM.Количество банкнот у продавца и покупателя и их номиналы не превосходят 100.

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

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

Если они не могут рассчитаться, выведите число -1.

Примеры
Входные данные
10
4
3 3 9 3
2
6 2
Выходные данные
1
Входные данные
100
3
74 35 8
2
19 6
Выходные данные
-1
#3099
Принадлежит ли точка углу
  

Дан угол AOB (O - вершина угла, A и B - точки на сторонах) и точка P. Определите, принадлежит ли точка P углу AOB (включая его стороны: лучи OA и OB).

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

Программа получает на вход координаты точек A, O, B, P.  Все координаты - целые, не превосходят 100 по модулю. Точки A, O, B не лежат на одной прямой.

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

Программа должна вывести слово YES или NO.

Примеры
Входные данные
0 1
0 0
1 0
1 1
Выходные данные
YES
Страница: << 307 308 309 310 311 312 313 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест