khy0419   2년 전

조합으로 푸는걸 연습한다고 한번 해봤습니다.

아래의 방법에 따라 코드를 작성했으며, 현재 50%까지 가고 틀렸습니다가 발생합니다.

반례가 있다면 알려주시면 감사하겠습니다.

1
3
5000000
5000000
5000000
는 정상적으로 나옵니다.

  1. 2개의 막대를 선택
  2. 합 구하기
  3. 두개의 차에 대한 절대값이 기존보다 큰 경우 suc배열을 통해 갱신
  4. 가능한 경우 flag를 통해 true 반환
  5. 가능여부에 따른 출력 

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