문제해결전략의 NTHLON (철인 N종경기) 질문드립니다.

  • nicelhc13
    nicelhc13

    940 page에 보면 200이상의 node는 만들필요가 없다고 합니다.
    하지만, 최종적으로 차이의 합이 0이 되어야 하고, 어떤 경우에는 200을 넘어가야 0에 도달할 수 있을 수도 있따고 생각합니다.

    예를 들어,
    경기 1: 선수A가 200분, 선수B가 1분
    경기 2: 선수A가 5분, 선수B가 1분
    경기 3: 선수A가 1분, 선수B가 199분
    경기 4: 선수A가 1분, 선수B가 6분

    이라고 하면,

    (5,1)-> (200, 1) -> (1, 199) -> (1, 6)

    v(차이):4 203 5 0(도달)

    이지 않나요?

    잘못이해했다면 조언좀 부탁드립니다 ㅜㅜ


    6년 전
0개의 댓글이 있습니다.

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