글 읽기 - 어떤 부분이 잘못되었나요?

dbsdudfh01 2년 전 0

올라온 반례는 모두 테스트해봤습니다.

어디가 틀렸나요?

#include<iostream>
#include<iomanip>
#include<vector>
#include<limits>
#include<cmath>
#include<numeric>
using dbType = std::vector<int64_t>;

auto dolls = dbType();
auto db = dbType();
decltype(auto) slv(int k){
    //set db
    db.resize(dolls.size());
    db[0] = dolls[0];
    for(auto i=1; i< db.size(); ++i){
        if(i < k) db[i] = db[i-1]+dolls[i];
        else db[i] = db[i-1]-dolls[i-k]+dolls[i];
    }
    //find min var
    auto opt = std::numeric_limits<int64_t>::max();
    auto real_k = k;
    while(k<=dolls.size()){
        for(auto i = k-1; i < dolls.size(); ++i){
            int64_t tmp = 0;
            for(auto j = 0; j < k; ++j){
                tmp += std::pow(std::abs(k*dolls[i-j]-db[i]),2);
            }
            if(opt*std::pow(k,3)>=tmp*std::pow(real_k,3)){
               opt = tmp;
               real_k = k;    
            }
        }
        //update db
        for(auto i = k; i < db.size(); ++i)
            db[i] = db[i] + dolls[i-k];
        ++k;
    }
    //return deviation
    return std::sqrt((long double)opt/std::pow(real_k,3));
}

int main(){
    int n, k;
    std::cin>>n>>k;
    dolls.resize(n);
    for(auto& doll : dolls)
        std::cin>>doll;
    auto ret = slv(k);
    std::cout<<std::fixed<<std::setprecision(11)<<ret<<std::endl;
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떤 부분이 잘못되었나요?

dbsdudfh01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말