Розв’язок олімпіадної задачі з програмування Кількість чисел, що не діляться на 2, 3 або 5
17 Листопада, 2019Розв’язок олімпіадної задачі з програмування Трикутні числа
17 Листопада, 2019Розв'язок олімпіадної задачі пробного туру з програмування 2019 року "Салон краси"
Використовується мова програмування Python 3
Правильність розв'язку - 72/100
Салон краси
В салон краси прийшло n дівчат. Кожна з них повинна відвідати перукаря і косметолога. У кожного вона проводить по m годин. За який найменший час k співробітників салону краси зможуть обслужити всіх дівчат, якщо кожен співробітник може виконувати функції як косметолога, так і перукаря?
Формат вхідних даних:
три натуральних числа k, m, n( всі числа не більші за 10 000).
Формат вихідних даних:
одне число – мінімальний час у годинах, який потрібно для обслуговування всіх дівчат.
Examples
Input
1 1 1
Output
2
Input
2 2 1
Output
4
Обмеження
Full score: 100
Time limit: 100 ms
Real time limit: 5 s
Memory limit: 64M
Я не профі в розв'язуванні олімпіадних задач з програмування, але можливо і мій розв'язок буде комусь корисним. Якщо хтось знає повний розв'язок на 100 балів, додайте його в коментах будь ласка, буду дуже вдячний.
Розв'язок
k, m, n = map(int, input().split())
if k>n:
s=2*m
elif n//k==0:
s=4*m
elif n//k!=0 and n%k==0:
s=n//k*2*m
elif n//k!=0 and n%k!=0:
s=(n//k+1)*2*m
print(s)
