Cap Size - 17659

//17659 - cap size
 
#include <iostream>
using namespace std;
 
int N, K;
bool arr[1001];
int lower, upper;
int obv;
 
void init()
{
    cin >> N >> K;
    obv = -1
    for (int i = 0; i < 1001; ++i)
        arr[i] = false;
    int x;
    for (int i = 0; i < N; ++i)
    {
        cin >> x;
        arr[x] = true;
    }
    lower = -1;
    upper = 100000;
}
 
void solve(int C)
{
    int x, y;
    int flag = true;
    for (int i = 0; i < K; ++i)
    {
        cin >> x >> y;
        if (flag)
        {
            if (y == 1)
            {
                if (upper <= x)
                {
                    flag = false;
                    continue;
                }
                if (lower < x)
                    lower = x;
            }
            else if (y == -1)
            {
                if (lower >= x)
                {
                    flag = false;
                    continue;
                }
                if (upper > x)
                    upper = x;
            }
            else
            {
                if (obv == -1 && x > lower && x < upper)
                    obv = x;
                else if (obv == x)
                    obv = x;
                else
                {
                    flag = false;
                    continue;
                }
            }
        }
    }
    cout << "Data Set " << C << ":\n";
    if (!flag)
    {
        cout << "Inconsistent feedback\n\n";
        return;
    }
    int ans = 0;
    if (obv != -1)
        if (obv > lower && obv < upper)
        {
            cout << 1 << "\n\n";
            return;
        }
        else
        {
            cout << "Inconsistent feedback\n\n";
            return;
        }
    for (int i = lower + 1; i < upper; ++i)
        if (arr[i])
            ++ans;
 
    cout << ans << "\n\n";
}
 
int main()
{
    int C;
    cin >> C;
    for (int tn = 0; tn < C; ++tn)
    {
        init();
        solve(tn + 1);
    }
}

 

 

 

 

 

 

https://www.acmicpc.net/problem/17659

17659번: Cap Size

 

 

 

 

 

 

Cap Size

예외처리만 잘 해주면 되는 문제 입니다.