PRB.BAC SIMULARE 2023

Autor:A.M. Cîmpeanu
#include<bits/stdc++.h>
#include<fstream>
using namespace std;
ifstream fin(“bac.txt”);

int main()
{ int a,b,cnt, maxim,nr=1; fin>>a; maxim=a; cout<<1<< “ “; while(fin>>b) { nr++; if(maxim<=b && a!=b ) { /// se ocupa sa gaseasca maximul pe secventa ///se ocupa de continuitatea secventei cout<<nr<<” “; maxim=b; } a=b; } fin.close();

return 0; /// cout<<binary_search(s, ‘bingo’); }

Este optima pt ca nu se foloseste vectori, are o complexitate de O(n), pt ca citeste n nr de la fisier
si face operatii in timp ce citeste din fisier