| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
AGHYUS2 - 01 աղյուսակ II |
Տրված է 0 և 1 թվերից կազմված աղյուսակ։ Աղյուսակի յուրաքանչյուր թվի համար կարող ենք հաշվել նրա հարևան վանդակներում 1-երի քանակը։ Երկու վանդակ կանվենենք հարևան, եթե նրանք ունեն ընդհանուր կողմ։ Հնարավո՞ր է, արդյոք, որոշ 0-ներ դարձնել 1-եր այնպես, որ յուրաքանչյուր վանդակի հարևան վանդակներում 1-երի քանակը լինի զույգ։ Եթե դա հնարավոր է, ապա մինիմումը քանի՞ 0 է պետք դարձնել 1 նպատակին հասնելու համար։
Մուտք
Առաջին տողում տրված են աղյուսակի n (2 <= n <= 15) չափը, տողերի և սյուների քանակներն իրար հավասար են։ Հաջորդ n տողերում տրված են n հատ 0 կամ 1 թվանշաններ։
Ելք
Հարկավոր է արտածել մեկ թիվ՝ աղյուսակը անհրաժեշտ տեսքի բերելու համար մինիմալ թվով 0-ներ 1-երի փոխելու քանակը։ Եթե հնարավոր չէ նպատակին հասնել, արտածեք -1 թիվը։
Օրինակներ
Մուտք. 3
0 1 0
1 0 0
0 0 0 Ելք. 2
Մուտք. 0 0 1
1 1 0
0 1 1 Ելք. -1
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2015-03-04 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Մարզային 2015 |
RSS