#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ub upper_bound
#define lb lower_bound
#define clean(a,s) memset((a),0,sizeof((a)[0])*(s))
#define all(x) (x).begin() , (x).end()
#define fi first
#define se second
#define int int
using pii = pair<int,int>;
using ll = long long;
const int maxn = 1e6+5;
const int inf = 2e9;
const int mod = 1e9+7;
int n,a[maxn],ans;
vector<int> occ[maxn];
int32_t main () {
//freopen("in","r",stdin); freopen("out","w",stdout);
ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);
cin >> n;
for(int i=1;i<=n;i++) cin >> a[i] , occ[a[i]].pb(i);
ans = 1;
for(int i=2;i<=n;i++) {
int pos = lb(all(occ[a[i]+1]),i)-occ[a[i]+1].begin()-1;
if(pos >= occ[a[i]].size() || pos < 0 || *lb(all(occ[a[i]]),occ[a[i]+1][pos]) < i)
ans++;
}
cout << ans << endl;
}
Compilation message
baloni.cpp: In function 'int32_t main()':
baloni.cpp:28:10: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
28 | if(pos >= occ[a[i]].size() || pos < 0 || *lb(all(occ[a[i]]),occ[a[i]+1][pos]) < i)
| ~~~~^~~~~~~~~~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
18 ms |
23788 KB |
Output isn't correct |
| 2 |
Incorrect |
17 ms |
23916 KB |
Output isn't correct |
| 3 |
Incorrect |
17 ms |
23916 KB |
Output isn't correct |
| 4 |
Incorrect |
17 ms |
23916 KB |
Output isn't correct |
| 5 |
Incorrect |
204 ms |
34668 KB |
Output isn't correct |
| 6 |
Incorrect |
222 ms |
34924 KB |
Output isn't correct |
| 7 |
Incorrect |
182 ms |
34328 KB |
Output isn't correct |
| 8 |
Incorrect |
180 ms |
32620 KB |
Output isn't correct |
| 9 |
Incorrect |
194 ms |
34796 KB |
Output isn't correct |
| 10 |
Incorrect |
204 ms |
33940 KB |
Output isn't correct |
