Cod sursa(job #2768442)

Utilizator DragosC1Dragos DragosC1 Data 10 august 2021 18:54:03
Problema Operatii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <iostream>
using namespace std;

int n;
int a[1000001];
int ind;

void read() {
    int i;
    ifstream f("operatii.in");
    f >> n;
    for (i = 1; i <= n; i++)
        f >> a[i];
    f.close();
}

int nr;

void solve(int x) {
    while (ind <= n) {
        if (a[ind] != x) 
            if (x == 0) {
                nr++;
                solve(a[ind]);
            }
            else break;
        else ind++;
    }
}   

void output() {
    ofstream g("operatii.out");
    g << nr;
    g.close();
}

int main() {
    read();
    ind = 1;
    solve(0);
    output();
    return 0;
}