-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathdolls.cpp
More file actions
75 lines (57 loc) · 1.21 KB
/
dolls.cpp
File metadata and controls
75 lines (57 loc) · 1.21 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
long double deviation(vector<int> k_people){
int i;
long double sum = 0;
long double average;
for(i = 0; i < k_people.size(); i++){
sum += k_people[i];
}
average = sum / k_people.size();
sum = 0;
for(i = 0; i < k_people.size(); i++){
sum += pow(k_people[i]-average, 2);
}
return sqrt(sum/k_people.size());
}
int main(void){
int i;
int n, k;
long double min = -1;
vector<int> people;
vector<int> k_people;
cin >> n >> k;
for(i = 0; i < n; i++){
int temp;
cin >> temp;
people.push_back(temp);
}
int a = 0;
while(1){
if(a + k == n+1){
k++;
a = 0;
}
for(i = a; i < a+k; i++){
k_people.push_back(people[i]);
}
long double temp;
temp = deviation(k_people);
if(min == -1){
min = temp;
}
if(temp < min){
min = temp;
}
k_people.clear();
a++;
if(k == n){
break;
}
}
cout.precision(11);
cout << fixed << min << '\n';
return 0;
}