Advertisement
rotti321

BAC2021 SIII ex 3

Jan 15th, 2022
752
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.    // ifstream cin("bac.txt");
  9.     int x,a,b,cod_a,cod_b,sol_a=0,sol_b=0;
  10.     cin>>x>>a;
  11.     if(a%1000==x)   cod_a=1;
  12.     else            cod_a=0;
  13.     while(cin>>b){
  14.         ///prelucram perechea (a,b)
  15.         if(b%1000==x)   cod_b=1;
  16.         else            cod_b=0;
  17.         if(cod_a==1 && cod_b==1){
  18.             sol_a = a;
  19.             sol_b = b;
  20.         }
  21.         a=b; ///pregatim urmatoarea pereche (a,_)
  22.         cod_a=cod_b;
  23.     }
  24.     if(sol_a!=0){
  25.         cout<<sol_a<<" "<<sol_b;
  26.     }
  27.     else{
  28.         cout<<"nu exista";
  29.     }
  30.     return 0;
  31. }
  32. /* Algoritmul este eficient dpdv al memoriei deoarece am folosit un nr limitat de variabile intregi simple.
  33. Complexitatea O(n)
  34. */
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement