Задача лентяй

@Bryan Castle · Регистрация: 11.12.2016

Author24 — интернет-сервис помощи студентам

Решал задачу ,задача прошла на 50 % . Не прошёл второй тест

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

Первая строка содержит количество тестов. Каждый тест состоит из количество предметов n (1 ≤ n ≤ 100), которые нужно сдать Валере. Далее идет n строк, каждая из которых состоит из двух чисел a и b (1 ≤ a ≤ b ≤ 31), задающих интервал работы очередного преподавателя.
Выходные данные

Для каждого теста вывести в отдельной строке "YES" если возможно встретить всех преподавателей за один день, или "NO", если это невозможно.

Входные данные #1

2
1
1 2
2
1 2
3 4

Выходные данные #1

YES
NO

Вот мой код

C++

int main(){
int  k,n,a[MAXN],b[MAXN],maxa=MINN,minb=MAXN,l=0;
cin>>k;
for(int i=1;i<=k;i++){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
if(a[i]>=maxa)maxa=a[i];
if(b[i]<=minb)minb=b[i];
if(maxa<=minb /*|| (b[i-1]<=maxb && a[i-1]<=mina)*/ )l=1;
else l=0;
}
//cout<<maxb<<" "<<mina<<endl;
if(l==1)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}

Помогите мне найти мою ошибку ,пожалуйста !

MrGluck · 09.01.2017, 15:45

C++

#include <iostream>
 
int main()
{
    int numOfTests, numOfSubj, from, to, curFrom, curTo;
    std::cin >> numOfTests;
    for (int i = 0; i < numOfTests; i++)
    {
        std::cin >> numOfSubj >> from >> to;
        for (int j = 1; j < numOfSubj; j++)
        {
            std::cin >> curFrom >> curTo;
            if (from < curFrom)
                from = curFrom;
            if (curTo < to)
                to = curTo;
        }
        std::cout << (from <= to ? "YES\n" : "No\n");
    }
}

@Bryan Castle · 09.01.2017, 15:52 **[ТС]**

MrGluck, можете объяснить алгоритм вашей кода или программы?

MrGluck · 09.01.2017, 16:09

Сообщение от Bryan Castle

можете объяснить алгоритм вашей кода или программы?

Да всё просто.
Сначала считываем количество тестов, потом в цикле для каждого теста узнаём количество предметов, начальные значения диапазона.
Потом считываем оставшиеся предметы (первый уже считали). Если нижняя граница выше, обновляем нижнюю границу, если верхняя граница ниже, обновляем верхнюю границу. В конце выводим результат в зависимости от того факта, что нижняя граница не больше верхней.

@Bryan Castle 0 / 0 / 0 Регистрация: 11.12.2016 Сообщений: 51
	09.01.2017, 15:52 [ТС]	3
	MrGluck, можете объяснить алгоритм вашей кода или программы? 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	09.01.2017, 16:09	4
	Сообщение от Bryan Castle можете объяснить алгоритм вашей кода или программы? Да всё просто. Сначала считываем количество тестов, потом в цикле для каждого теста узнаём количество предметов, начальные значения диапазона. Потом считываем оставшиеся предметы (первый уже считали). Если нижняя граница выше, обновляем нижнюю границу, если верхняя граница ниже, обновляем верхнюю границу. В конце выводим результат в зависимости от того факта, что нижняя граница не больше верхней. 0

Задача лентяй

Решение