Advertisement
Guest User

Untitled

a guest
Apr 25th, 2015
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.73 KB | None | 0 0
  1. package olymp;
  2.  
  3. import net.egork.utils.io.InputReader;
  4. import net.egork.utils.io.OutputWriter;
  5.  
  6. public class RCC_B {
  7.     public void solve(int testNumber, InputReader in, OutputWriter out) {
  8.         int n = in.readInt();
  9.         int[][] len1 = new int[n + 1][];
  10.         int[][] len2 = new int[n + 1][];
  11.         for (int i = 0; i < n; i++) {
  12.             len1[i] = new int[i + 1];
  13.             len2[i] = new int[i + 1];
  14.         }
  15.         for (int i = 0; i < n; i++) {
  16.             for (int j = 0; j <= i; j++) {
  17.                 len1[i][j] = in.readInt();
  18.                 len2[i][j] = in.readInt();
  19.             }
  20.         }
  21.         double[][] a = new double[n + 1][];
  22.         double[][] p = new double[n + 1][];
  23.         for (int i = 0; i <= n; i++) {
  24.             a[i] = new double[i + 1];
  25.             p[i] = new double[i + 1];
  26.         }
  27.         p[0][0] = 1;
  28.         double ans = 0;
  29.         for (int i = 0; i < n; i++) {
  30.             for (int j = 0; j < a[i].length; j++) {
  31.                 if (len1[i][j] < len2[i][j]) {
  32.                     a[i + 1][j] += len1[i][j] * p[i][j];
  33.                     p[i + 1][j] += p[i][j];
  34.                 } else if (len2[i][j] < len1[i][j]) {
  35.                     a[i + 1][j + 1] += len2[i][j] * p[i][j];
  36.                     p[i + 1][j + 1] += p[i][j];
  37.                 } else {
  38.                     a[i + 1][j] += len1[i][j] * p[i][j] * 0.5;
  39.                     a[i + 1][j + 1] += len2[i][j] * p[i][j] * 0.5;
  40.                     p[i + 1][j] += p[i][j] * 0.5;
  41.                     p[i + 1][j + 1] += p[i][j] * 0.5;
  42.                 }
  43.             }
  44.             for (int j = 0; j < a[i + 1].length; j++) {
  45.                 ans += a[i + 1][j];
  46.             }
  47.         }
  48.         out.printLine(ans);
  49.     }
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement