Crazy

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

Oct 31st, 2017
267
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.55 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3.  
  4. public class ZigZagSequence {
  5.     static int najdiNajdolgaCikCak(int a[]) {
  6.         int curr = 0, max = 0, i = 0;
  7.         boolean flagP = false;
  8.  
  9.         while(i < a.length){
  10.             if(a[i] == 0){
  11.                 i++;
  12.             }
  13.             else{
  14.                 flagP = a[i] > 0;
  15.                 max++;
  16.                 curr++;
  17.                 i++;
  18.                 break;
  19.             }
  20.         }
  21.  
  22.         while(i < a.length){
  23.             if(a[i] > 0&&!flagP){
  24.                 curr++;
  25.                 flagP = true;
  26.             }
  27.             else if(a[i] < 0&&flagP){
  28.                 curr++;
  29.                 flagP = false;
  30.             }
  31.             else{
  32.                 if(a[i] != 0)
  33.                 curr = 1;
  34.                 else curr = 0;
  35.                 if(i+1 < a.length && a[i] == 0){
  36.                     if(a[i+1] > 0) flagP = false;
  37.                     else flagP = true;
  38.                 }
  39.             }
  40.             if(curr > max)
  41.                 max = curr;
  42.             i++;
  43.         }
  44.  
  45.         return max;
  46.  
  47.  
  48.  
  49.     }
  50.  
  51.     public static void main(String[] args) throws Exception {
  52.         int i,j,k;
  53.  
  54.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  55.  
  56.         int N = Integer.parseInt(br.readLine());
  57.         int a[] = new int[N];
  58.         for (i=0;i<N;i++)
  59.             a[i] = Integer.parseInt(br.readLine());
  60.  
  61.         int rez = najdiNajdolgaCikCak(a);
  62.         System.out.println(rez);
  63.  
  64.         br.close();
  65.  
  66.     }
  67.  
  68. }
Advertisement
Add Comment
Please, Sign In to add comment