Advertisement
Glenpl

Untitled

Jan 5th, 2015
229
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <iostream>
  2. int szukaj_ciagu();
  3. int main(){
  4. int t;
  5. std::cin>>t;
  6. for(int i = 0; i < t; i++)
  7. std::cout<<szukaj_ciagu()<<"/n";
  8. return 0;}
  9.  
  10. int szukaj_ciagu(){
  11. int ostatnia_liczba, aktualna_liczba, n, r, ak_r, najdluzszy=0, aktualny=1;
  12. std::cin>>n;
  13. if(n == 0) return 0;
  14. if(n == 1) return 1;
  15. std::cin>>ostatnia_liczba>>aktualna_liczba;
  16. r = aktualna_liczba - ostatnia_liczba;
  17. ostatnia_liczba = aktualna_liczba;
  18. for(int j = 2; j < n; j++){
  19. std::cin>>aktualna_liczba;
  20. ak_r = aktualna_liczba - ostatnia_liczba;
  21. ostatnia_liczba = aktualna_liczba;
  22. if(r == ak_r) aktualny++;
  23. else{
  24. if(aktualny > najdluzszy) najdluzszy = aktualny;
  25. aktualny = 1;
  26. r = ak_r;}}
  27. if(aktualny > najdluzszy) najdluzszy = aktualny;
  28. return najdluzszy+1;}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement