본문 바로가기

코테

[Codility] MinAvgTwoSlice C++

반응형
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