Задача 1255 - Кладбище Уральской мафии (прямоугольники на квадратном поле). Почему неправильное решение?

[Артем Ветик]

На седьмом тесте неверный ответ, не пойму почему.


var n,k,res:integer;

begin
res:=0;
readln(n,k);

if (n >= k) then begin
res:= res + (n div k * n) + (n mod k * n div k);
end;

writeln(res);
end.

[4inoy]

res:=0; {нечего не смущает}

[Артем Ветик]

всмысле?

[Serge_Bliznykov]

Сообщение от Артем Ветик

всмысле?

не обращайте внимания.

Вот контрпример к вашему коду.

Скажите, если поле размером n=5, а прямоугольник k=3
то какой ответ должен быть?
и попробуйте нарисовать поле и посчитать, сколько там помещается прямоугольников.

[Serge_Bliznykov]

попробуйте такой код:

var n,k,res:integer;

begin
  res:=0;
  readln(n,k);
  if (n >= k) then 
     res:= res + ((n div k) * n) + ((n mod k) * (n div k));
  writeln(res);
end.

[Артем Ветик]

Сообщение от Serge_Bliznykov

попробуйте такой код:

var n,k,res:integer;

begin
  res:=0;
  readln(n,k);
  if (n >= k) then 
     res:= res + ((n div k) * n) + ((n mod k) * (n div k));
  writeln(res);
end.

Про скобки я и не подумал! Но почему-то всё-равно решение неверно...

[Артем Ветик]

Вот ссылка на задачу: http://acm.timus.ru/problem.aspx?space=1&num=1255

[Артем Ветик]

Понял в чем проблема. Есть случаи, когда нужно размещать прямоугольники не в обычном порядке. Например, при входных данных 8 5 будет выведено 11, хотя правильным ответом будет 12.
1 1 1 2 2 2 2 2 | 1 1 1 1 1 2 2 2
1 1 1 2 2 2 2 2 | 1 1 1 1 1 2 2 2
1 1 1 2 2 2 2 2 | 1 1 1 1 1 2 2 2
1 1 1 x x 3 3 3 | 1 1 1 1 1 2 2 2
1 1 1 x x 3 3 3 | 1 1 1 1 1 2 2 2
4 4 4 4 4 3 3 3 | 1 1 1 1 1 х х х
4 4 4 4 4 3 3 3 | 1 1 1 1 1 х х х
4 4 4 4 4 3 3 3 | 1 1 1 1 1 х х х

Верное расположение | Неверное расположение