Submission #66965487

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=5e5+10;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
map<int,int> mp;
int n,m,k;
int a[N],b[N];
void slove(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){cin>>a[i];}
    int coun=0;
    for(int i=1;i<=m;i++){
        // cout<<"&&"<<' '<<a[i]<<' '<<mp[a[i]]<<endl;
        if(mp[a[i]]==1){
            if(mp[a[i]-1]==1&&mp[a[i]+1]==1){
                coun++;
            }
            else if(mp[a[i]-1]!=1&&mp[a[i]+1]!=1){
                coun--;
            }
            mp[a[i]]=0;
            cout<<coun<<endl;
        }
        else{
            if(mp[a[i]-1]==1&&mp[a[i]+1]==1){
                coun--;
            }
            else if(mp[a[i]-1]!=1&&mp[a[i]+1]!=1){
                coun++;
            }
            mp[a[i]]=1;
            cout<<coun<<endl;
        }
    }
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
    int T=1;
    // cin>>T;
    while(T--){
        slove();
    }
}

Submission Info

Submission Time
Task C - Black Intervals
User Maikan
Language C++ 20 (gcc 12.2)
Score 350
Code Size 1046 Byte
Status AC
Exec Time 595 ms
Memory 38948 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 29
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.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, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt
Case Name Status Exec Time Memory
example_00.txt AC 1 ms 3420 KiB
example_01.txt AC 1 ms 3476 KiB
example_02.txt AC 1 ms 3484 KiB
hand_00.txt AC 398 ms 38556 KiB
hand_01.txt AC 324 ms 22940 KiB
hand_02.txt AC 357 ms 38948 KiB
hand_03.txt AC 36 ms 7448 KiB
hand_04.txt AC 1 ms 3476 KiB
hand_05.txt AC 42 ms 7312 KiB
random_00.txt AC 249 ms 8164 KiB
random_01.txt AC 401 ms 38764 KiB
random_02.txt AC 595 ms 22952 KiB
random_03.txt AC 208 ms 7808 KiB
random_04.txt AC 194 ms 7568 KiB
random_05.txt AC 194 ms 7472 KiB
random_06.txt AC 305 ms 9656 KiB
random_07.txt AC 241 ms 7980 KiB
random_08.txt AC 492 ms 23020 KiB
random_09.txt AC 469 ms 29808 KiB
random_10.txt AC 404 ms 12356 KiB
random_11.txt AC 195 ms 7536 KiB
random_12.txt AC 574 ms 21688 KiB
random_13.txt AC 293 ms 9536 KiB
random_14.txt AC 329 ms 10028 KiB
random_15.txt AC 230 ms 7892 KiB
random_16.txt AC 188 ms 7372 KiB
random_17.txt AC 595 ms 22964 KiB
random_18.txt AC 149 ms 7400 KiB
random_19.txt AC 296 ms 9104 KiB