반응형
int solution(vector<int> &A) {
// write your code in C++14 (g++ 6.2.0)
int start = 0;
double minAver = (A[0] + A[1]) / 2.0;
for(int i=2; i<A.size(); i++){
double aver = (A[i-2]+A[i-1]+A[i])/3.0;
if(minAver>aver){
minAver = aver;
start=i-2;
}
aver = (A[i-1]+A[i])/2.0;
if(minAver>aver){
minAver = aver;
start=i-1;
}
}
return start;
}
와.. 이생각 어캐하지......
평균의 최소값은 2개,3개에서만 나온다.
4개부터는 쪼개지는것이 더 작기 때문이다...ㅎ
반응형
'코테' 카테고리의 다른 글
[Codility] NumberOfDiscIntersections C++ (0) | 2021.12.30 |
---|---|
[Codility] Distinct C++ (0) | 2021.12.29 |
[Codility] GenomicRangeQuery C++ (0) | 2021.12.29 |
[Codility] CountDiv C++ (0) | 2021.12.29 |
[Codility] PassingCars C++ (0) | 2021.12.29 |