fork(2) download 
  1. import java.io.*;
  2. import java.util.*;
  3. import java.lang.Math.*;
  4. public class Main
  5. {	
  6. 	public static int func_dp(int[] arr)
  7. 	{
  8. 		int [] result = new int[arr.length];
  9. 		if(arr.length > 1)
  10. 		{
  11. 			result[0] = arr[arr.length - 1];
  12. 			result[1] = Math.max(arr[arr.length - 2],arr[arr.length - 1]);
  13. 			for(int i = 2; i < result.length ; i++)
  14. 			{
  15. 				result[i] = Math.max(result[i-1],result[i-2] + arr[arr.length - i-1]);
  16. 			}
  17. 			return result[result.length - 1];
  18. 		}
  19. 		else
  20. 		{
  21. 			return Math.max(0,arr[0]);
  22. 		}
  23.  
  24. 	}
  25. 	public static void main(String[] args) throws java.lang.Exception
  26. 	{
  27. 		Scanner sc = new Scanner(System.in);
  28. 		int test_case = sc.nextInt();
  29. 		int test = test_case;
  30. 		for (int j = 1 ; j <= test_case ; j++)
  31. 		{
  32. 			int size  = sc.nextInt();
  33. 			if (size == 0)
  34. 			{
  35. 				System.out.println("Case " + j + ": 0");
  36. 			}
  37. 			else{
  38. 				int[] arr = new int[size];
  39. 				for (int i=0;i< arr.length;i++)
  40. 				{
  41. 					arr[i] = sc.nextInt();
  42. 				}
  43. 				System.out.println("Case " +  j + ": " + func_dp(arr));
  44. 			}
  45. 		}
  46.  
  47.  
  48. 	}
  49. }
Runtime error #stdin #stdout #stderr 0.05s 711680KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
stderr 
Exception in thread "main" java.util.NoSuchElementException
	at java.util.Scanner.throwFor(Scanner.java:862)
	at java.util.Scanner.next(Scanner.java:1485)
	at java.util.Scanner.nextInt(Scanner.java:2117)
	at java.util.Scanner.nextInt(Scanner.java:2076)
	at Main.main(Main.java:28)
https://ideone.com/D6kPsE
language:
Java (HotSpot 12)
created:
9 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!