НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 21:15:36
Занятие 6 (дорешивание)
A+. Головоломка A. Браки по расчету B+. Гангстеры B. Broken Sword: потерянный файл C+. Часы C. Кредитный калькулятор F+. Магия. Разоблачение F. Фантастическая 4 G+. Image Perimeter G. Go Scoring H. Среднее арифметическое
A+. Головоломка
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 06/01/2006 | Областная олимпиада школьников по информатике (командные соревнования) (4) |
| 17/10/2007 | Занятие 6 (дорешивание) (A+) |
| 09/12/2010 | Сборы: Общий итог (2C) |
| 16/12/2010 | Сборы 2: Практика (C) |
| 30/09/2014 | Занятие 5 (D) |
| 21/07/2016 | Лето 2016 - 13 (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В клетках таблицы `N`x`N` расставлены знаки + и -. Разрешается одновременно заменить знаки на противоположные во всех клетках некоторой строки или некоторого столбца. Это действие можно повторять несколько раз. Требуется минимизировать число минусов в таблице.
Напишите программу, которая определит для заданной таблицы, какого наименьшего числа минусов можно добиться.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 20`) – размеры таблицы. Далее следует `N` строк, содержащих по `N` символов '+' и '-'.
В выходной файл одно целое число – минимальное число минусов, которое можно получить в головоломке.
Пример ввода
3 +-+ --- +-+
Пример ввода
1
