Форум Всеукраїнської інтернет-олімпіади NetOI

Возможно, речь про ситуацию если нет большинства цветов,
Такой тест например: 5 1 2 2 3 3
Должен вывести 0.

Vetrov написав:

Дякую за запитання. В умові задачі зроблені необхідні правки. Відповідь на Ваші запитання тепер очевидна.

Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0?

Відредаговано AntonR (2018-12-20 20:35:44)

Vetrov написав:

AntonR написав:

Vetrov написав:

Дякую за запитання. В умові задачі зроблені необхідні правки. Відповідь на Ваші запитання тепер очевидна.

Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0?

Відповідь на Ваше запитання досить непогано ілюструє приклад, що наведений в умові задачі.

Дякую

Якраз приклад нічого не ілюструє

10 2 3 3 5 2 5 6 2 3 4

З цього прикладу не зрозуміло, чи відповідь 0 тому що:
- НЕМАЄ елемента який зустрічається більше 50% раз

чи тому що:

- Є кілька елементів які зустрічаються максимальну кількість раз.

Тобто три двійки і три трійки.

AntonR написав:

Vetrov написав:

AntonR написав:

Тепер ще більше заплутано стало.

За умови, що кількості квіток, які знаходяться в абсолютній більшості у даному квітнику можуть бути однаковими......

Як можуть бути однаковими кількості квіток які знаходять в АБСОЛЮТНІЙ більшості?
Адже абсолютна більшість - це більше ніж 50%

То ж так і не зрозуміло тепер, яку більшість треба рахувати в задачі. Чи просто максимум, чи саме ті яких більше половини.

То ж у випадку
4 1 2 3 3
відповідь 3, чи 0?

Відповідь на Ваше запитання досить непогано ілюструє приклад, що наведений в умові задачі.

Дякую

Якраз приклад нічого не ілюструє

10 2 3 3 5 2 5 6 2 3 4

З цього прикладу не зрозуміло, чи відповідь 0 тому що:
- НЕМАЄ елемента який зустрічається більше 50% раз

чи тому що:

- Є кілька елементів які зустрічаються максимальну кількість раз.

Тобто три двійки і три трійки.

Давайте я спробую пояснити що мав на увазі. По перше виділив у Вашій цитаті те, про що взагалі не йшлось в умові задачі.

А по суті. Давайте розглянемо приклад

6 2 3 2 3 4 5

Нехай 2 - блакитний колір, 3 - жовтий, 4 - червоний, 5 - помаранчевий.

Отже, у даному квітнику в більшості знаходяться квітки блакитного та жовтого кольорів (їх по дві, мова про 50% + 1 не йде!!!). Отже, автор мав на увазі, що у такий квітник можна посадити лише квітку екзотичного кольору так как як визначити колір більшості квіток неможливо через те що таких груп декілька.

Дякую за запитання. Сподіваюсь я на нього відповів.

Pasha2208 написав:

а якщо тест буде таким?
7 1 1 1 2 2 3 4
тут буде 1 або 0?
так як одиниць не більш 50%

Я пояснив, що під поняттям абсолютної більшості я мав на увазі більшість .

Також прибрано слово в умові, яке вас, можливо, збивало з пантелику.

Відредаговано Vetrov (2018-12-27 17:00:21)