Advertisement
HeatPulse

LAB3-2 cik cak sekvenca

Nov 2nd, 2019
210
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.24 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3.  
  4. public class ZigZagSequence {
  5.  
  6. static int najdiNajdolgaCikCak(int a[]) {
  7. int longest = 0, prev = a[0], count = 1, tmp = 0;
  8. for(int i = 1; i < a.length; i++) {
  9. if(prev < 0) {
  10. if(a[i] > 0)
  11. count++;
  12. }
  13. else if(prev > 0) {
  14. if(a[i] < 0)
  15. count++;
  16. }
  17. prev = a[i];
  18.  
  19. if(tmp < count) {
  20. if(longest < count)
  21. longest = count;
  22. tmp = count;
  23. }
  24. else {
  25. tmp = 0;
  26. count = 1;
  27. }
  28. }
  29. return longest;
  30. }
  31.  
  32. public static void main(String[] args) throws Exception {
  33. int i,j,k;
  34.  
  35. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  36.  
  37. int N = Integer.parseInt(br.readLine());
  38. int a[] = new int[N];
  39. for (i=0;i<N;i++)
  40. a[i] = Integer.parseInt(br.readLine());
  41.  
  42. int rez = najdiNajdolgaCikCak(a);
  43. System.out.println(rez);
  44.  
  45. br.close();
  46. }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement