Решение задачи Олимпиада с Codeforces

Без пояснения   Просмотров: 89

В недавно прошедшей Всеберляндской олимпиаде по информатике поучаствовали n человек. Каждый участник набрал некоторое количество баллов.

Вам, как председателю жюри, необходимо определить множество участников, которые получат дипломы. По правилам олимпиады множество участников, получающих дипломы, должно удовлетворять некоторым требованиям:

Хотя бы один участник получит диплом.
Участник, набравший 0 баллов, не получит диплом.
Если участник получает диплом, то все участники, получившие не меньше баллов, чем он, также получат дипломы.
Определите, сколько есть способов выбрать множество участников, которые получат дипломы.

Код 

#include <bits/stdc++.h>

using namespace std;

int main() {
  int n, e; cin >> n;
  set<int> s;
  for (int i = 0; i < n; i++) {
    cin >> e;
    if (e) s.insert(e);
  }
 cout << s.size();
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться


© 2020 HSECODES [email protected] Карта сайта