글 읽기 - 이 소스가 왜 틀리는지 궁금합니다.

ybs1164 6년 전 0

왜 틀렸는지 모르겠네요...

도와주세요..

#include <stdio.h>
#include <algorithm>
using namespace std;
int n,m,i,j,h,p;
struct ABC{
    int a,x;
}e[50001];
bool compare(ABC x,ABC y){
    return x.a<y.a;
}
int main(){
    freopen("input.txt","r",stdin);

    scanf("%d",&n);
    for (i=0;i<n;i++){
        scanf("%d",&e[i].a);
        e[i].x=i+1;
        h+=e[i].a;
    }
    scanf("%d",&m);
    sort(e,e+n,compare);
    for (i=0;i<n;i++){
        if (n-p==m*3) break;
        if ((e[i].x%m==0 || n-e[i].x%m==0) && m!=1) continue;
        h-=e[i].a;
        p++;
    }
    printf("%d",h);
    return 0;
}

choko100 1년 전 0

안녕하세요, 혹시 12 번 라인에 input.txt 읽어들이는 부분을 안 지우고 내셔서 틀린 것이 아닐까요? 그 라인을 지우고 제출 부탁드립니다!

ybs1164 1년 전 0

틀렸군요

choko100 1년 전 0

그렇군요... 제가 사실 올려주신 코드의 로직을 정확하게 파악하지 못해서 도움이 되실까 싶어 랜덤 생성으로 입력 데이터를 만들어보았습니다. DP 방식이 아니라서 생기는 반례가 있을 것 같습니다. 조금이나마 도움이 될 수 있기를 바랍니다.

입력)

8
43 5 21 88 54 86 92 59
2

정답)

400

위 코드의 출력)

384

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

문제

문제

출처

ICPC

이 소스가 왜 틀리는지 궁금합니다.

ybs1164 6년 전 0

choko100 1년 전 0

ybs1164 1년 전 0

choko100 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말