Компания друзей делит счёт в ресторане. Все суммы указаны в центах, чтобы избежать сюрпризов с числами с плавающей точкой.
- Чаевые составляют
tip_percentпроцентов от счёта с округлением до ближайшего цента (ровно полцента округляется вверх). - Итог - это счёт плюс чаевые.
- Каждый платит итог, делённый на
people, с округлением вверх до целого цента, чтобы компания никогда не недоплатила.
Реализуйте tip_calculator(bill_cents, tip_percent, people).
Входные данные
bill_cents: сумма счёта без чаевых в центах.
tip_percent: чаевые в целых процентах.
people: сколько человек делят итог.
Выходные данные
Верните [tip, total, per_person], всё в центах.
Ограничения
0 ≤ bill_cents ≤ 10 000 000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
Примеры
Ввод:
bill_cents = 4850
tip_percent = 18
people = 3
Ожидаемый вывод:
expected = [873, 5723, 1908]
Ввод:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
Ожидаемый вывод:
std::vector<long long> expected = {873, 5723, 1908};
Ввод:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
Ожидаемый вывод:
long[] expected = new long[] {873, 5723, 1908};
Пояснение
18% от 4850 - это 873, итог 5723, а 5723 / 3 = 1907,67 округляется вверх до 1908: [873, 5723, 1908].
Ввод:
bill_cents = 1250
tip_percent = 15
people = 2
Ожидаемый вывод:
expected = [188, 1438, 719]
Ввод:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
Ожидаемый вывод:
std::vector<long long> expected = {188, 1438, 719};
Ввод:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
Ожидаемый вывод:
long[] expected = new long[] {188, 1438, 719};
Пояснение
15% от 1250 - это 187,5, что округляется вверх до 188; итог 1438 делится поровну, по 719: [188, 1438, 719].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
bill × percent / 100 - это точные чаевые; чтобы округлить до ближайшего, прибавьте перед делением половину делителя.
Подсказка 2
Для деления с округлением вверх подходит (a + b − 1) / b при неотрицательных целых числах.
Подсказка 3
Следите за переполнением: используйте 64-битные целые числа.
Ожидаемая сложность
время O(1), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.