Submission #23057325

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
template<class T,class U> inline bool chmin(T&x,U y){if(x>y){x=y;return true;}return false;}
template<class T,class U> inline bool chmax(T&x,U y){if(x<y){x=y;return true;}return false;}

void solve(){
    int n, m;
    cin >> n >> m;
    map<int, vector<int>> mp;
    for(int i{}, x, y;i<(m);++i){
        cin >> x >> y;
        mp[x].push_back(y);
    }
    set<int> st;
    st.insert(n);
    for(auto[x, v]:mp){
        vector<int> pu, er;
        for(auto y:v){
            if(y and st.count(y-1)) pu.push_back(y);
            else if(y < 2*n and st.count(y+1)) pu.push_back(y);
            if(st.count(y)) er.push_back(y);
        }
        for(auto y:er) st.erase(y);
        for(auto y:pu) st.insert(y);
    }
    cout << st.size() << endl;
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    solve();
}

Submission Info

Submission Time
Task E - White Pawn
User Motsu_xe
Language C++ (GCC 9.2.1)
Score 500
Code Size 978 Byte
Status AC
Exec Time 322 ms
Memory 34868 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 40
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, extreme_00.txt, extreme_01.txt, extreme_02.txt, extreme_03.txt, extreme_04.txt, extreme_05.txt, extreme_06.txt, extreme_07.txt, large_00.txt, large_01.txt, large_02.txt, large_03.txt, large_04.txt, large_05.txt, large_06.txt, large_07.txt, large_08.txt, large_09.txt, large_10.txt, large_11.txt, large_12.txt, large_13.txt, large_14.txt, large_15.txt, large_16.txt, large_17.txt, large_18.txt, large_19.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt
Case Name Status Exec Time Memory
example_00.txt AC 6 ms 3552 KiB
example_01.txt AC 5 ms 3568 KiB
extreme_00.txt AC 306 ms 34776 KiB
extreme_01.txt AC 320 ms 34868 KiB
extreme_02.txt AC 317 ms 34732 KiB
extreme_03.txt AC 304 ms 34836 KiB
extreme_04.txt AC 322 ms 34692 KiB
extreme_05.txt AC 307 ms 34764 KiB
extreme_06.txt AC 3 ms 3564 KiB
extreme_07.txt AC 2 ms 3572 KiB
large_00.txt AC 99 ms 7952 KiB
large_01.txt AC 86 ms 6664 KiB
large_02.txt AC 96 ms 6608 KiB
large_03.txt AC 133 ms 8280 KiB
large_04.txt AC 135 ms 8128 KiB
large_05.txt AC 76 ms 6204 KiB
large_06.txt AC 106 ms 7876 KiB
large_07.txt AC 115 ms 6908 KiB
large_08.txt AC 118 ms 7252 KiB
large_09.txt AC 163 ms 9316 KiB
large_10.txt AC 105 ms 7756 KiB
large_11.txt AC 100 ms 7716 KiB
large_12.txt AC 131 ms 8444 KiB
large_13.txt AC 115 ms 8412 KiB
large_14.txt AC 132 ms 8920 KiB
large_15.txt AC 109 ms 8256 KiB
large_16.txt AC 109 ms 7840 KiB
large_17.txt AC 102 ms 7704 KiB
large_18.txt AC 148 ms 8744 KiB
large_19.txt AC 133 ms 8900 KiB
random_00.txt AC 82 ms 4548 KiB
random_01.txt AC 88 ms 4084 KiB
random_02.txt AC 82 ms 4584 KiB
random_03.txt AC 84 ms 4644 KiB
random_04.txt AC 85 ms 4488 KiB
random_05.txt AC 65 ms 4544 KiB
random_06.txt AC 61 ms 4640 KiB
random_07.txt AC 47 ms 4500 KiB
random_08.txt AC 65 ms 4536 KiB
random_09.txt AC 63 ms 4688 KiB