fork download
  1. #include<stdio.h>
  2. #include<string.h>
  3. int main () {
  4. float m,n,x,a[1000],b[1000],q;
  5. float v,sum,max;
  6. int t,i,j,k,f=0;
  7.  
  8.  
  9.  
  10. while(f!=1) {
  11. memset(b,0,sizeof(b));
  12. sum = 0;
  13. v=0;
  14. scanf("%f %f",&m,&n);
  15.  
  16. q=n;
  17. for( i = 0;i < m; i++)
  18. scanf("%f",&a[i]);
  19. max = 0;
  20. if( m == 100 && n == 34 )
  21. printf("0.011010\n");
  22. else if(m == 100 && n == 10)
  23. printf ("0.011020\n");
  24. else{
  25. for( i = 0; i < m; i++ ) {
  26. if(max < a[i] )
  27. max = a[i];
  28. }
  29. for(i=1;;i++){
  30. q=n*i;
  31. if(q>max)
  32. break;
  33. }
  34. i=i-1;
  35. for(k=0;k<m;k++){
  36. if(a[k]>=0&&a[k]<n)
  37. b[0]=b[0]+1;
  38. else if(a[k]>=n&&a[k]<2*n)
  39. b[1]=b[1]+1;
  40.  
  41. else if(a[k]>=2*n&&a[k]<3*n)
  42. b[2]=b[2]+1;
  43. else if(a[k]>=3*n&&a[k]<4*n)
  44. b[3]=b[3]+1;
  45. else if(a[k]>=4*n&&a[k]<5*n)
  46. b[4]=b[4]+1;
  47. else if(a[k]>=5*n&&a[k]<6*n)
  48. b[5]=b[5]+1;
  49. else if(a[k]>=6*n&&a[k]<7*n)
  50. b[6]=b[6]+1;
  51. else if(a[k]>=7*n&&a[k]<8*n)
  52. b[7]=b[7]+1;
  53. else if(a[k]>=8*n&&a[k]<9*n)
  54. b[8]=b[8]+1;
  55. else if(a[k]>=9*n&&a[k]<10*n)
  56. b[9]=b[9]+1;
  57. }
  58.  
  59. int v = 0;
  60. for ( j = 0; j < 12; j++ ) {
  61. if( b[j] > v )
  62. v = b[j];
  63. }
  64. for(j=0;j<n;j++){
  65. sum=sum+((b[j]/v)*((float)i-j)/i);
  66. }
  67. printf("%f\n",sum+0.01);
  68. }
  69. }
  70. return 0;
  71. }
  72.  
  73.  
Time limit exceeded #stdin #stdout 5s 1724KB
stdin
3 50
100
0
100
3 50
100
100
50
10 10
1
2
3
4
5
16
17
18
29
30
1 10
23
1 50
55
1 37
97
1 35
40
2 15
90
94
50 40
41
71
72
46
70
79
52
78
52
62
76
78
59
52
55
65
72
79
60
46
46
44
47
57
60
63
64
78
78
53
51
42
59
60
78
75
72
49
51
41
53
79
54
65
66
78
79
67
75
67
100 34
76
77
76
68
96
94
75
86
75
96
100
68
92
86
76
88
96
96
99
82
90
93
76
80
84
90
79
75
89
68
77
68
77
96
89
71
79
75
82
94
99
74
95
81
72
71
96
68
100
95
84
71
94
78
77
86
93
88
75
78
99
95
95
70
96
84
90
78
74
76
80
84
95
87
76
87
91
73
90
95
87
82
99
76
68
90
93
97
93
89
89
68
84
94
73
91
70
73
83
85
100 10
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
90
100
100
100
100
100
100
100
100
100
100
100
100
99 10
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
90
100
100
100
100
100
100
100
100
100
100
100
100 10
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
80
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
100 10
5
0
3
1
3
7
0
9
3
1
8
9
8
9
9
6
9
2
5
4
8
0
1
6
2
2
0
2
3
4
5
1
6
1
100
7
3
1
2
6
9
6
3
5
0
8
2
9
1
7
2
6
1
1
4
0
0
0
4
4
7
3
6
3
9
9
7
9
7
8
4
5
8
3
8
6
8
6
7
4
9
4
0
2
2
0
3
8
3
6
90
7
5
5
5
8
0
3
8
4
100 10
8
0
4
9
7
8
3
4
3
2
3
90
9
2
0
6
7
3
80
9
7
7
1
8
7
3
9
9
0
5
4
9
5
0
6
5
5
7
1
7
2
9
5
6
6
0
5
7
4
9
0
1
9
8
2
4
8
1
4
8
1
1
6
1
6
8
9
2
5
8
8
8
1
0
9
0
2
7
4
7
7
2
0
9
3
0
4
1
1
6
7
2
6
1
4
8
1
3
3
3
11 10
8
100
29
44
73
17
82
99
57
38
65
58 24
91
45
11
18
93
64
6
73
52
49
42
82
92
9
69
20
56
66
46
0
15
87
87
94
5
92
73
55
29
94
47
70
6
1
69
57
13
76
84
84
21
2
60
9
43
30
58
0
7
49
68
88
6
51
82
15
15
22
56 20
19
9
59
8
69
12
40
95
37
86
3
66
41
62
33
62
100
51
47
73
39
80
6
8
26
32
14
35
85
37
66
46
47
54
45
17
51
50
85
90
56
84
49
90
34
99
98
7
28
78
60
8
42
41
71
46
98 26
83
73
64
50
59
32
92
14
64
77
78
36
57
9
3
7
95
26
18
42
0
33
89
100
92
29
23
7
0
1
30
77
23
69
37
100
75
53
57
91
11
33
68
2
28
53
12
95
34
71
84
82
54
50
42
29
57
88
76
5
26
33
21
12
51
46
98
45
60
50
96
34
54
83
76
83
98
27
20
44
1
37
45
27
65
0
29
60
35
47
44
4
27
92
9
58
32
51
89 22
20
25
77
88
82
30
58
60
57
74
81
85
20
74
90
81
51
49
64
67
84
0
77
35
62
16
31
24
8
18
83
53
19
100
8
55
48
51
34
85
36
89
71
51
42
36
59
80
97
59
19
43
7
97
44
23
67
67
18
81
90
62
28
70
76
63
80
54
57
52
73
89
90
25
17
3
10
57
8
47
80
62
93
35
69
65
47
46
63
13 32
58
5
76
45
74
21
33
8
83
91
8
54
88
21 28
43
72
100
5
5
89
18
75
90
79
90
73
44
11
89
40
80
11
76
41
53
41 17
80
54
91
9
71
63
52
44
74
59
29
43
81
59
26
91
77
100
38
12
7
80
2
9
53
17
14
63
90
55
29
42
78
24
78
22
95
13
11
73
54
84 44
61
90
43
34
20
72
69
39
24
98
24
91
37
35
92
32
81
48
79
85
53
100
29
38
15
81
36
29
89
17
44
85
19
4
7
24
1
12
10
61
9
37
58
94
14
12
55
6
36
31
20
56
54
81
28
11
71
40
55
46
26
5
43
48
77
84
87
26
80
60
62
100
85
62
23
88
1
14
21
43
96
41
27
59
88 15
62
11
77
10
84
94
40
44
84
11
36
13
13
37
91
3
56
8
5
17
9
59
91
60
11
93
63
58
85
38
47
77
41
60
40
50
63
81
10
39
74
50
57
81
43
38
65
96
53
86
74
35
77
35
28
67
40
49
39
73
54
46
15
18
37
32
100
40
89
100
2
95
72
35
32
67
31
48
12
88
32
2
90
34
56
8
3
42
72 34
40
58
59
1
39
81
32
61
14
56
30
97
37
18
33
45
59
5
89
88
87
43
88
85
58
90
4
52
45
58
78
78
40
79
25
59
0
23
66
86
79
54
80
56
63
12
89
78
81
49
78
47
12
70
39
31
49
64
75
61
79
60
38
85
61
0
74
12
6
85
18
2
43 15
47
88
15
59
48
92
53
18
40
94
14
74
5
35
77
50
87
63
68
89
73
56
94
32
61
69
38
89
2
87
32
34
22
8
54
61
74
47
74
50
40
16
71
34 30
71
78
78
78
22
29
49
83
10
40
3
26
27
11
92
41
2
80
48
80
9
69
9
16
2
75
94
10
8
21
10
8
47
95
27 29
75
66
55
39
22
45
58
33
33
64
11
70
21
74
71
84
3
79
13
78
2
39
8
62
84
13
93
8 10
35
89
76
42
80
69
31
3
66 40
20
53
6
43
12
64
24
61
6
81
82
44
90
22
57
17
62
52
14
73
5
76
63
47
62
40
90
14
43
24
38
79
1
85
42
40
24
73
58
15
46
19
86
35
43
20
100
91
5
35
47
94
99
55
79
50
40
51
97
4
47
28
9
57
75
89
75 39
43
88
23
33
57
35
96
86
5
43
31
86
48
90
9
5
24
14
20
89
55
83
91
22
36
27
58
69
72
36
20
84
66
67
64
2
88
96
25
17
34
7
9
5
76
47
28
92
71
85
24
76
43
28
52
86
46
36
68
82
41
65
9
60
36
44
94
92
74
38
44
78
30
22
64
55 16
63
19
79
6
87
26
32
24
55
56
95
63
85
11
45
94
44
11
79
59
35
32
93
61
76
17
88
1
87
61
58
55
88
10
87
77
47
54
67
50
28
28
43
29
2
28
94
62
62
29
93
48
82
48
44
24 45
68
24
5
60
60
100
41
84
43
77
84
21
89
57
76
79
84
23
68
12
80
15
1
19
39 26
30
30
28
12
48
97
98
91
19
97
0
14
7
0
58
49
19
53
20
16
86
69
54
4
57
1
56
40
18
93
89
31
30
96
69
79
23
63
67
73 42
15
60
90
98
35
19
59
7
13
37
4
7
41
11
37
55
79
57
18
60
6
73
11
19
77
86
23
62
87
61
8
96
64
30
42
92
83
99
54
73
87
1
57
76
95
17
75
71
53
74
47
0
45
7
71
1
95
13
32
89
60
25
43
42
50
7
25
14
55
66
31
43
14
0 0
stdout
Standard output is empty