Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Newgame

Задача Newgame. Суть гри така:

1) береться аркуш паперу , ділиться на однакові квадратики - N штук по висоті і M штук по довжині;

2) клітини зафарбовуються в чорний або білий колір в шаховому порядку. Клітка (1,1) чорна .

3) два гравці по черзі вписують якісь числа в кожну клітину. Один гравець пише в чорні, другий - у білі.

4) Виграє той, на чиїх клітинках сума чисел менша.

Визначіть суму балів, набраних переможцем.

Технічні умови. Програма Newgameчитає з клавіатури числаNіM (2 N , M100) - висоту і ширину ігрової дошки. Наступні N рядків містять по М чисел кожний. У i-му рядку на j-й позиції записано ціле число A [i,j],що записано на відповіднійклітинціігрового поля, | A[ i,j ] | 1000. Програма виводить на екран суму переможця. Якщо переможця не виявлено, програма повинна надрукувати 0.

Приклади

Введення

Виведення

Введення

Виведення

2 2

1 3

5 2

3

2 3

1 7 1

2 8 1

0


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"