Решение задачи Лентяй с Acmp

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


Студент Валера являет собой классический пример лентяя. На занятия он практически не ходит, и только в конце семестра появляется в университете и сдает ”хвосты”. Его заветная мечта: найти такой день, когда можно будет сдать сразу все долги. У него есть расписание работы преподавателей, из которого точно известно, с какого и по какой день месяца каждый преподаватель ежедневно будет доступен.

Помогите Валере написать программу, которая по расписанию будет определять, сможет ли Валера сдать все долги за один день или нет.

Код

#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int a,b;
    int c[31] = {0};
    for(int i = 0; i < n; ++i){
        cin >> a >> b;
        for(int j = a; j <= b; ++j)
          ++c[j - 1];
    }
    for(int i = 0; i < 31; ++i)
        if(c[i] == n){
            cout << "YES";
            return 0;
        }
    cout << "NO";
    return 0;
}

         

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




Комментарии

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