Mala matrica
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 256 Mb | standardni izlaz | standardni ulaz |
Data je matrica koja ima dve vrste i tri kolone (tj. dimenzija ). Elementi matrice su celi brojevi koji su veći od nule ili jednaki nuli. Zameniti sve elemente matrice koji su jednaki nuli pozitivnim celim brojevima (prirodnim brojevima), tako da zbir svih elemenata u prve dve kolone bude jednak zbiru elemenata u poslednje dve kolone. Ako ima više mogućih načina da se to izvede, odrediti onu zamenu kod koje je zbir svih elemenata matrice minimalan. Ako postoji više različitih matrica sa minimalnim zbirom, odštampati bilo koju.
Opis ulaza
U dva reda standardnog ulaza se nalaze po tri cela broja koji predstavljaju dve vrste date matrice.
Opis izlaza
Ako ne postoji matrica sa traženim osobinama ispisati u prvom redu standardnog izlaza. Ako postoji matrica sa traženim osobinama, ispisati elemente te matrice, u svakom od dva reda po jednu vrstu matrice.
Primer 1
Ulaz
1 5 6 0 5 2
Izlaz
1 5 6 7 5 2
Primer 2
Ulaz
3 0 2 1 5 0
Izlaz
3 1 2 1 5 2
Objašnjenje primera 1
Samo je element u preseku druge vrste i prve kolone jednak nuli. Ako njega izjednačimo sa 7, zbirovi podmatrica će biti jednaki. Ako zamenimo bilo kojim drugim brojem, zbirovi podmatrica će se razlikovati.
Ograničenja i podzadaci
- Elementi ulazne matrice imaju vrednosti između i .
Test primeri su podeljeni u tri disjunktne grupe:
- U test primerima koji vrede poena, elementi matrice nisu veći od .
- U test primerima koji vrede poena, tačno jedan element matrice je jednak nuli.
- U test primerima koji vrede poena nema dodatnih ograničenja.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.