Advertisement
Chris2o2

[APS] ZigZagSequence

Nov 24th, 2022 (edited)
362
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.65 KB | None | 0 0
  1. /*
  2. Секвенца од броеви се смета за цик цак секвенца ако броевите во секвенцата се наизменично позитивни и негативни т.е. за секој пар од последователни броеви важи дека едниот е позитивен, а другиот е негативен.
  3.  
  4. На пример -1 2 -9 8 -4 е цик цак секвенца, но -1 9 7 -3 8 -3 не е, затоа што 9 и 7 се соседни броеви, но и двата се позитивни. Цик цак секвенцата може да почне или со позитивен или со негативен број. Секвенца од само еден ненулти број се смета како цик цак секвенца. За дадена низа од броеви да се напише алгоритам кој ќе ја врати должината на најдолгата подниза која претставува цик цак секвенца.
  5.  
  6. Во првиот ред од влезот даден е бројот N за должината на низата. Во секој од следните N редови е даден по еден број од оригиналната низа. На излез треба да се испечати должината на најдолгата подниза која е цик цак секвенца од оригиналната низа.
  7.  
  8. Име на класата: ZigZagSequence
  9. */
  10.  
  11. import java.io.BufferedReader;
  12. import java.io.InputStreamReader;
  13.  
  14. public class ZigZagSequence {
  15.    
  16.     static int najdiNajdolgaCikCak(int a[]) {
  17.         // Vasiot kod tuka
  18.         int oth = 1, najdolg = 1;
  19.  
  20.         for (int i = 0; i < a.length - 1; i++) {
  21.             if (((a[i] > 0)&&(a[i + 1] < 0)) || ((a[i] < 0)&&(a[i + 1] > 0))) {
  22.                 oth++;
  23.             } else {
  24.                 if (oth > najdolg) {
  25.                     najdolg = oth;
  26.                 }
  27.                 oth = 1;
  28.             }
  29.         }
  30.         if (najdolg > oth) {
  31.             return najdolg;
  32.         } else {
  33.             return oth;
  34.         }
  35.     }
  36.    
  37.     public static void main(String[] args) throws Exception {
  38.         int i,j,k;
  39.        
  40.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  41.        
  42.         int N = Integer.parseInt(br.readLine());
  43.         int a[] = new int[N];
  44.         for (i=0;i<N;i++)
  45.             a[i] = Integer.parseInt(br.readLine());
  46.        
  47.         int rez = najdiNajdolgaCikCak(a);
  48.         System.out.println(rez);
  49.        
  50.         br.close();
  51.        
  52.     }
  53.    
  54. }
  55.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement