Source code for submission s986

Go to diff to previous submission

Fr.java

  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Scanner;
  5.  
  6.  
  7. public class Fr {
  8.  
  9. 	public static void main(String[] args) throws NumberFormatException, IOException {
  11.  
  12. 		int n;
  13. 		int main;
  14.  
  15. 		int a;
  16. 		int b;
  17. 		int v;
  18.  
  19. 		String line;
  20. 		String[] lis;
  21. 		while((line = br.readLine()) != null){	
  22. 			lis = line.split(" ");
  23. 			n = Integer.parseInt(lis[0]);
  24. 			main = Integer.parseInt(lis[1]);
  25.  
  26.  
  27. 			int[][] mat = new int[n+1][n+1];		
  28.  
  29. 			for (int i = 0; i < n-1; i++) {
  30. 				line = br.readLine();
  31. 				lis = line.split(" ");
  32.  
  33. 				a = Integer.parseInt(lis[0]);
  34. 				b = Integer.parseInt(lis[1]);
  35. 				v = Integer.parseInt(lis[2]);
  36.  
  37. 				mat[a][b] = v; 
  38. 				mat[b][a] = v;
  39. 			}
  40.  
  41. 			int sumV = 0;
  42. 			for (int i = 1; i < n+1; i++) {
  43. 				if (i != main && mat[main][i] != 0){
  44. 					sumV += getValueS(mat, i, main);
  45. 				}
  46. 			}
  47. 			System.out.println(sumV);
  48.  
  49. 		}
  50. 		br.close();
  51. 	}
  52.  
  53.  
  54. 	static int getValueS(int[][] mat, int s, int r){
  55. 		int sumV = 0;
  56. 		for (int i = 1; i < mat.length; i++) {
  57. 			if (i != r && mat[i][s] != 0){
  58. 				sumV += getValueS(mat, i ,s);
  59. 			}
  60. 		}
  61.  
  62. 		if (sumV != 0 && sumV < mat[r][s]){
  63. 			return sumV;
  64. 		}
  65. 		return mat[r][s];
  66. 	}
  67.  
  68. }

Diff to submission s954

Fr.java

--- c5.s954.cteam055.fr.java.0.Fr.java
+++ c5.s986.cteam055.fr.java.0.Fr.java
@@ -1,2 +1,5 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
 import java.util.Scanner;
 
@@ -4,6 +7,6 @@
 public class Fr {
 
-        public static void main(String[] args) {
-                Scanner sc = new Scanner(System.in);
+        public static void main(String[] args) throws NumberFormatException, IOException {
+                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                 
                 int n;
@@ -14,10 +17,10 @@
                 int v;
 
-                while(sc.hasNextInt()){ 
-                        a = 0;
-                        b = 0;
-                        
-                        n = sc.nextInt();
-                        main = sc.nextInt();
+                String line;
+                String[] lis;
+                while((line = br.readLine()) != null){  
+                        lis = line.split(" ");
+                        n = Integer.parseInt(lis[0]);
+                        main = Integer.parseInt(lis[1]);
 
                         
@@ -25,7 +28,10 @@
                         
                         for (int i = 0; i < n-1; i++) {
-                                a = sc.nextInt();
-                                b = sc.nextInt();
-                                v = sc.nextInt();
+                                line = br.readLine();
+                                lis = line.split(" ");
+                                
+                                a = Integer.parseInt(lis[0]);
+                                b = Integer.parseInt(lis[1]);
+                                v = Integer.parseInt(lis[2]);
                                 
                                 mat[a][b] = v; 
@@ -42,5 +48,5 @@
         
                 }
-                sc.close();
+                br.close();
         }