Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
592. Головоломка
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 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
