больше интересует их знаки)

хм, то есть не существует значения которое можно использовать в качестве тэга

ох, долго расписывать алгоритм тогда придётся) будем считать, что первый элемент положительный инвертируем его двигаемся вправо по очереди, пока не найдём отрицательный элемент, попутно считая шаги находим, инвертируем, и двигаемся отсчитанное количество шагов назад если там положительный элемент — мы нашли длину если нет, повторяем алгоритм, пропуская предыдущее количество шагов

у нас же индикатором итерации служат отрицательные

да ну, скучная

ох, долго расписывать алгоритм тогда придётся) будем считать, что первый элемент положительный инвертируем его двигаемся вправо по очереди, пока не найдём отрицательный элемент, попутно считая шаги находим, инвертируем, и двигаемся отсчитанное количество шагов назад если там положительный элемент — мы нашли длину если нет, повторяем алгоритм, пропуская предыдущее количество шагов

а вообще задачка прикольная, жаль у многих на собеседованиях бомбит от таких)

а вообще задачка прикольная, жаль у многих на собеседованиях бомбит от таких)

есть коридор, узкий, в него по ширине влезает один программист. Одни программист проходит коридор за минуту, от конца до конца. В коридоре произвольным образом расставили 10 программистов. Они все идут с одинаковой скоростью, в любой момент времени. Если два программиста встречаются друг с другом — они разворачиваются, оба, и начинают идти в обратном направлении.

да, минута если нужно доказать, то по индукции должно прокатить наверняка, есть решение проще, но лень думать)

Что 2 бит достаточно — я пример привёл. Меньше двух — да, надо информацию мерять.

а можете пояснить по двум битам?

да, минута если нужно доказать, то по индукции должно прокатить наверняка, есть решение проще, но лень думать)

я в математике не силен, на бумажке нарисовал просто, получилось, что за минуту максимум

или codefight

Вот вам, задачка достойная могучих умов разработчиков: Могущественная террористическая организация СПЕКТР собирается нанести ракетный удар по каким-то двум из десяти секретных объектов разведывательной службы МИ-6, у которой есть возможность защитить средствами ПВО только любые шесть объектов: если атакован будет любой из них, то ракеты будут сбиты на подлете. Но если атакован будет какой-то из незащищенных объектов, то он будет полностью уничтожен. К счастью, Джеймс Бонд сможет в день атаки узнать, какие именно объекты будут атакованы, и после этого сможет передать в штаб МИ-6 два бита информации. Помогите штабу и Бонду договориться о таком способе передачи информации, чтобы ни один из атакуемых объектов не пострадал.

ребят где взять таких задачек еще?

Это 4 группы.

если это сложная задача то все чет грустно

не канает решение

1234 3456 5678 7890 я правильно понимаю?

А где тогда решение?

00 - 1 2 4 6 8 10 01 - 1 3 5 7 9 10 10 - 2 4 5 6 8 9 11 - 2 3 4 6 7 8

это то же самое решение, кстати.

разве?

с точностью до перестановки.

00 - 1 2 4 6 8 10 01 - 1 3 5 7 9 10 10 - 2 4 5 6 8 9 11 - 2 3 4 6 7 8

разве?

Я думаю можно написать функцию для вычисления всех вариантов