fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	static int A[][] = new int[105][105];
  11. 	static int Z[][] = new int[105][4];
  12. 	public static int min(int a,int b) {
  13. 		if(a<b) return a;
  14. 		return b;
  15. 	}
  16. 	public static void main (String[] args) throws java.lang.Exception
  17. 	{
  18. 		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  19. 		String tt = in.readLine();
  20. 		int t = Integer.parseInt(tt);
  21. 		String ss = in.readLine();
  22. 		int as = Integer.parseInt(ss);
  23. 		String nn[];
  24. 		for(int z=1;z<=t;++z) {
  25. 			nn = in.readLine().split(" ");
  26. 			for(int i=0;i<as;++i) 
  27. 				A[z-1][i]=Integer.parseInt(nn[i]);
  28. 		}
  29.  
  30. 		Z[0][0]=A[0][0];
  31. 		Z[0][1]=A[0][1];
  32. 		Z[0][2]=A[0][2];
  33. 		for(int i=1;i<t;++i) {
  34. 				Z[i][0]=min(Z[i-1][1],Z[i-1][2])+A[i][0];
  35. 				Z[i][1]=min(Z[i-1][0],Z[i-1][2])+A[i][1];
  36. 				Z[i][2]=min(Z[i-1][0],Z[i-1][1])+A[i][2];
  37. 		}
  38. 		System.out.println(min(min(Z[t-1][0],Z[t-1][1]),Z[t-1][2]));
  39. 	}
  40. }
Success #stdin #stdout 0.06s 32928KB
comments (?)
stdin
copy 
3
3
1 2 2
2 1 2
2 2 1
stdout
copy 
3
https://ideone.com/lPr6D8
language:
Java (HotSpot 12)
created:
4 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!