Advertisement
Guest User

najduzi segment 3.4.

a guest
Jan 23rd, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n,i, prethodni,tekuci;
  8. cin >> n;
  9. cin >> prethodni;
  10.  
  11. int duzinaTekuce = 1;
  12. int duzinaNajduze = 1; // duzina najduze serije uzastopnih bojeva
  13. for ( i = 1; i < n; i++) { // ucitavamo naredni element niza
  14. cin >> tekuci;
  15. if (tekuci == prethodni + 1) // proveravamo da li on produzava prethodnu ili zapocinje novu seriju
  16. duzinaTekuce++;
  17. else
  18. duzinaTekuce = 1;
  19.  
  20. if (duzinaTekuce > duzinaNajduze) // azuriramo maksimum ako je to potrebno
  21. duzinaNajduze = duzinaTekuce;
  22. prethodni = tekuci; // tekuci element postaje prethodni za sledecu iteraciju
  23. }
  24.  
  25. cout << duzinaNajduze << endl;
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement