№1051
http://acm.timus.ru/problem.aspx?space=1&num=1051
ЖМИ ДАЛЕЕ>>>
РЕШЕНИЕ:
PASCAL
{A}
Var T,M,N: Longint;
Begin
Readln(M,N);
If m>n then begin
T:=M;
M:=N;
N:=T;
End;
If M=1 then Writeln((N+1) div 2)
else If (M mod 3=0) or (N mod 3=0) then Writeln(2)
else Writeln(1);
end.
1051. Простая игра на сетке
Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ
Ограничение памяти: 16 МБ
Прямоугольник M × N камней (1 ≤ M, N ≤ 10 000) находится на бесконечной сетке. Камни находятся в узлах сетки.
Один игрок играет в следующую игру. Один камень может перепрыгнуть через соседний по горизонтали или вертикали на свободное место. Камень, через который перепрыгнули, убирается. Цель игры — минимизировать количество камней на сетке.
Напишите программу, которая по паре чисел M и N определяет минимальное количество камней, которое может остаться на сетке.
Исходные данные
Числа M и N, разделённые пробелом.
Результат
Минимальное количество камней, которое может остаться на сетке.
Пример
| исходные данные | результат |
|---|---|
3 4 | 2 |
Автор задачи: Станислав Васильев
Источник задачи: Ural State University collegiate programming contest (25.03.2000)
Источник задачи: Ural State University collegiate programming contest (25.03.2000)