fork(1) download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6. import java.util.Scanner;
  7.  
  8. /* Name of the class has to be "Main" only if the class is public. */
  9. class Ideone
  10. {
  11. public static void main (String[] args) throws java.lang.Exception
  12. {
  13. Scanner in = new Scanner(System.in);
  14. int N = in.nextInt();
  15. int[] a = new int[N];
  16. ArrayList starts = new ArrayList();
  17. int startcount = 0;
  18. for (int i = 0; i < N; i++) {
  19. a[i] = in.nextInt();
  20. }
  21. int start = 0;
  22. int maxlen = 0;
  23. for (int i = 1; i <= N; i++) {
  24. if (i == N || a[i] <= a[i - 1]) {
  25. if (i - start >= maxlen) {
  26. if (i - start > maxlen) {
  27. maxlen = i - start;
  28. starts.clear();
  29. }
  30. starts.add(start);
  31. start = i;
  32. }
  33. }
  34. }
  35. for (int i = 0; i < starts.size(); i++)
  36. System.out.println(starts.get(i));
  37. }
  38. }
  39.  
Success #stdin #stdout 0.07s 2184192KB
stdin
7
2 1 2 3 1 5 7
stdout
1
4