1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Весной во время перемены школьники выходят на ромашковую поляну, чтобы полюбоваться цветами. Каждый из n школьников выбрал...

Весной во время перемены школьники выходят на ромашковую поляну, чтобы полюбоваться цветами. Каждый из n школьников выбрал минуту перемены ai, в течение которой он планирует любоваться ромашкой. Два школьника не могут любоваться одной и той же ромашкой

«Весной во время перемены школьники выходят на ромашковую поляну, чтобы полюбоваться цветами. Каждый из n школьников выбрал минуту перемены ai, в течение которой он планирует любоваться ромашкой. Два школьника не могут любоваться одной и той же ромашкой»
  • Теория вероятностей

Условие:

Весной во время перемены школьники выходят на ромашковую поляну, чтобы полюбоваться цветами. Каждый из n школьников выбрал минуту перемены ai , в течение которой он планирует любоваться ромашкой. Два школьника не могут любоваться одной и той же ромашкой в одну и ту же минуту. Таким образом, если несколько школьников выбрали одну и ту же минуту, для каждого из них потребуется отдельная ромашка. Найдите минимальное количество ромашек, которое должно быть на поляне, чтобы всем школьникам хватило цветков, если каждый выйдет ровно в запланированную минуту. Входные данные В первой строке входных данных дано единственное число n — число школьников, которые хотят полюбоваться ромашками (1≤n≤1000 ). В следующих n строках даны числа ai — минута, на которой школьник с номером i хочет полюбоваться цветком (1≤ai≤1000 ). Выходные данные В единственной строке выведите число — минимальное число ромашек, которое должно быть на поляне.

Решение:

Для решения задачи необходимо определить, сколько школьников выбрали одну и ту же минуту. Это можно сделать, подсчитав количество школьников для каждой минуты. Минимальное количество ромашек будет равно максимальному количеству школьников, выбравших одну и ту же минуту. Вот шаги, которые мы можем выполнить для решения задачи: 1. Прочитать количество школьников. 2. Создать список для хранения минут, выбранных школьниками. 3. Подсчит...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет