fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.ArrayList;
  4. import java.util.StringTokenizer;
  5.  
  6. public class Main {
  7. 	// 백준 4883번 삼각 그래프
  8. 	public static void main(String[] args) throws Exception{
  9.  
  10. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11. 		int k = Integer.parseInt(br.readLine());
  12. 		ArrayList<String> list = new ArrayList<String>();
  13. 		if(k==0) return;
  14. 		int[][] arr = new int[k][3];
  15. 		int[][] dp = new int[k][3];
  16. 		StringTokenizer st = null;
  17. 		int index = 0;
  18. 		int number = 1;
  19. 		boolean flag = true;
  20. 		while(flag) {
  21. 			st = new StringTokenizer(br.readLine(), " ");
  22. 			int q = 0; // index
  23. 			while(st.hasMoreTokens()) {
  24. 				int data = Integer.parseInt(st.nextToken());
  25. 				arr[index][q] = data; 
  26. 				dp[index][q] = data; 
  27. 				q++;
  28. 			}
  29. 			index++;
  30. 			if(index == k) {
  31. 				index = 0;
  32. 				dp[0][2] += arr[0][1];
  33. 				dp[1][0] += dp[0][1];
  34. 				dp[1][1] += min(dp[1][0], dp[0][1], dp[0][2]);
  35. 				dp[1][2] += min(dp[1][1], dp[0][1], dp[0][2]);
  36. 				for(int i=2;i<arr.length;i++) {
  37. 					for(int t=0;t<3;t++) {
  38. 						if(t == 0)
  39. 						dp[i][t] += min(dp[i-1][0], dp[i-1][1]);
  40. 						if(t == 1)
  41. 						dp[i][t] += min(min(dp[i][0], dp[i-1][0]), min(dp[i-1][1], dp[i-1][2]));
  42. 						if(t == 2)
  43. 						dp[i][t] += min(dp[i][1], dp[i-1][1], dp[i-1][2]);
  44. 					}
  45. 				}
  46. 				list.add(number+". " + dp[k-1][1]);
  47. 				k = Integer.parseInt(br.readLine());
  48. 				arr = new int[k][3];
  49. 				if(k == 0) {
  50. 					flag = false;
  51. 				}else {
  52. 					number++;
  53. 				}
  54. 			}
  55. 		}
  56. 		for(int i=0;i<list.size();i++) {
  57. 			System.out.println(list.get(i));
  58. 		}
  59. 	}
  60.  
  61. 	public static int min(int a, int b) {
  62. 		return a > b ? b : a;
  63. 	}
  64.  
  65. 	public static int min(int a, int b, int c) {
  66. 		if(a<b) {
  67. 			if(a<c) return a;
  68. 		    else return c;
  69. 		}else if(b<c){
  70. 			return b;
  71. 		}else {
  72. 			return c;
  73. 		}
  74. 	}
  75. }
  76.  
Runtime error #stdin #stdout #stderr 0.11s 36208KB
comments (?)
stdin
copy 
2
1 1 1
1 1 1
3
1 1 1
1 1 1
1 1 1
0
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 2 out of bounds for length 2
	at Main.main(Main.java:26)
https://ideone.com/VIsSYi
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!