Форум программистов, компьютерный форум, киберфорум
Наши страницы

Охана прибирается в комнате - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Защитить алгоритм от зависания http://www.cyberforum.ru/cpp-beginners/thread1490378.html
Добрый день, вот я сделал некий алгоритм типа поиска половинным делением. Иногда зависает, наверное, по причине несходимости. В алгоритме присутствует цикл while( true ). Есть мысль сделать какую-то...
C++ В массиве найти все повторяющиеся числа В массиве нужно найти все числа, которые повторяются и вывести по одному разу и вывести в другой масив. Вся суть задачи в том, что описывать масивы можно лишь указателями. Помогите плис, без них... http://www.cyberforum.ru/cpp-beginners/thread1490370.html
C++ Не могу передать двумерный массив в функцию
Мне нужно взять имеющийся двумерный массив передать его в функцию, преобразовать и вернуть обратно. Вот код: #include <iostream> #include <stdlib.h> /* run this program using the console...
C++ Найти самое длинное слово в тексте и количество его повторений
Использовать только функции cstdio В чём ошибка? Выводит не самое длинное слово, а определенное кол-во символов с начала текста #include "stdafx.h" #include <iostream> #include <fstream> ...
C++ Реализовать сортировку выбором http://www.cyberforum.ru/cpp-beginners/thread1490358.html
Сортировка выбором. «Дана последовательность чисел а1, а2, ..., а n. Нужно переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается...
C++ Можно ли скомпилировать 64-битную dll с помощью g++ Для использования через JNI, создал Dll в g++ (g++ -Wl,--kill-at -shared -IC:\java\jdk1.8.0_11\include -IC:\java\jdk1.8.0_11\include\win32 -o DllBf.dll DllBf.h DllBf.cpp) Но dll получился... подробнее

Показать сообщение отдельно
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13

Охана прибирается в комнате - C++

30.06.2015, 12:10. Просмотров 333. Ответов 6
Метки (Все метки)

Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера n на n ячеек. Каждая ячейка изначально либо чистая, либо грязная. Охана может мести метлой по столбцам сетки. Её метла очень необычная: если она проводит ею по чистому квадрату, он становится грязным, а если она проводит по грязному квадрату, он становится чистым. Девушка хочет провести метлой по некоторым столбцам комнаты так, чтобы максимизировать количество полностью чистых строк. Разрешается проводить метлой только по всему столбцу, проводить метлой по части столбца запрещается.

Выведите максимальное количество строк, которые она может сделать полностью чистыми.

Входные данные
В первой строке ввода находится единственное целое число n (1 ≤ n ≤ 100).

В следующих n строках дано описано состояния комнаты. В i-й строке находится строка из n символов, обозначающих состояние i-й строки комнаты. В этой строке j-й символ равен '1', если j-й квадрат в i-й строке чистый, и '0', если он грязный.

Выходные данные
Выведите целое число, равное максимальному возможному количеству строк, являющихся полностью чистыми.

Примеры тестов
входные данные
4
0101
1000
1111
0101
выходные данные
2
входные данные
3
111
111
111
выходные данные
3
Примечание
В первом примере Охана может подмести 1-й и 3-й столбцы. От этого 1-й и 4-й ряд станут полностью чистыми.

Во втором примере комната уже чистая, так что Охане ничего не надо делать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru