Задача Турнир

@lookatthis · Регистрация: 14.07.2018

Студворк — интернет-сервис помощи студентам

В однокруговом турнире без ничьих участвовало N команд (каждая сыграла с каждой по одному матчу). Победителями считаются все команды, которые выиграли не меньше партий, чем остальные. Какое наибольшее количество победителей может быть в таком турнире?

Входные данные
Вводится одно натуральное число — количество команд.

Выходные данные
Выведите одно число — наибольшее возможное количество победителей в таком турнире.

Примеры
входные данные
2
выходные данные
1
можете помочь и лучше бы с обьяснениями пж

@IRIP · 25.07.2018, 07:51

N = int

далее условие:

если N делится на два без остатка то
это значит: сыграли каждая с каждой и только у 1 из них есть победа (N - 1)

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

@Stepist · 20.02.2020, 21:41

нет, пример 4
1 победил 2 и 3
2 - проиграл всем
3 победил 2 и 4
4 победил 1 и 2
итого пример на 3 победителя при n % 2 == 0

@u235 · 20.02.2020, 22:00

Может я не полностью понимаю условия, но наибольшее количество победителей это когда наименьшее количество проигравших. А это значит одна команда-неудачник, которая всем проигрывает.
Т.е. наибольшее количество победителей будет N-1.

@W1nter · 03.03.2020, 20:51

Если использовать простейшую программу на Python, то:

Python
1
2
n=int(input())
print(n-(n+1)%2)

Если n - чётное, то из него вытчется 1, т. к. чёт.+1=неч., а неч.%2=1

Если n - неч., то ничего не вычтется

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@lookatthis 0 / 0 / 0 Регистрация: 14.07.2018 Сообщений: 23

	Задача Турнир 24.07.2018, 23:23. Показов 33131. Ответов 4 Метки нет (Все метки) В однокруговом турнире без ничьих участвовало N команд (каждая сыграла с каждой по одному матчу). Победителями считаются все команды, которые выиграли не меньше партий, чем остальные. Какое наибольшее количество победителей может быть в таком турнире? Входные данные Вводится одно натуральное число — количество команд. Выходные данные Выведите одно число — наибольшее возможное количество победителей в таком турнире. Примеры входные данные 2 выходные данные 1 можете помочь и лучше бы с обьяснениями пж 0

@IRIP 514 / 146 / 28 Регистрация: 18.04.2015 Сообщений: 1,904 Записей в блоге: 16
	25.07.2018, 07:51
	N = int далее условие: если N делится на два без остатка то это значит: сыграли каждая с каждой и только у 1 из них есть победа (N - 1) else значит нечетное число команд, где (теоретически) не будет проигравших и каждая команда сможет взять очко печатаем N 0

@Stepist 0 / 0 / 0 Регистрация: 04.01.2020 Сообщений: 1
	20.02.2020, 21:41
	нет, пример 4 1 победил 2 и 3 2 - проиграл всем 3 победил 2 и 4 4 победил 1 и 2 итого пример на 3 победителя при n % 2 == 0 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,760
	20.02.2020, 22:00
	Может я не полностью понимаю условия, но наибольшее количество победителей это когда наименьшее количество проигравших. А это значит одна команда-неудачник, которая всем проигрывает. Т.е. наибольшее количество победителей будет N-1. 1