진욱이는 상자에 담긴 초콜릿을 먹으려고 했으나, 이빨이 썩는다며 엄마에게 혼이 났다. 울고있는 진욱이에게 엄마는 퀴즈를 내어 그에 상응하는 개수의 초콜릿을 주기로 하였다. 초콜릿이 N개 있다면, 진욱이는 1부터 N까지의 수 중 하나를 선택해야 한다. 이때, N을 진욱이 가 선택한 수로 나누었을 때, 그 나머지만큼 초콜릿을 얻을 수 있다. 기회는 한 번뿐일 때, 어떤 수를 말해야 가장 많은 초콜릿을 얻을 수 있을까?

예를 들어 초콜릿이 3개 있을 때, 1 또는 3을 선택한다면 나머지가 0이 되므로 초콜릿을 얻을 수 없다. 그러나, 2를 선택한다면 나머지가 1이 되므로 1개의 초콜릿을 얻을 수 있다.

#1463 upload 149 done 44 how_to_reg 39

초콜렛 timer 1s memory 64MB

#1463

초콜렛 1s 64MB