Cod sursa(job #3289599)

Utilizator Andrei_GAndreiG Andrei_G Data 27 martie 2025 16:53:51
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.41 kb
#include <iostream>
using namespace std;

int n, v[30005], m[30005][30005], i1 = 0, j1 = 1;

int main(){
    cin>>n;
    v[0] = -1;
    for (int i = 1; i <= n; i++){
        cin>>v[i];
        if (v[i - 1] + 1 == v[i]){
            j1++;
            m[i1][j1] = v[i];
        }
        else{
            i1++;
            j1 = 1;
            m[i1][j1] = v[i];
        }
    }
    cout<<i1<<" ";
}