"Сделал дело-гуляй смело"

[hottab1]

Вовочка и Марья Ивановна (школьная учительница Вовочки) должны проверить 30 школьных заданий. Учительница не отпустит его играть с папой в футбол прежде, чем закончится проверка всех 30 заданий - ее и Вовочкиных. Папа ждет Вовочку с нетерпением, и уже разминается на футбольном поле. Как Вовочке и учительнице лучше распределить между собой задания, чтобы Вовочка смог пораньше освободиться? На проверку одного задания он тратит в среднем M минут, а Марья Ивановна - K минут. Найдите наименьшее время (в минутах), которое им необходимо будет потратить на проверку всех заданий.

Пример:
Исходные данные: 17 5
Наименьшее время: 119

[BDA]

Самый "тупой" способ - перебрать все варианты:

var
  m, k, i, t, tmp: integer;

function max(a, b: integer): integer;
begin
  if a > b then
    max := a
  else
    max := b;
end;

function min(a, b: integer): integer;
begin
  if a > b then
    min := b
  else
    min := a;
end;

begin
  readln(m, k);
  t := 30 * m;
  for i := 1 to 30 do
  begin
    tmp := max(m * (30 - i), k * i);
    t := min(t, tmp);
  end;
  writeln(t);
end.

[hottab1]

Большое спасибо