4개의 댓글이 있습니다.

• 
  일루

  Hint: 지금까지의 접근 방법을 코멘트로 써보시고, 코멘트를 보시면서 잘 생각해보세요.

  
  13년 전 link

• 
  로제폰

  일단 다이나믹으로는 어떻게 처리해야할지 몰라서 dfs로 일일이 병을 교환하게 했습니다. 교환이 이루어져서 현재 상태에서의 총 합보다 더 크면 다시 함수 호출을 하는 식으로요. 시간 단축을 위해 교환이 이루어진후 병의 양이 0이거나 꽉 차면 어차피 무엇과 교환을 하든 총 합에 변화가 없으므로 그건 다음 호출부턴 교환에서 빼고요. 이렇게 짜니 8초쯤 걸려서 TLE는 아닌데 WA가 나네요. 이건 그리디 방식이라 안 되는 경우가 있어서 그런듯한데 현재는 이렇게까지밖에 생각을 못하겠네요. ㅜㅜ

  
  13년 전 link

• 
  일루

  현재 상태보다 더 크지 않아도 더해야 할 때가 있지요 1+1<1 인데 1+1+1 하면 훨씬 크다거나~

  병이 꽉 차거나 0이면 변화가 없다는 것이 큰 힌트가 됩니다 거기서 조금 더 생각을.. ㅠ

  
  13년 전 link

• 
  Being

  전 이 문제를 배치고사 문제 중 가장 어려운 것이라고 봅니다 :p

  뭐라 힌트를 드릴까 하는데 아무리 생각해봐도 일루옹이 써주신 것 이상으로 드리면 재미가 없을 것 같네요 ㅎㅎ

  
  13년 전 link

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