QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2001년 9월 26일 수요일 오후 06시 58분 30초
제 목(Title): Re: 어나니에서...



근데 문제는 문제에서 말하는 worst case는 50%를 살리는 것이 아니라 75%를 
살린다는거죠. (랜덤하게 모자를 씌웠을 경우)

웬지 어떤 솔루션이라도 최악의 경우에는 50%밖엔 못 건질것 같은데.. -_- 물론 
그렇지 않으니까 문제를 누군가 냈겠지만요.

(cheating: black인지 white인지 대답하는 timing을 이용한다면 99.5명을 구할 
수 있겠지만, 이건 불법이겠죠? -_-)


--
   @<
  //)
`//<_ 하얀까마귀
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.