체점실패 질문여..

  • User Avatar
    tyburn117

    아무 문제도 될게 없어 보이는데 왜 체점 실패가 뜨는건지 궁금합니다.... ㅜㅜ

    답안번호 : 114726


    ~~~ c++
    #include
    using namespace std;

    int n; //후보지점 수
    int p; //봉화대의 시야
    int fire[100000]; //2 ≤ N ≤ 100000, 1 ≤ P < N
    int minEx; //최소 공사 비용을 찾기위한 변수
    int sumEx; //총 공사 비용
    int count;
    int e;
    int main()
    {
    int caseNum ;
    cin >> caseNum;

    while(caseNum-- > 0)
{
    minEx = 1000; //최대 공사 비용은 1000이다.
    sumEx = 0;
    count = 0;
    cin >> n >> p;

    //봉화대 공사 비용 입력
    for(int i = 0 ; i < n ; i ++)
        cin >> fire[i];

    //최적의 봉화대를 찾고 가격을 더한다.
    for(int i = 0 ; i < n ; i ++)
    {
        count = count + 1;
        if(count > p) //봉화거리(카운터 > 시야)
        {
            sumEx += minEx;
            i = e;
            count = 0;
            minEx = 1000;

            if(n-i-1 <= p)
                break;
            continue;
        }
        if(minEx > fire[i])
        {
            minEx = fire[i];
            e = i;
        }
    }
    cout<<sumEx<<endl;

} // caseNum 수만큼 실행됨
return 0;

    }
    ~~~


    14년 전
4개의 댓글이 있습니다.
  • User Avatar
    Being

    데이터가 잘못된 것 같습니다. 확인해보고 업데이트할게요.


    14년 전 link
  • User Avatar
    Being

    웹 서버에서 데이터 다운로드시에 버그가 있어 정상적으로 채점이 되지 않고 있었습니다. 해당 부분 수정하였고 영향이 있었던 제출을 전부 재채점했으니 확인해 보시기 바랍니다. 감사합니다.


    14년 전 link
  • User Avatar
    Taeyoon_Lee

    5 3
    1 5 5 5 5

    같은 데이터에서 오답이 나올 것 같습니다.


    14년 전 link
  • User Avatar
    tyburn117

    감사합니다!


    14년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.