// اللهم صل على محمد وعلى ال محمد كما صليت على ابراهيم وعلى ال ابراهيم انك حميد مجيد
#include "bits/stdc++.h"
using namespace std;
#define ll long long
#define int long long
#define pb push_back
#define endl '\n'
#define applejuice ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
const int mod=1e9+7;
const ll inf=1e18;
const ll mxsz=2e5+4;
const ll off=1<<17;
signed main() {
applejuice;
int n,m;
cin>>n>>m;
int a[m];
for (int i = 0; i < m; i++) {
cin >> a[i];
}
if (n==2){
int cnt = 0;
for (int i = 1; i < m; i++) {
if (a[i] == a[i - 1] && a[i] == 1) {
cnt++;
}
}
cout << cnt;
}else{
int ans=0;
vector<int>cnt(n+1,-1);
for (int i=0;i<m;i++){
if (a[i]>0) {
if (cnt[a[i]] == ans) {
ans++;
cnt[a[i]] = ans;
} else {
cnt[a[i]] = ans;
}
}else{
cnt[abs(a[i])]=-1;
}
}
cout<<ans;
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |