fork download
  1. import java.util.*;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner in = new Scanner(System.in);
  5. int[] numbers = new int[4];
  6. int[] counters = new int[4];
  7. int tcnt = 0;
  8. for(int i=0; i<4; i++) {
  9. numbers[i] = in.nextInt();
  10. counters[i] = in.nextInt();
  11. tcnt += counters[i];
  12. }
  13. double res = 0;
  14. System.out.println("1 case");
  15. for(int a=0; a<4; a++) {
  16. for(int b=0; b<4; b++) {
  17. for(int c=0; c<4; c++) {
  18. String s = numbers[a] + " " + numbers[b]+" "+numbers[c]+" : "+counters[a]+"/"+tcnt+"*"+counters[b]+"/"+tcnt+"*"+counters[c]+"/"+tcnt+"*("+numbers[a]+"+"+numbers[b]+"+"+numbers[c]+")";
  19. double tmp = (numbers[a]+numbers[b]+numbers[c])*(counters[a]*counters[b]*counters[c]/Math.pow(tcnt,3));
  20. System.out.println(s+" ="+tmp);
  21. res+=tmp;
  22. }
  23. }
  24. }
  25. System.out.println(res);
  26. res = 0;
  27. System.out.println("2 case");
  28. for(int a=0; a<4; a++) {
  29. double A = (double)counters[a]/tcnt;
  30. tcnt--;
  31. counters[a]--;
  32. for(int b=0; b<4; b++) {
  33. if(counters[b]==0) {
  34. continue;
  35. }
  36. double B = (double)counters[b]/tcnt;
  37. tcnt--;
  38. counters[b]--;
  39. for(int c=0; c<4; c++) {
  40. if(counters[c]==0) {
  41. continue;
  42. }
  43. double C = (double)counters[c]/tcnt;
  44. double tmp = (numbers[a]+numbers[b]+numbers[c])*(A*B*C);
  45. System.out.println(numbers[a] + " " + numbers[b]+" "+numbers[c]+" : "+tmp);
  46. res+=tmp;
  47. }
  48. tcnt++;
  49. counters[b]++;
  50. }
  51. counters[a]++;
  52. tcnt++;
  53. }
  54. System.out.println(res);
  55. }
  56. }
Success #stdin #stdout 0.11s 3359744KB
stdin
4 3 11 3 13 2 20 4
stdout
1 case
4 4 4 : 3/12*3/12*3/12*(4+4+4) =0.1875
4 4 11 : 3/12*3/12*3/12*(4+4+11) =0.296875
4 4 13 : 3/12*3/12*2/12*(4+4+13) =0.21875
4 4 20 : 3/12*3/12*4/12*(4+4+20) =0.5833333333333333
4 11 4 : 3/12*3/12*3/12*(4+11+4) =0.296875
4 11 11 : 3/12*3/12*3/12*(4+11+11) =0.40625
4 11 13 : 3/12*3/12*2/12*(4+11+13) =0.29166666666666663
4 11 20 : 3/12*3/12*4/12*(4+11+20) =0.7291666666666666
4 13 4 : 3/12*2/12*3/12*(4+13+4) =0.21875
4 13 11 : 3/12*2/12*3/12*(4+13+11) =0.29166666666666663
4 13 13 : 3/12*2/12*2/12*(4+13+13) =0.20833333333333331
4 13 20 : 3/12*2/12*4/12*(4+13+20) =0.5138888888888888
4 20 4 : 3/12*4/12*3/12*(4+20+4) =0.5833333333333333
4 20 11 : 3/12*4/12*3/12*(4+20+11) =0.7291666666666666
4 20 13 : 3/12*4/12*2/12*(4+20+13) =0.5138888888888888
4 20 20 : 3/12*4/12*4/12*(4+20+20) =1.222222222222222
11 4 4 : 3/12*3/12*3/12*(11+4+4) =0.296875
11 4 11 : 3/12*3/12*3/12*(11+4+11) =0.40625
11 4 13 : 3/12*3/12*2/12*(11+4+13) =0.29166666666666663
11 4 20 : 3/12*3/12*4/12*(11+4+20) =0.7291666666666666
11 11 4 : 3/12*3/12*3/12*(11+11+4) =0.40625
11 11 11 : 3/12*3/12*3/12*(11+11+11) =0.515625
11 11 13 : 3/12*3/12*2/12*(11+11+13) =0.3645833333333333
11 11 20 : 3/12*3/12*4/12*(11+11+20) =0.875
11 13 4 : 3/12*2/12*3/12*(11+13+4) =0.29166666666666663
11 13 11 : 3/12*2/12*3/12*(11+13+11) =0.3645833333333333
11 13 13 : 3/12*2/12*2/12*(11+13+13) =0.2569444444444444
11 13 20 : 3/12*2/12*4/12*(11+13+20) =0.611111111111111
11 20 4 : 3/12*4/12*3/12*(11+20+4) =0.7291666666666666
11 20 11 : 3/12*4/12*3/12*(11+20+11) =0.875
11 20 13 : 3/12*4/12*2/12*(11+20+13) =0.611111111111111
11 20 20 : 3/12*4/12*4/12*(11+20+20) =1.4166666666666665
13 4 4 : 2/12*3/12*3/12*(13+4+4) =0.21875
13 4 11 : 2/12*3/12*3/12*(13+4+11) =0.29166666666666663
13 4 13 : 2/12*3/12*2/12*(13+4+13) =0.20833333333333331
13 4 20 : 2/12*3/12*4/12*(13+4+20) =0.5138888888888888
13 11 4 : 2/12*3/12*3/12*(13+11+4) =0.29166666666666663
13 11 11 : 2/12*3/12*3/12*(13+11+11) =0.3645833333333333
13 11 13 : 2/12*3/12*2/12*(13+11+13) =0.2569444444444444
13 11 20 : 2/12*3/12*4/12*(13+11+20) =0.611111111111111
13 13 4 : 2/12*2/12*3/12*(13+13+4) =0.20833333333333331
13 13 11 : 2/12*2/12*3/12*(13+13+11) =0.2569444444444444
13 13 13 : 2/12*2/12*2/12*(13+13+13) =0.18055555555555555
13 13 20 : 2/12*2/12*4/12*(13+13+20) =0.42592592592592593
13 20 4 : 2/12*4/12*3/12*(13+20+4) =0.5138888888888888
13 20 11 : 2/12*4/12*3/12*(13+20+11) =0.611111111111111
13 20 13 : 2/12*4/12*2/12*(13+20+13) =0.42592592592592593
13 20 20 : 2/12*4/12*4/12*(13+20+20) =0.9814814814814814
20 4 4 : 4/12*3/12*3/12*(20+4+4) =0.5833333333333333
20 4 11 : 4/12*3/12*3/12*(20+4+11) =0.7291666666666666
20 4 13 : 4/12*3/12*2/12*(20+4+13) =0.5138888888888888
20 4 20 : 4/12*3/12*4/12*(20+4+20) =1.222222222222222
20 11 4 : 4/12*3/12*3/12*(20+11+4) =0.7291666666666666
20 11 11 : 4/12*3/12*3/12*(20+11+11) =0.875
20 11 13 : 4/12*3/12*2/12*(20+11+13) =0.611111111111111
20 11 20 : 4/12*3/12*4/12*(20+11+20) =1.4166666666666665
20 13 4 : 4/12*2/12*3/12*(20+13+4) =0.5138888888888888
20 13 11 : 4/12*2/12*3/12*(20+13+11) =0.611111111111111
20 13 13 : 4/12*2/12*2/12*(20+13+13) =0.42592592592592593
20 13 20 : 4/12*2/12*4/12*(20+13+20) =0.9814814814814814
20 20 4 : 4/12*4/12*3/12*(20+20+4) =1.222222222222222
20 20 11 : 4/12*4/12*3/12*(20+20+11) =1.4166666666666665
20 20 13 : 4/12*4/12*2/12*(20+20+13) =0.9814814814814814
20 20 20 : 4/12*4/12*4/12*(20+20+20) =2.2222222222222223
37.75
2 case
4 4 4 : 0.05454545454545455
4 4 11 : 0.2590909090909091
4 4 13 : 0.19090909090909094
4 4 20 : 0.5090909090909091
4 11 4 : 0.2590909090909091
4 11 11 : 0.35454545454545455
4 11 13 : 0.3818181818181818
4 11 20 : 0.9545454545454545
4 13 4 : 0.19090909090909094
4 13 11 : 0.3818181818181818
4 13 13 : 0.13636363636363638
4 13 20 : 0.6727272727272728
4 20 4 : 0.5090909090909091
4 20 11 : 0.9545454545454545
4 20 13 : 0.6727272727272728
4 20 20 : 1.2
11 4 4 : 0.2590909090909091
11 4 11 : 0.35454545454545455
11 4 13 : 0.3818181818181818
11 4 20 : 0.9545454545454545
11 11 4 : 0.35454545454545455
11 11 11 : 0.15000000000000002
11 11 13 : 0.31818181818181823
11 11 20 : 0.7636363636363638
11 13 4 : 0.3818181818181818
11 13 11 : 0.31818181818181823
11 13 13 : 0.1681818181818182
11 13 20 : 0.8000000000000002
11 20 4 : 0.9545454545454545
11 20 11 : 0.7636363636363638
11 20 13 : 0.8000000000000002
11 20 20 : 1.3909090909090909
13 4 4 : 0.1909090909090909
13 4 11 : 0.3818181818181817
13 4 13 : 0.13636363636363635
13 4 20 : 0.6727272727272727
13 11 4 : 0.3818181818181817
13 11 11 : 0.3181818181818182
13 11 13 : 0.16818181818181818
13 11 20 : 0.7999999999999999
13 13 4 : 0.13636363636363635
13 13 11 : 0.16818181818181818
13 13 20 : 0.2787878787878788
13 20 4 : 0.6727272727272727
13 20 11 : 0.7999999999999999
13 20 13 : 0.2787878787878788
13 20 20 : 0.9636363636363636
20 4 4 : 0.509090909090909
20 4 11 : 0.9545454545454544
20 4 13 : 0.6727272727272727
20 4 20 : 1.1999999999999997
20 11 4 : 0.9545454545454544
20 11 11 : 0.7636363636363636
20 11 13 : 0.7999999999999999
20 11 20 : 1.3909090909090907
20 13 4 : 0.6727272727272727
20 13 11 : 0.7999999999999999
20 13 13 : 0.2787878787878788
20 13 20 : 0.9636363636363636
20 20 4 : 1.1999999999999997
20 20 11 : 1.3909090909090907
20 20 13 : 0.9636363636363636
20 20 20 : 1.0909090909090908
37.74999999999999