Submission #52887829

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
const int N = 2e5 + 10;
int a[N];
int main() {
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++) cin>>a[i];
    int b[N], cnt = 0;
    for (int i = 1; i <= n; i++){
        b[++cnt] = a[i];
        while (cnt >= 2 && b[cnt] == b[cnt - 1]){
            int x = b[cnt];
            b [--cnt] = x + 1;
        }
    }
    cout<<cnt<<"\n";
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>
using namespace std;
const int N = 2e5 + 10;
int a[N];
int main() {
	int n;
    cin >> n;
    for(int i = 1; i <= n; i++) cin>>a[i];
    int b[N], cnt = 0;
    for (int i = 1; i <= n; i++){
        b[++cnt] = a[i];
        while (cnt >= 2 && b[cnt] == b[cnt - 1]){
            int x = b[cnt];
            b [--cnt] = x + 1;
        }
    }
    cout<<cnt<<"\n";
}

Submission Info

Judge Result