fork(1) download 
  1. /*Дан массив а размерности n. Найти самую длинную последовательность подряд идущих 
  2. элементов массива равных 0. Посчитать их количество и индекс первого 0.*/
  3.  
  4. import java.util.*;
  5. import java.lang.*;
  6. import java.io.*;
  7.  
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		int arr[] = { 1, 0, 0, 1, 1, 0, 0, 0, 1 };
  13.  
  14. 		int max_seq = 0;
  15. 		int idx = -1;
  16.  
  17. 		for (int i = 0, cur_seq = 0; i < arr.length; ++i) {
  18. 			if (arr[i] == 0) {
  19. 				cur_seq++;
  20. 			}
  21. 			if (i == arr.length-1 || arr[i] != 0) {
  22. 				if (cur_seq >= max_seq) {
  23. 					max_seq = cur_seq;
  24. 					idx = i;
  25. 					cur_seq = 0;
  26. 				}
  27.  
  28. 				if (i == arr.length-1 && arr[i] == 0) { idx++; }
  29. 			}
  30. 		}
  31.  
  32. 		System.out.println("count: " + max_seq + ", idx of first elem: " + (idx - max_seq));
  33. 	}
  34. }
Success #stdin #stdout 0.07s 380160KB
comments (?)
stdin 
Standard input is empty
stdout 
count: 3, idx of first elem: 5
https://ideone.com/aRKeo4
language:
Java (HotSpot 12)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!