Plusevi i Minusevi
Data je šahovska dimenzije 8 x 8. U svakom polju table nalazi se ili znak '+' (plus) ili znak '-' (minus). U jednom potezu je dozvoljeno izabrati proizvoljnu vrstu ili kolonu i promeniti sve znake u izabranoj vrsti/koloni u suprotne (plus prelazi u minus a minus prelazi u plus). Koliko najviše pluseva može sadržati naša tabla posle tačno K poteza?
InputPrvih 8 redova standardnog ulaza sadrže po 8 znakova ('+' ili '-') - i-ti red predstavlja opis i-tog reda tablice. Deveti red sadrži prirodan broj K (1 <= K <= 10^9) - potreban broj poteza.
OutputU prvi i jedini red standardnog izlaza ispisati koliko najviše znakova '+' može sadržati tabla posle tačno K poteza .
Ulaz:
++++++-+
-+-----+
++++++++
++++++-+
++++++++
-+++++-+
++++++++
-++--+++
2Izlaz:
53
Objašnjenje:
Jedno od rešenja je da u prvom potezu izaberemo 2. vrstu a u drugom potezu izaberemo 7. kolonu.
Napomena:
U 30% test primera je K <= 5.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.