CSCB325
Задачи 2020
Задача 1. Монети2020
Дадени са монети със стойности c1, c2,
..., ck и целева сума n. Задачата
е да се направи тази сума с минимален брой монети.
Вход
Всеки тестов пример е зададен на два реда на стандартния вход.
Първият ред съдържа стойностите на монетите, а втория - сумите,
които трябва да се формират от зададените стойности на монетите.
Ограничения
1 <= n <= 1000000
1 <= k <= 100
Изход
За всеки пример на отделен ред на стандартния изход се отпечатва
минималния брой за всяка сума. Ако от дадените стойности на монетите
не може да се образува съответната сума, да се отпечатва числото 0.
Примерен вход:
1 3 4
8 10
Решение:
2 3
https://www.hackerrank.com/cscb325-2020
Задача 2. Пермутации2020
Да се намери броя на елементите на множеството, състоящо се от
всички числа, съставени от цифрите (всичките 5 цифри) на вашия
факултетен номер. Да се намерят и най-голямото и най-малкото число
в това множество.
Изход
На един ред се отпечатват трите търсени числа (брой, най-голямо
число, най-малко число) с разделител един интервал.
Пример за F12301
Изход
48 32110 10123