022. Оптовая покупка

(Время - 1 сек., память - 16 Мб)

Пара носков стоит 10 руб. 50 коп., связка (12 пар) стоит 102 руб. 50 коп., а коробка (12 связок) стоит 1140 руб.

Требуется написать программу, которая по числу пар носков, которые хочет купить покупатель, вычисляет количества коробок, связок и пар носков, которые ему следует купить с наибольшей выгодой.

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

В единственной строке входного файла input.txt записано натуральное число N (N ≤ 109) – число пар носков, которые желает купить покупатель.

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

В единственную строку выходного файла output.txt нужно вывести три числа (первое – количество коробок, второе – связок, третье – пар носков), разделенные одним пробелом.

Примеры

input.txt

output.txt

1

11

0 1 0

2

500

3 5 8

Разбор

Обозначим через n1, n2, n3 количество коробок, связок и пар носков, которые следует купить. Оптимальная покупка без излишков находится очевидным образом. Это записано в первых четырех операторах после ввода в нижеприведенной программе. Удешевить покупку можно лишь двумя способами – либо взять лишнюю связку и не брать пар, либо взять лишнюю коробку и не брать ни связок, ни пар.

Программа на Паскале

var

  n, m, n1, n2, n3 : longint;

begin

  assign(input,'input.txt'); reset(input);

  assign(output,'output.txt'); rewrite(output);

  read(n);

  n1:=n div 144;

  m:=n mod 144;

  n2:=m div 12;

  n3:= m mod 12;

  if n3*105>1025 then

    begin n2:=n2+1; n3:=0 end;

  if n2*1025+n3*105>11400 then

    begin n1:=n1+1; n2:=0; n3:=0 end;

  write(n1,' ',n2,' ',n3)

end.

Программа на С

 

Информация о задаче

Автор, источник

 

Олимпиада

Муниципальный этап олимпиады в Ханты-Мансийском АО-Югре, 2008-2009 уч. год, 5-й тур

Тематика

Простая математика

Примерная сложность

27%

Ссылки в Интернете

Условие, сдача решения – http://acmu.ru/index.asp?main=task&id_task=520

Наш сайт

Сдача решения –

Тесты – Rar

Задача подготовлена

Автор, дата –  Алексеев А.В., 24.05.2012