제출 #827019

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
827019		Hanksburger	Passport (JOI23_passport)	C++17	6 / 100	31 ms	2768 KiB

passport

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n, ind=1, mx=1, ans=1;
    cin >> n;
    for (int i=1; i<=n; i++)
    {
        int l, r;
        cin >> l >> r;
        mx=max(mx, r);
        if (i==ind)
        {
            if (mx==ind)
            {
                cout << -1;
                return 0;
            }
            if (mx==n)
            {
                cout << ans;
                return 0;
            }
            ans++;
            ind=mx;
        }
    }
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 16
• Subtask 3: 0 / 24
• Subtask 4: 0 / 8
• Subtask 5: 0 / 46