Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.BufferedReader;
- import java.io.InputStreamReader;
- public class ZigZagSequence {
- static int najdiNajdolgaCikCak(int a[]) {
- int curr = 0, max = 0, i = 0;
- boolean flagP = false;
- while(i < a.length){
- if(a[i] == 0){
- i++;
- }
- else{
- flagP = a[i] > 0;
- max++;
- curr++;
- i++;
- break;
- }
- }
- while(i < a.length){
- if(a[i] > 0&&!flagP){
- curr++;
- flagP = true;
- }
- else if(a[i] < 0&&flagP){
- curr++;
- flagP = false;
- }
- else{
- if(a[i] != 0)
- curr = 1;
- else curr = 0;
- if(i+1 < a.length && a[i] == 0){
- if(a[i+1] > 0) flagP = false;
- else flagP = true;
- }
- }
- if(curr > max)
- max = curr;
- i++;
- }
- return max;
- }
- public static void main(String[] args) throws Exception {
- int i,j,k;
- BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
- int N = Integer.parseInt(br.readLine());
- int a[] = new int[N];
- for (i=0;i<N;i++)
- a[i] = Integer.parseInt(br.readLine());
- int rez = najdiNajdolgaCikCak(a);
- System.out.println(rez);
- br.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment