В старину на Руси для измерения объёма использовали величины шкалик, чарка, штоф, ведро и бочка. При этом: · 1 чарка = 2 шкалика;
· 1 штоф = 10 чарок;
· 1 ведро = 10 штофов;
· 1 бочка = 40 вёдер.
На вход программы подаётся натуральное число N – объём объекта в шкаликах. Нужно написать программу, которая возвращает 5 неотрицательных целых чисел A, B, C, D, E – количество бочек, вёдер, штофов, чарок и шкаликов соответственно, в сумме дающих ровно N шкаликов. При этом, значение E должно быть меньше 2 (так как 2 шкалика дают чарку), D и C должны быть меньше 10 (так как 10 чарок дают штоф, а 10 штофов – ведро), значение B должно быть меньше 40 (так как 40 вёдер дают бочку).
Описание входных и выходных данных
На вход программы подаётся натуральное число N (1 меньше или равно N меньше или равно 100000).
В качестве результата программа должна напечатать через пробел 5 неотрицательных целых чисел A, B, C, D, E – количество бочек, вёдер, штофов, чарок и шкаликов, в сумме дающих ровно N шкаликов. При этом, значение E должно быть меньше 2 (так как 2 шкалика дают чарку), D и C должны быть меньше $$10$$ (так как $$10$$ чарок дают штоф, а $$10$$ штофов – ведро), значение $$B$$ должно быть меньше $$40$$ (так как $$40$$ вёдер дают бочку).
Пример входных данных:
$$8225$$
Пример выходных данных для приведённого выше примера входных данных:
$$1$$ $$1$$ $$1$$ $$2$$ $$1$$
Требуется написать эффективную по времени и памяти программу.
Перед текстом программы обязательно опишите алгоритм решения. Укажите используемый язык программирования и его версию.
НУЖЕН ОТВЕТ МАКСИМУМ ЧЕРЕЗ 3 ЧАСА, НА ЗНАЧКИ ДОЛЛАРА НЕ ОБРАЩАЙТЕ ВНИМАНИЯ
не знаю, вроде бы так, написал на с++, могу попробовать на питоне, хотя не особо его знаю
Объяснение:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
cout << n / 200 << " ";
n %= 200;
cout << n / 50 << " ";
n %= 50;
cout << n / 5 << " ";
n %= 5;
cout << n / 2 << " ";
n %= 2;
cout << n;
}