Advertisement
rotti321

SIII ex 3 BAC2018 iunie [ultima pr]

May 10th, 2021
627
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include <fstream>
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.    ifstream cin("bac.txt");
  8.    int a, b, c, nr=2, nrmax=0;
  9.    cin>>a>>b; //retinem primii 2 termeni din sir
  10.    while(cin>>c)
  11.    {
  12.        if(a!=b && a!=c && b!=c) //daca elementele consecutive fac parte din secventa
  13.         nr++;   // lungimea creste
  14.         else
  15.         { if( nr>nrmax) //actualizam lungimea maxima
  16.             nrmax=nr;
  17.           nr=2; //resetam secventa
  18.         }
  19.         a=b;    //pregatim urmatorul triplet
  20.         b=c;
  21.    }
  22.            
  23.     if(nr>nrmax) // tratam cazul in care ultimele 3 elemente fac parte dintr-o secventa
  24.         nrmax=nr;
  25.     cout<<nrmax;
  26. }
  27. /* O(n), n este numarul de numere citite.
  28.     Are 5 variabile intregi.
  29.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement