Advertisement
mbojmaliev

Цик цак секвенца

Nov 5th, 2017
557
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.37 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 najdolga=1;
  8.         int momentalna = 0;
  9.         int kade=2;
  10.         if(a[0] < 0){kade=1; momentalna=1;}else if(a[0] > 0){ kade= 0;momentalna=1;}
  11.         for(int i=1; i<a.length; i++){
  12.            
  13.             if(kade == 1 && a[i] > 0){
  14.                 momentalna++;
  15.                 if(momentalna > najdolga)najdolga = momentalna;
  16.                 kade=0;
  17.             }else if(kade == 0 && a[i] < 0){
  18.                 momentalna++;
  19.                 if(momentalna > najdolga)najdolga = momentalna;
  20.                 kade=1;
  21.             }else{
  22.                 momentalna=0;
  23.                 if(a[i] < 0){kade=1; momentalna=1;}else if(a[i] > 0){ kade= 0;momentalna=1;}
  24.             }
  25.        
  26.         }
  27.         return najdolga;
  28.        
  29.     }
  30.    
  31.     public static void main(String[] args) throws Exception {
  32.         int i,j,k;
  33.        
  34.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  35.        
  36.         int N = Integer.parseInt(br.readLine());
  37.         int a[] = new int[N];
  38.         for (i=0;i<N;i++)
  39.             a[i] = Integer.parseInt(br.readLine());
  40.        
  41.         int rez = najdiNajdolgaCikCak(a);
  42.         System.out.println(rez);
  43.        
  44.         br.close();
  45.        
  46.     }
  47.    
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement