140642025-01-09 18:06:56zhuyiÁruszállítás üres szakaszaicpp17Runtime error 2/50120ms32000 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main()
{
    int n, m; cin >> n >> m;
    vector <pair<int, int>> P(m);
    for(int i = 0; i < m; i++){
       cin >> P[i].first >> P[i].second;
       P[i].first--;
       P[i].second--;
    }
    vector <vector <bool>> A(m+1,vector <bool>(n, false));
    for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++)
        {
            if(A[i][j]) A[i+1][j] = true;
            else{
                if(j <= P[i].second && j >= P[i].first) A[i+1][j] = true;
            }
        }
    }
    int ans = 0;
    for(int i = 0; i < n; i++)
    {
        if(!A[m][i]) ans++;
    }
    cout << ans;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base2/50
1Accepted0/01ms316 KiB
2Runtime error0/094ms32000 KiB
3Wrong answer0/21ms316 KiB
4Accepted2/21ms316 KiB
5Wrong answer0/21ms316 KiB
6Wrong answer0/21ms508 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/210ms780 KiB
12Wrong answer0/2120ms4916 KiB
13Runtime error0/337ms32000 KiB
14Runtime error0/339ms32000 KiB
15Runtime error0/329ms32000 KiB
16Runtime error0/382ms32000 KiB
17Runtime error0/387ms32000 KiB
18Runtime error0/390ms32000 KiB
19Runtime error0/332ms32000 KiB
20Runtime error0/339ms32000 KiB
21Runtime error0/387ms32000 KiB
22Runtime error0/394ms32000 KiB