fork(5) download 
  1. /**
  2.  * 
  3.  */
  4.  
  5. import java.io.BufferedReader;
  6. import java.io.BufferedWriter;
  7. import java.io.IOException;
  8. import java.io.InputStreamReader;
  9. import java.io.OutputStreamWriter;
  10. import java.io.PrintWriter;
  11.  
  12. /**
  13.  * @author smundhra
  14.  * 
  15.  */
  16.  
  17. // A Floyd Warshall Implementation of Above
  18. public class Main
  19. {
  20.  
  21.     /**
  22.      * @param args
  23.      * @throws IOException
  24.      * @throws NumberFormatException
  25.      */
  26.     public static void main(String[] args) throws NumberFormatException, IOException
  27.     {
  28.         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
  29.         PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
  30.  
  31.         int i, j, k;
  32.         int t = Integer.parseInt(bf.readLine());
  33.         while (t > 0)
  34.         {
  35.             int size = Integer.parseInt(bf.readLine());
  36.             int adj[][] = new int[size + 1][size + 1];
  37.  
  38.             for (i = 0; i < (size + 1); i++)
  39.                 for (j = 0; j < (size + 1); j++)
  40.                 {
  41.                     adj[i][j] = Integer.MAX_VALUE;
  42.                     if (i == j)
  43.                         adj[i][j] = 0;
  44.                 }
  45.             for (i = 1; i < size + 1; i++)
  46.             {
  47.                 String s[] = bf.readLine().split(" ");
  48.                 for (String node : s)
  49.                 {
  50.                     j = Integer.parseInt(node);
  51.                     adj[i][j] = 1;
  52.                     adj[j][i] = 1;
  53.                 }
  54.             }
  55.             for (k = 1; k < size + 1; k++)
  56.                 for (i = 1; i < size + 1; i++)
  57.                     for (j = 1; j < size + 1; j++)
  58.                     {
  59.                         if (adj[i][k] != Integer.MAX_VALUE && adj[k][j] != Integer.MAX_VALUE
  60.                             && adj[i][k] + adj[k][j] < adj[i][j])
  61.                             adj[i][j] = adj[i][k] + adj[k][j];
  62.  
  63.                     }
  64.  
  65.             int dist[] = new int[size + 1];
  66.             int temp = 0;
  67.             for (i = 1; i < size + 1; i++)
  68.             {
  69.                 for (j = 1; j < size + 1; j++)
  70.                 {
  71.  
  72.                     temp += adj[i][j];
  73.                 }
  74.                 dist[i] = temp;
  75.                 temp = 0;
  76.             }
  77.             int shortest = 1000000, shortestNode = 0;
  78.             for (i = 1; i < size + 1; i++)
  79.             {
  80.                 if (dist[i] < shortest)
  81.                 {
  82.                     shortest = dist[i];
  83.                     shortestNode = i;
  84.                 }
  85.                 else if (dist[i] == shortest)
  86.                 {
  87.                     shortest = dist[i];
  88.                     if (shortestNode > i)
  89.                         shortestNode = i;
  90.  
  91.                 }
  92.             }
  93.             pw.printf(shortestNode + " " + "%f" + "\n", ((shortest / (float)size)));
  94.             t--;
  95.         }
  96.         pw.close();
  97.     }
  98.  
  99. }
  100.  
Success #stdin #stdout 0.08s 213312KB
comments (?)
stdin 
5
51
2 3 4 6 7 11 15 17 19 22 24 25 27 28 30 32 34 35 40 41 42 43 44 45 46 48 49 51 
1 4 6 7 8 9 10 13 15 17 18 19 22 23 25 26 27 31 32 33 34 35 36 37 38 40 41 42 44 45 46 49 51 
1 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 23 24 26 27 30 33 34 35 38 39 40 41 42 43 45 46 48 49 51 
1 2 3 6 9 10 12 13 14 16 17 18 19 20 24 25 27 28 30 31 33 34 37 38 40 42 43 44 45 46 48 49 50 51 
3 6 7 10 13 14 15 16 17 18 19 20 22 24 29 31 32 33 35 36 37 38 43 44 45 48 49 50 51 
1 2 3 4 5 7 8 9 10 11 13 16 17 18 20 22 24 25 26 27 28 33 34 36 38 40 41 42 43 46 48 51 
1 2 3 5 6 9 11 13 15 16 17 18 20 22 23 24 27 29 32 33 34 37 42 43 44 45 46 49 
2 3 6 9 13 16 17 18 20 22 24 25 27 29 31 32 33 34 35 39 44 46 50 51 
2 3 4 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 42 44 45 46 47 48 
2 3 4 5 6 9 14 15 17 19 20 21 24 25 26 27 28 31 35 37 40 41 43 44 46 49 50 
1 3 6 7 9 12 13 14 19 21 22 24 26 27 28 29 31 32 34 35 36 37 39 40 42 43 44 45 46 47 48 49 51 
4 9 11 13 14 15 16 18 19 23 25 26 29 38 40 44 46 48 
2 3 4 5 6 7 8 9 11 12 14 16 17 18 19 23 24 26 27 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 47 49 50 
3 4 5 9 10 11 12 13 16 17 19 20 23 24 25 26 27 28 29 30 34 35 36 38 41 43 46 48 51 
1 2 3 5 7 9 10 12 16 17 18 19 20 21 22 23 24 25 26 27 28 29 33 34 37 38 39 42 43 44 45 46 48 49 50 
3 4 5 6 7 8 9 12 13 14 15 17 19 20 23 24 25 27 29 30 31 32 34 36 37 38 41 42 43 45 46 47 48 51 
1 2 3 4 5 6 7 8 9 10 13 14 15 16 18 19 20 21 23 25 26 27 29 30 32 34 35 36 37 38 39 40 41 42 44 45 47 48 50 
2 3 4 5 6 7 8 9 12 13 15 17 19 20 22 23 24 25 26 28 29 31 32 33 34 36 37 38 39 40 41 42 44 45 46 47 48 49 50 51 
1 2 3 4 5 9 10 11 12 13 14 15 16 17 18 20 23 24 25 26 27 28 29 30 32 35 37 38 39 40 43 44 45 46 47 49 51 
4 5 6 7 8 9 10 14 15 16 17 18 19 21 23 24 25 27 28 30 31 32 35 36 37 40 46 48 49 50 51 
9 10 11 15 17 20 22 23 25 27 29 30 32 34 35 38 40 41 46 47 48 
1 2 5 6 7 8 9 11 15 18 21 27 28 31 34 35 36 37 38 39 40 42 44 45 46 47 49 51 
2 3 7 9 12 13 14 15 16 17 18 19 20 21 24 25 26 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 49 50 51 
1 3 4 5 6 7 8 9 10 11 13 14 15 16 18 19 20 23 25 26 27 28 29 31 32 33 34 35 36 37 38 40 42 43 44 45 46 47 48 49 
1 2 4 6 8 10 12 14 15 16 17 18 19 20 21 23 24 27 28 29 30 32 34 35 36 37 38 40 43 44 45 46 48 49 50 
2 3 6 9 10 11 12 13 14 15 17 18 19 23 24 29 35 36 37 40 42 43 46 47 51 
1 2 3 4 6 7 8 9 10 11 13 14 15 16 17 19 20 21 22 24 25 28 29 31 32 34 37 38 40 41 42 44 46 47 48 49 
1 4 6 9 10 11 13 14 15 18 19 20 22 24 25 27 30 31 32 33 35 38 39 40 43 45 46 47 48 49 51 
5 7 8 9 11 12 13 14 15 16 17 18 19 21 24 25 26 27 30 32 34 35 36 37 38 41 42 45 49 
1 3 4 9 14 16 17 19 20 21 23 25 28 29 31 32 40 42 45 47 49 51 
2 4 5 8 9 10 11 13 16 18 20 22 23 24 27 28 30 32 34 35 39 40 43 45 46 49 50 
1 2 5 7 8 9 11 13 16 17 18 19 20 21 23 24 25 27 28 29 30 31 33 35 37 38 39 40 43 45 46 47 48 49 50 
2 3 4 5 6 7 8 9 13 15 18 23 24 28 32 34 37 38 39 40 41 48 51 
1 2 3 4 6 7 8 9 11 13 14 15 16 17 18 21 22 23 24 25 27 29 31 33 36 37 38 41 43 45 46 48 49 50 51 
1 2 3 5 8 9 10 11 13 14 17 19 20 21 22 23 24 25 26 28 29 31 32 37 38 39 40 41 42 43 44 45 46 48 49 50 51 
2 5 6 11 13 14 16 17 18 20 22 23 24 25 26 29 34 37 38 39 40 42 45 46 48 49 51 
2 4 5 7 9 10 11 13 15 16 17 18 19 20 22 23 24 25 26 27 29 32 33 34 35 36 39 40 41 42 43 44 45 46 47 50 
2 3 4 5 6 9 12 13 14 15 16 17 18 19 21 22 23 24 25 27 28 29 32 33 34 35 36 39 40 42 44 45 46 47 50 51 
3 8 9 11 13 15 17 18 19 22 23 28 31 32 33 35 36 37 38 40 42 43 44 46 49 50 51 
1 2 3 4 6 9 10 11 12 13 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33 35 36 37 38 39 41 44 45 46 47 48 49 
1 2 3 6 9 10 13 14 16 17 18 21 23 27 29 33 34 35 37 40 43 45 46 48 50 
1 2 3 4 6 7 9 11 13 15 16 17 18 22 23 24 26 27 29 30 35 36 37 38 39 43 44 49 50 51 
1 3 4 5 6 7 10 11 13 14 15 16 19 23 24 25 26 28 31 32 34 35 37 39 41 42 44 46 48 49 
1 2 4 5 7 8 9 10 11 12 13 15 17 18 19 22 23 24 25 27 35 37 38 39 40 42 43 45 46 47 49 50 
1 2 3 4 5 7 9 11 15 16 17 18 19 22 23 24 25 28 29 30 31 32 34 35 36 37 38 40 41 44 46 47 48 49 
1 2 3 4 6 7 8 9 10 11 12 14 15 16 18 19 20 21 22 23 24 25 26 27 28 31 32 34 35 36 37 38 39 40 41 43 44 45 47 49 50 51 
9 11 13 16 17 18 19 21 22 24 26 27 28 30 32 37 38 40 44 45 46 49 
1 3 4 5 6 9 11 12 14 15 16 17 18 20 21 24 25 27 28 32 33 34 35 36 40 41 43 45 49 50 51 
1 2 3 4 5 7 10 11 13 15 18 19 20 22 23 24 25 27 28 29 30 31 32 34 35 36 39 40 42 43 44 45 46 47 48 
4 5 8 10 13 15 17 18 20 23 25 31 32 34 35 37 38 39 41 42 44 46 48 51 
1 2 3 4 5 6 8 11 14 16 18 19 20 22 23 26 28 30 33 34 35 36 38 39 42 46 48 50 
19
2 3 5 6 8 9 10 11 12 15 16 17 
1 3 7 8 9 10 11 12 13 16 17 18 19 
1 2 4 5 6 7 9 12 14 15 16 17 18 19 
3 5 7 8 9 10 11 12 13 14 16 17 19 
1 3 4 9 10 11 14 15 16 17 18 19 
1 3 9 15 18 
2 3 4 9 12 13 15 18 
1 2 4 11 12 13 14 15 
1 2 3 4 5 6 7 10 11 12 13 14 15 16 18 19 
1 2 4 5 9 11 12 13 14 15 17 18 19 
1 2 4 5 8 9 10 12 15 16 17 18 19 
1 2 3 4 7 8 9 10 11 15 16 17 18 19 
2 4 7 8 9 10 16 19 
3 4 5 8 9 10 16 17 
1 3 5 6 7 8 9 10 11 12 16 19 
1 2 3 4 5 9 11 12 13 14 15 19 
1 2 3 4 5 10 11 12 14 18 19 
2 3 5 6 7 9 10 11 12 17 19 
2 3 4 5 9 10 11 12 13 15 16 17 18 
71
2 3 4 5 6 7 9 11 12 13 14 17 18 20 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 40 41 42 44 45 46 47 48 51 52 53 54 55 57 58 59 60 61 62 63 66 68 69 70 71 
1 5 6 7 12 14 15 16 19 24 25 26 27 29 33 34 40 45 48 50 51 55 60 66 70 
1 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 20 21 22 24 25 26 28 30 31 32 34 35 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 59 60 61 63 64 65 67 68 70 71 
1 3 5 7 8 9 10 11 12 13 14 16 17 18 20 24 25 27 29 30 31 32 33 34 35 36 37 38 40 41 42 45 46 47 48 50 53 54 55 56 57 58 59 60 62 64 66 67 68 69 70 
1 2 3 4 6 7 9 10 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28 31 32 33 34 36 38 40 41 42 43 46 48 49 50 51 52 53 54 55 56 57 58 59 60 62 63 65 66 67 68 69 70 71 
1 2 3 5 7 9 13 14 18 19 20 23 26 27 29 31 33 35 37 41 43 47 48 50 53 55 57 59 60 61 62 70 71 
1 2 3 4 5 6 8 9 10 11 12 13 14 17 18 19 20 22 23 24 25 26 27 29 30 31 32 33 34 35 37 38 40 41 42 43 44 45 46 47 50 51 54 55 57 58 59 60 63 64 66 67 68 70 71 
3 4 7 9 11 13 15 17 19 26 29 31 32 34 38 39 40 44 45 47 50 51 55 58 59 60 62 65 70 71 
1 3 4 5 6 7 8 11 12 13 14 15 16 17 18 20 21 25 26 27 29 32 33 35 37 39 41 42 45 47 48 50 51 52 53 54 55 56 57 59 60 61 62 63 64 65 66 68 70 71 
3 4 5 7 12 14 15 17 18 19 20 22 23 25 26 27 28 29 30 31 32 34 37 38 40 45 47 48 50 51 53 54 55 57 59 61 62 63 66 68 70 71 
1 3 4 5 7 8 9 12 15 16 17 18 20 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 47 48 49 50 51 52 54 55 56 59 60 61 63 64 65 66 68 69 
1 2 4 5 7 9 10 11 19 20 23 25 27 29 30 31 32 33 35 36 37 43 44 45 47 50 54 55 58 59 60 62 63 64 65 66 67 68 69 71 
1 3 4 5 6 7 8 9 16 17 18 20 22 23 24 25 26 29 30 31 34 36 40 43 46 49 50 51 53 54 55 56 57 59 60 61 62 63 65 
1 2 3 4 5 6 7 9 10 16 18 19 20 22 23 24 25 26 27 29 30 32 34 36 37 39 42 44 45 49 51 52 53 54 57 58 61 63 64 65 67 69 70 71 
2 3 8 9 10 11 16 18 19 20 21 25 26 27 30 31 35 39 40 43 44 46 47 49 50 51 52 54 55 57 58 59 66 67 69 71 
2 3 4 5 9 11 13 14 15 17 18 19 20 23 28 29 30 31 33 34 36 39 42 43 44 46 48 49 50 51 52 53 54 55 57 58 59 60 61 62 63 65 68 69 70 71 
1 3 4 5 7 8 9 10 11 13 16 19 20 21 24 26 27 29 30 31 32 33 35 36 38 39 40 41 43 44 46 47 48 49 50 52 55 57 60 61 63 66 67 69 71 
1 3 4 5 6 7 9 10 11 13 14 15 16 19 20 21 23 25 26 27 28 29 31 32 33 34 35 38 39 40 41 44 45 46 47 48 50 52 53 54 55 56 57 58 59 60 63 65 67 70 71 
2 3 5 6 7 8 10 12 14 15 16 17 18 20 22 25 26 27 28 30 31 32 34 35 36 37 39 40 42 43 44 45 47 48 49 50 51 53 55 56 57 59 62 63 64 66 67 68 69 70 
1 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 21 23 24 25 26 27 28 30 31 32 33 34 37 38 39 40 41 43 44 45 46 47 49 50 52 53 55 56 59 61 62 63 64 65 66 68 69 70 71 
3 5 9 15 17 18 20 23 25 27 29 32 34 35 36 39 41 48 50 52 53 55 57 60 62 63 71 
3 5 7 10 11 13 14 19 23 25 29 31 32 34 40 46 47 49 50 51 52 59 62 65 67 70 
1 5 6 7 10 11 12 13 14 16 18 20 21 22 27 29 32 33 34 36 37 39 40 41 43 44 47 49 50 51 52 53 54 55 57 59 60 62 64 65 66 67 70 71 
1 2 3 4 5 7 11 13 14 17 20 26 27 29 30 35 40 42 43 45 46 48 51 52 54 55 57 60 63 64 67 
1 2 3 4 5 7 9 10 11 12 13 14 15 18 19 20 21 22 27 29 30 31 32 37 38 45 47 50 51 52 53 57 58 59 60 61 62 63 65 66 67 70 71 
1 2 3 5 6 7 8 9 10 11 13 14 15 17 18 19 20 24 28 29 30 31 32 33 34 36 37 38 39 41 42 44 45 46 47 48 49 50 51 52 53 55 56 60 61 62 63 64 65 66 67 70 
1 2 4 5 6 7 9 10 11 12 14 15 17 18 19 20 21 23 24 25 28 29 30 31 32 34 35 36 37 40 41 44 45 46 47 48 51 52 53 54 55 57 58 61 62 63 65 66 69 70 71 
1 3 5 10 11 16 18 19 20 26 27 29 33 36 38 39 40 42 43 45 48 51 52 54 57 58 59 60 62 71 
1 2 4 6 7 8 9 10 11 12 13 14 16 17 18 21 22 23 24 25 26 27 28 30 31 32 37 38 39 41 42 43 45 46 48 50 51 52 54 56 59 61 63 64 65 66 68 70 71 
3 4 7 10 11 12 13 14 15 16 17 19 20 24 25 26 27 29 31 33 36 38 39 40 41 43 45 49 50 54 55 56 57 59 61 62 63 64 65 66 68 69 70 
1 3 4 5 6 7 8 10 11 12 13 15 16 17 18 19 20 22 25 26 27 29 30 33 34 35 36 38 39 40 41 42 43 45 48 50 51 53 57 58 60 61 62 63 64 65 66 67 68 69 71 
1 3 4 5 7 8 9 10 11 12 14 17 18 19 20 21 22 23 25 26 27 29 33 37 38 39 40 49 51 52 56 57 59 61 62 63 64 65 66 68 70 
1 2 4 5 6 7 9 11 12 16 17 18 20 23 26 28 30 31 32 34 36 38 40 43 45 46 47 48 50 52 53 55 58 59 60 62 63 64 65 67 70 
1 2 3 4 5 7 8 10 11 13 14 16 18 19 20 21 22 23 26 27 31 33 35 38 39 44 45 46 47 48 49 51 52 53 54 58 60 61 63 64 65 66 68 69 70 71 
1 3 4 6 7 9 11 12 15 17 18 19 21 24 27 31 34 36 37 38 39 40 41 44 45 48 49 53 54 57 59 60 62 63 65 67 69 70 
1 4 5 11 12 13 14 16 17 19 21 23 26 27 28 30 31 33 35 38 39 44 46 48 51 53 55 56 57 59 60 61 62 63 64 65 67 68 69 70 
1 4 6 7 9 10 11 12 14 19 20 23 25 26 27 29 32 35 38 40 41 45 46 47 50 51 52 56 57 61 63 
1 3 4 5 7 8 10 11 17 18 20 25 26 28 29 30 31 32 33 34 35 36 37 39 40 41 42 44 45 46 47 48 49 50 51 52 54 57 60 61 63 64 65 66 69 70 71 
3 8 9 14 15 16 17 18 19 20 21 23 26 28 29 30 31 32 34 35 36 38 42 43 46 47 48 51 52 54 55 56 59 60 63 64 65 66 68 69 
1 2 3 4 5 7 8 10 11 13 15 17 18 19 20 22 23 24 27 28 30 31 32 33 35 37 38 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 59 60 61 63 64 65 67 69 71 
1 3 4 5 6 7 9 11 17 18 20 21 23 26 27 29 30 31 35 37 38 40 43 45 46 49 50 51 52 54 55 56 57 60 61 62 65 69 70 71 
1 3 4 5 7 9 11 14 16 19 24 26 28 29 31 38 39 40 44 45 48 50 51 55 56 57 59 63 64 66 70 
3 5 6 7 11 12 13 15 16 17 19 20 23 24 28 29 30 31 33 39 40 41 44 53 55 56 59 62 66 69 70 71 
1 3 7 8 11 12 14 15 16 17 18 19 20 23 26 27 34 35 36 38 40 42 43 45 47 48 50 53 54 55 56 57 61 63 64 65 66 68 69 71 
1 2 3 4 7 8 9 10 11 12 14 18 19 20 24 25 26 27 28 29 30 31 33 34 35 37 38 40 41 42 44 46 47 48 49 50 51 53 57 59 60 61 62 63 65 66 69 70 71 
1 3 4 5 7 11 13 15 16 17 18 20 22 24 26 27 29 33 34 36 37 38 39 40 41 45 47 48 49 50 53 59 60 61 62 64 65 66 67 69 70 71 
1 3 4 6 7 8 9 10 11 12 15 17 18 19 20 22 23 25 26 27 33 34 37 38 39 40 44 45 46 48 49 50 51 53 55 56 57 59 60 61 62 63 64 68 69 70 71 
1 2 3 4 5 6 9 10 11 16 17 18 19 21 24 26 27 28 29 31 33 34 35 36 38 39 40 42 44 45 46 47 50 51 52 53 57 61 68 
3 5 11 13 14 15 16 17 19 20 22 23 26 30 32 34 35 38 40 41 45 46 47 54 55 60 61 62 63 66 67 68 71 
2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 25 26 29 30 31 33 37 38 40 41 42 44 45 46 47 48 51 52 55 56 57 59 60 62 63 65 66 67 68 69 70 71 
1 2 3 5 7 8 9 10 11 13 14 15 16 19 22 23 24 25 26 27 28 29 31 32 34 36 37 38 39 40 41 42 45 47 48 50 52 54 55 59 60 62 63 64 65 68 69 
1 3 5 9 11 14 15 16 17 18 20 21 22 23 24 25 26 27 28 29 32 33 34 37 38 39 41 48 50 51 53 55 59 62 63 65 67 68 69 70 71 
1 3 4 5 6 9 10 13 14 16 18 19 20 21 23 25 26 27 31 33 34 35 36 40 43 44 45 46 47 48 52 54 56 57 59 60 61 62 63 64 65 67 69 70 71 
1 3 4 5 7 9 10 11 12 13 14 15 16 18 23 24 27 28 29 30 34 35 38 39 40 41 44 49 51 53 55 57 61 62 65 66 68 70 71 
1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 23 24 26 27 30 33 36 39 40 41 42 43 44 47 49 50 51 52 54 57 58 61 62 63 64 65 66 69 71 
4 5 9 11 13 18 19 20 26 29 30 32 36 37 39 40 41 42 43 44 47 50 53 59 62 63 64 68 69 70 71 
1 4 5 6 7 9 10 13 14 15 16 17 18 19 21 23 24 25 27 28 30 31 32 35 36 37 38 41 42 44 45 47 48 50 53 54 55 62 63 64 65 66 68 70 
1 4 5 7 8 12 14 15 16 18 25 27 28 31 33 34 55 59 60 61 62 64 67 
1 3 4 5 6 7 8 9 10 11 12 13 15 16 18 19 20 22 23 25 28 29 30 32 33 35 36 39 40 42 43 45 46 47 50 51 52 53 56 58 60 63 64 65 66 67 68 70 71 
1 2 3 4 5 6 7 8 9 11 12 13 16 17 18 21 23 24 25 26 28 31 33 34 35 36 38 39 40 41 45 46 47 49 50 51 53 58 59 62 63 64 66 67 68 69 70 71 
1 3 6 9 10 11 13 14 16 17 20 25 26 27 29 30 31 32 34 36 37 38 40 41 44 45 46 47 48 49 53 54 55 58 62 63 66 67 69 70 71 
1 4 5 6 8 9 10 12 13 16 19 20 21 22 23 25 26 27 28 30 31 32 33 35 36 41 43 45 46 47 49 50 51 52 53 54 55 56 57 58 60 61 63 64 65 68 70 71 
1 3 5 7 9 10 11 12 13 14 16 17 18 19 20 21 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 42 44 45 47 49 50 51 52 53 55 56 57 59 60 61 62 64 67 68 69 70 
3 4 7 9 11 12 14 19 20 23 24 26 29 30 31 32 33 34 36 38 39 40 42 44 46 47 51 53 55 56 57 58 59 60 62 63 65 66 67 68 69 70 71 
3 5 8 9 11 12 13 14 16 18 20 22 23 25 26 27 29 30 31 32 33 34 35 36 38 39 40 41 44 45 46 50 51 52 53 54 55 57 59 62 64 66 67 68 69 70 
1 2 4 5 7 9 10 11 12 15 17 19 20 23 25 26 27 29 30 31 32 34 38 39 42 43 44 45 46 49 50 54 55 57 59 60 61 64 65 70 
3 4 5 7 12 14 15 17 18 19 22 23 24 25 26 31 33 35 36 40 46 49 50 52 53 58 59 60 61 63 64 65 69 70 71 
1 3 4 5 7 9 10 11 12 16 19 20 29 30 31 32 34 36 39 44 47 48 49 50 51 52 54 56 57 59 60 62 63 64 65 
1 4 5 11 12 14 15 16 17 19 20 27 30 31 34 35 36 38 39 40 41 43 44 45 46 47 50 51 52 53 55 56 60 61 63 64 65 67 70 71 
1 2 3 4 5 6 7 8 9 10 14 16 18 19 20 22 23 25 26 27 29 30 32 33 34 35 36 38 41 42 43 45 46 47 50 52 53 54 56 57 59 60 61 62 63 64 65 66 67 69 71 
1 3 5 6 7 8 9 10 12 14 15 16 17 18 20 21 23 25 27 28 29 31 34 38 40 41 43 44 45 46 47 49 50 52 53 54 55 56 59 60 61 62 64 67 69 70 
42
2 5 7 8 9 15 18 19 20 21 22 26 27 29 30 31 32 35 37 39 41 42 
1 4 5 6 7 10 11 12 13 14 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 35 36 37 39 41 42 
4 5 6 10 12 14 15 18 20 21 22 24 25 26 27 28 30 31 33 36 39 
2 3 6 8 11 12 13 14 16 18 19 20 22 23 24 25 26 27 28 29 30 31 33 34 36 37 38 39 40 41 42 
1 2 3 6 8 9 11 12 15 16 17 18 19 20 21 22 24 26 29 30 32 33 35 36 37 38 39 41 
2 3 4 5 8 9 10 11 12 13 19 20 21 24 26 28 29 31 32 33 34 35 37 38 39 40 41 
1 2 10 15 16 18 22 23 24 29 30 32 39 42 
1 4 5 6 9 10 11 13 15 16 17 18 20 21 24 27 28 29 31 32 33 36 37 38 40 41 
1 5 6 8 10 11 12 13 14 15 16 18 19 20 21 22 23 24 26 27 28 29 32 33 34 36 37 38 39 40 41 42 
2 3 6 7 8 9 12 15 16 17 21 22 25 30 35 36 37 
2 4 5 6 8 9 13 14 15 20 21 23 24 28 29 32 33 35 38 41 
2 3 4 5 6 9 10 13 14 16 18 22 23 24 26 27 28 29 30 31 32 36 37 38 40 
2 4 6 8 9 11 12 14 15 16 18 21 23 24 25 26 28 29 30 31 36 37 39 40 41 42 
2 3 4 9 11 12 13 16 19 20 22 24 26 27 29 31 33 34 35 37 41 42 
1 3 5 7 8 9 10 11 13 16 19 20 21 22 25 27 28 31 33 35 39 41 
2 4 5 7 8 9 10 12 13 14 15 17 23 28 29 30 31 33 35 37 39 40 41 
2 5 8 10 16 18 20 21 23 24 25 28 29 30 33 36 39 41 42 
1 3 4 5 7 8 9 12 13 17 22 25 27 28 29 31 35 36 37 38 39 40 41 42 
1 2 4 5 6 9 14 15 20 21 23 28 31 32 33 38 39 40 
1 2 3 4 5 6 8 9 11 14 15 17 19 21 22 23 24 26 27 28 29 30 31 32 33 35 36 38 39 42 
1 2 3 5 6 8 9 10 11 13 15 17 19 20 22 24 27 28 29 30 31 33 34 35 36 37 38 39 40 41 42 
1 2 3 4 5 7 9 10 12 14 15 18 20 21 23 24 27 28 30 31 32 33 34 36 37 39 40 41 42 
2 4 7 9 11 12 13 16 17 19 20 22 24 25 26 28 30 31 32 33 34 37 40 41 42 
2 3 4 5 6 7 8 9 11 12 13 14 17 20 21 22 23 25 26 27 28 29 31 33 37 38 41 42 
2 3 4 10 13 15 17 18 23 24 27 32 34 37 42 
1 2 3 4 5 6 9 12 13 14 20 23 24 27 29 30 31 35 37 39 41 
1 2 3 4 8 9 12 14 15 18 20 21 22 24 25 26 28 30 31 32 33 39 41 42 
2 3 4 6 8 9 11 12 13 15 16 17 18 19 20 21 22 23 24 27 29 30 31 32 35 36 37 38 39 40 41 42 
1 2 4 5 6 7 8 9 11 12 13 14 16 17 18 20 21 24 26 28 31 32 34 35 36 37 38 39 
1 2 3 4 5 7 10 12 13 16 17 20 21 22 23 26 27 28 31 32 33 34 35 37 38 39 41 42 
1 2 3 4 6 8 12 13 14 15 16 18 19 20 21 22 23 24 26 27 28 29 30 33 38 39 42 
1 2 5 6 7 8 9 11 12 19 20 22 23 25 27 28 29 30 33 34 36 38 39 40 42 
2 3 4 5 6 8 9 11 14 15 16 17 19 20 21 22 23 24 27 30 31 32 34 36 37 39 40 41 42 
4 6 9 14 21 22 23 25 29 30 32 33 36 38 39 40 41 42 
1 2 5 6 10 11 14 15 16 18 20 21 26 28 29 30 37 39 41 42 
2 3 4 5 8 9 10 12 13 17 18 20 21 22 28 29 32 33 34 37 38 39 40 41 42 
1 2 4 5 6 8 9 10 12 13 14 16 18 21 22 23 24 25 26 28 29 30 33 35 36 39 41 
4 5 6 8 9 11 12 18 19 20 21 24 28 29 30 31 32 34 36 39 41 
1 2 3 4 5 6 7 9 13 15 16 17 18 19 20 21 22 26 27 28 29 30 31 32 33 34 35 36 37 38 40 41 42 
4 6 8 9 12 13 16 18 19 21 22 23 28 32 33 34 36 39 41 
1 2 4 5 6 8 9 11 13 14 15 16 17 18 21 22 23 24 26 27 28 30 33 34 35 36 37 38 39 40 42 
1 2 4 7 9 13 14 17 18 20 21 22 23 24 25 27 28 30 31 32 33 34 35 36 39 41 
38
3 4 5 7 8 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 31 34 35 37 
6 7 9 10 11 12 14 15 16 17 20 22 23 24 25 27 28 29 31 32 33 34 36 37 38 
1 4 8 16 18 19 20 27 29 34 35 36 37 38 
1 3 6 7 9 10 12 13 14 15 17 18 19 20 21 23 24 26 29 30 31 33 34 35 36 37 38 
1 10 13 14 19 21 25 27 31 33 34 
2 4 14 15 16 18 20 23 31 32 33 35 
1 2 4 12 14 15 16 17 20 22 26 27 28 29 34 36 38 
1 3 9 11 13 14 17 20 24 25 26 27 31 32 33 34 35 36 37 38 
2 4 8 10 15 18 20 22 24 25 26 27 28 30 31 33 35 36 38 
2 4 5 9 13 16 18 19 20 21 22 24 26 27 28 29 31 32 33 34 35 37 
2 8 13 18 20 22 24 25 26 28 32 33 34 
2 4 7 13 16 17 19 21 25 27 28 29 31 32 37 
4 5 8 10 11 12 15 16 17 18 19 20 22 23 24 26 27 28 29 30 31 32 33 34 35 36 37 
1 2 4 5 6 7 8 15 16 17 19 20 23 24 27 28 29 30 31 32 34 35 
1 2 4 6 7 9 13 14 16 18 24 25 27 30 31 32 33 36 37 38 
1 2 3 6 7 10 12 13 14 15 17 18 19 20 22 28 29 30 32 33 34 36 37 
1 2 4 7 8 12 13 14 16 18 19 20 21 22 24 25 26 30 31 33 34 35 36 38 
1 3 4 6 9 10 11 13 15 16 17 20 21 22 23 24 26 27 29 32 33 34 35 36 37 38 
1 3 4 5 10 12 13 14 16 17 21 24 25 27 29 31 32 33 34 35 37 38 
1 2 3 4 6 7 8 9 10 11 13 14 16 17 18 21 22 23 24 25 26 27 28 29 31 32 33 34 35 37 38 
1 4 5 10 12 17 18 19 20 25 26 27 30 31 32 36 37 
2 7 9 10 11 13 16 17 18 20 23 25 27 28 33 34 35 36 37 
1 2 4 6 13 14 18 20 22 28 33 34 35 37 
1 2 4 8 9 10 11 13 14 15 17 18 19 20 25 26 27 28 30 31 33 35 36 37 
1 2 5 8 9 11 12 15 17 19 20 21 22 24 26 28 32 34 35 36 37 
1 4 7 8 9 10 11 13 17 18 20 21 24 25 27 29 30 31 32 35 36 38 
1 2 3 5 7 8 9 10 12 13 14 15 18 19 20 21 22 24 26 28 29 32 33 34 35 38 
1 2 7 9 10 11 12 13 14 16 20 22 23 24 25 27 31 32 34 35 36 37 
1 2 3 4 7 10 12 13 14 16 18 19 20 26 27 31 32 33 34 36 37 38 
4 9 13 14 15 16 17 21 24 26 31 34 35 37 
1 2 4 5 6 8 9 10 12 13 14 15 17 19 20 21 24 26 28 29 30 32 33 34 35 36 37 38 
2 6 8 10 11 12 13 14 15 16 18 19 20 21 25 26 27 28 29 31 34 35 36 
2 4 5 6 8 9 10 11 13 15 16 17 18 19 20 22 23 24 27 29 31 35 36 37 38 
1 2 3 4 5 7 8 10 11 13 14 16 17 18 19 20 22 23 25 27 28 29 30 31 32 35 36 38 
1 3 4 6 8 9 10 13 14 17 18 19 20 22 23 24 25 26 27 28 30 31 32 33 34 36 38 
2 3 4 7 8 9 13 15 16 17 18 21 22 24 25 26 28 29 31 32 33 34 35 38 
1 2 3 4 8 10 12 13 15 16 18 19 20 21 22 23 24 25 28 29 30 31 33 38 
2 3 4 7 8 9 15 17 18 19 20 26 27 29 31 33 34 35 36 37
stdout 
9 1.137255
9 1.052632
5 1.154930
2 1.166667
20 1.131579
https://ideone.com/LLKhn
language:
Java (HotSpot 12)
created:
14 years ago
visibility:
secret

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!