Страница: << 40 41 42 43 44 45 46 >> Отображать по:
#3094
Гирьки: три кучки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
128 megabytes

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

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

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

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

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

Примеры
Входные данные
5
4 2 3 1 5
Выходные данные
5 
1 4 
2 3
#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
Страница: << 40 41 42 43 44 45 46 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест