fork download 
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4.  
  5. public class Main
  6. {
  7.  
  8. 	public static void main (String[] args) throws IOException
  9. 	{
  10. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11. 		int n = Integer.parseInt(br.readLine());
  12. 		int[] nums = new int[n];
  13. 		long[][] dp = new long[n-1][21];
  14.  
  15. 		StringTokenizer st = new StringTokenizer(br.readLine());
  16. 		for(int i = 0 ; i < n ; i++)
  17. 		{
  18. 			nums[i] = Integer.parseInt(st.nextToken());
  19. 		}
  20.  
  21. 		dp[0][nums[0]] = 1;
  22.  
  23. 		for(int i = 1 ; i < n-1 ; i++)
  24. 		{
  25. 			for(int j = 0 ; j < 21 ; j++)
  26. 			{
  27. 				if(dp[i-1][j] > 0)
  28. 				{
  29. 					if(j - nums[i] > -1)
  30. 					{
  31. 						dp[i][j - nums[i]] += dp[i-1][j];
  32. 					}
  33.  
  34. 					if(j + nums[i] <= 20)
  35. 					{
  36. 						dp[i][j + nums[i]] += dp[i-1][j];
  37. 					}
  38. 				}
  39. 			}
  40. 		}
  41.  
  42. 		System.out.println(dp[n-2][nums[n-1]]);
  43. 	}
  44.  
  45. }
Success #stdin #stdout 0.08s 47448KB
comments (?)
stdin 
40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1
stdout 
7069052760
https://ideone.com/hxVAN6
language:
Java (HotSpot 12)
created:
2 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!