글 읽기 - 대체 뭐때문인지 모르겠습니다ㅠㅠ반례가 있을까요?

wpgml1090 2년 전 0

N이 1인 경우도 따로 해결했고 다이스에서 나올 수 없는 경우도 제외했고 테스트 케이스들도 통과했고

질문에 올라와있던 고수님들이 반례로 올려주신 것도 다 돌려봤습니다.

그런데도 5퍼센트에서 바로 틀렸다고 나오네요...

퍼센트가 의미없다고 말은 들었지만 아주 낮은데서부터 틀려버리면 뭔가 아예 근본적인데서 문제가 있는걸까요?

고수님들 도움 부탁드립니다ㅠㅠ

fs = require('fs');
const Input=fs.readFileSync('../Input/test.txt').toString().trim().split("\n");
const N = +Input[0];
const t = Input[1].split(" ").map(x=>+x);

let res = 0;
if(N == 1)
{
    t.forEach(x=> res+=x);
    res-= Math.max(...t);
}
else
{
    //한 면만 보이는 주사위 A
    //두 면이 보이는 주사위 B
    //세 면이 보이는 주사위 C
    const C =  4;
    const B =  8*(N-2) + 4;
    const A =  ((N*N) - (N*4-4))*5 + (N-2)*4;

    const An = Math.min(...t);
    //0-5,1-4,2-3
    const Bns = [t[0]+t[1], t[0]+t[2], t[0]+t[3], t[0]+t[4]
                ,t[1]+t[2], t[1]+t[3], t[1]+t[5]
                ,t[2]+t[4], t[2]+t[5]
                ,t[3]+t[4], t[3]+t[5]
                ,t[4]+t[5]
    ]
    const Bn = Math.min(...Bns);

    const Cns = [t[0]+t[1]+t[2], t[0]+t[1]+t[4], t[0]+t[4]+t[3], t[0]+t[3]+t[1]
                ,t[1]+t[3]+t[5], t[1]+t[5]+t[2]
                ,t[2]+t[4]+t[5]
                ,t[4]+t[3]+t[5]
    ]
    const Cn = Math.min(...Cns);

    res = C*Cn + B*Bn + A*An;
}
console.log(res);




//C => 4
//B => 8*(N-2) + 4
//A => ((N*N) - (N*4-4))*5 + (N-2)*4

wnsduds1 2년 전 1

t[0]+t[1]+t[4] - > t[0]+t[2]+t[4]

wpgml1090 2년 전 0

아 제가 바보였군요ㅠㅠㅠㅠ 고수님 너무 감사합니다!!!!!

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

문제

문제

출처

ICPC

대체 뭐때문인지 모르겠습니다ㅠㅠ반례가 있을까요?

wpgml1090 2년 전 0

wnsduds1 2년 전 1

wpgml1090 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말