fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		List<Integer> nums = new ArrayList<>();
  10.         nums.add(1);
  11.         nums.add(-2);
  12. 		nums.add(3);
  13.         int k = 2;
  14.         int max = max1(nums);
  15.         System.out.println("Ans is " + max);
  16. 	}
  17. 	public static int max1(List<Integer> nums) {
  18. 		int n = nums.size();
  19. 		int[][] dp = new int[n+1][3];
  20. 		for (int i = 1; i <= n ;i++){
  21. 			int x = nums.get(i - 1);
  22. 			dp[i][0] = x + Math.max(dp[i-1][1], dp[i-1][0]); 
  23. 			dp[i][1] = dp[i-1][0] - x;
  24. 		}
  25. 		return Math.max(dp[n][0],dp[n][1]);
  26. 	}
  27.  
  28. }
Success #stdin #stdout 0.12s 55588KB
comments (?)
stdin
copy 
3
1 -2 3
stdout
copy 
Ans is 6
https://ideone.com/A9kjxG
language:
Java (HotSpot 12)
created:
6 days 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!