Submission #1165822

#TimeUsernameProblemLanguageResultExecution timeMemory
1165822em4ma2Bouquet (EGOI24_bouquet)C++20
0 / 100
1 ms1864 KiB
// اللهم صل على محمد وعلى ال محمد كما صليت على ابراهيم وعلى ال ابراهيم انك حميد مجيد #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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...