0 / 0 / 0
Регистрация: 22.05.2017
Сообщений: 29
|
|
1 | |
Олимпиадные задачи24.11.2017, 19:55. Показов 3771. Ответов 0
Метки нет (Все метки)
Дано цепь, состоящая из k = 4n звеньев. Причем 2n звеньев - золотые i 2n звеньев - серебряные. Двое разбойников хотят справедливо разделить серебро и золото данной цепи. Составьте программу, которая находит минимальное количество разрезов цепи, такую, чтобы как серебро так i золото можно было бы разделить между двумя разбойники.
входные данные Программа читает сначала количество звеньев k, а далее - k цифр 0 или 1 (0 - серебряная звено, 1 - золота). Все числа вводятся одной строкой через пробелы. Исходные данные Программа выводит единственное число - минимальное количество разрезов и номера звеньев, между которыми сделано разрезы. Первый разрез должен быть как можно ближе к началу цепи. N <10000. пример входные данные 8 0 1 0 0 1 1 0 1 Исходные данные 2 1 2 5 6
0
|
24.11.2017, 19:55 | |
Ответы с готовыми решениями:
0
Олимпиадные задачи! Олимпиадные задачи Олимпиадные задачи Олимпиадные задачи |
24.11.2017, 19:55 | |
24.11.2017, 19:55 | |
Помогаю со студенческими работами здесь
1
Олимпиадные задачи Олимпиадные задачи олимпиадные задачи КЗ Олимпиадные задачи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |