fork download
  1. class M{
  2. static int c(int[] a){
  3. int r = 0,
  4. i = 0,
  5. l = a.length,
  6. x;
  7. for(; i < l; r = l > (x = i + a[i])
  8. ? a[x] > r
  9. ? a[x]
  10. : r
  11. : r,
  12. r = (x = i - a[i++]) > 0
  13. ? a[x] > r
  14. ? a[x]
  15. : r
  16. : r);
  17. return r;
  18. }
  19.  
  20. public static void main(String[] a){
  21. System.out.println(c(new int[]{ 1, 13 }));
  22. System.out.println(c(new int[]{ 2, 9, 8, 3, 72, 2 }));
  23. System.out.println(c(new int[]{ 5, 28, 14, 5, 6, 3, 4, 7 }));
  24. System.out.println(c(new int[]{ 1, 3, 5, 15, 4, 1, 2, 6, 7, 7 }));
  25. System.out.println(c(new int[]{ 5, 1, 3, 5, 2, 5, 5, 8, 5, 1, 5, 1, 2, 3 }));
  26. System.out.println(c(new int[]{ 5, 12, 2, 5, 4, 7, 3, 3, 6, 2, 10, 5, 5, 5, 4, 1, 8, 5 }));
  27. }
  28. }
Success #stdin #stdout 0.03s 711168KB
stdin
Standard input is empty
stdout
13
8
14
7
5
10