Гарантовани износ
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Два играча играју следећу игру: из дате матрице играч R бира ред а играч K колону и након тога играч R плаћа играчу K своту која је у пресеку изабране врсте и колоне (ако је свота негативна, играч K плаћа играчу R апсолутну вредност своте).
Који је најповољнији исход који може гарантовати сваки од играча, ако мора први да бира?
Улаз
У првом реду стандардног улаза су два природна броја m и n, број врста и број колона матрице (1≤m≤10,1≤n≤10). У следећих m редова налази се по n целих бројева ai,j,j=0,1…n−1, раздвојених по једним размаком, који представљају један ред матрице (за сваки елемент матрице важи −109≤ai,j≤109).
Излаз
У првом реду исписати своту коју може да гарантује играч 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.