Решение задачи Олимпиада с Codeforces
Без пояснения   Просмотров: 89
В недавно прошедшей Всеберляндской олимпиаде по информатике поучаствовали n человек. Каждый участник набрал некоторое количество баллов.
Вам, как председателю жюри, необходимо определить множество участников, которые получат дипломы. По правилам олимпиады множество участников, получающих дипломы, должно удовлетворять некоторым требованиям:
Хотя бы один участник получит диплом.
Участник, набравший 0 баллов, не получит диплом.
Если участник получает диплом, то все участники, получившие не меньше баллов, чем он, также получат дипломы.
Определите, сколько есть способов выбрать множество участников, которые получат дипломы.
Вам, как председателю жюри, необходимо определить множество участников, которые получат дипломы. По правилам олимпиады множество участников, получающих дипломы, должно удовлетворять некоторым требованиям:
Хотя бы один участник получит диплом.
Участник, набравший 0 баллов, не получит диплом.
Если участник получает диплом, то все участники, получившие не меньше баллов, чем он, также получат дипломы.
Определите, сколько есть способов выбрать множество участников, которые получат дипломы.