Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Гарантовани износ

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

Два играча играју следећу игру: из дате матрице играч R бира ред а играч K колону и након тога играч R плаћа играчу K своту која је у пресеку изабране врсте и колоне (ако је свота негативна, играч K плаћа играчу R апсолутну вредност своте).

Који је најповољнији исход који може гарантовати сваки од играча, ако мора први да бира?

Улаз

У првом реду стандардног улаза су два природна броја m и n, број врста и број колона матрице (1m10,1n10). У следећих m редова налази се по n целих бројева ai,j,j=0,1n1, раздвојених по једним размаком, који представљају један ред матрице (за сваки елемент матрице важи 109ai,j109).

Излаз

У првом реду исписати своту коју може да гарантује играч R, као најповољнију за себе.

У другом реду исписати своту коју може да гарантује играч K, као најповољнију за себе.

Пример

Улаз

2 3 -2 1 0 0 -1 2

Излаз

1 0

Објашњење

Ако први бира играч R, он може да гарантује да неће платити више од 1 избором горње врсте.

Ако први бира играч K, он може да гарантује да неће примити мање од 0 избором последње колоне.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.