각각 S_1, S_2, S_3개의 면이 있는 총 3개의 주사위가 있다.

S개의 면을 갖는 주사위의 각 면에는 1부터 S까지 서로 다른 마리수의 소가 그려져 있다. 예를 들어 S=6인 경우, 주사위의 각 면에는 1 마리의 소, 2마리의 소, 3마리의 소, 4마리의 소, 5마리의 소, 6마리의 소가 그려져 있다.

배씨는 이러한 세 개의 주사위를 동시에 던졌을 때 세 주사위의 윗면에 보이는 소들의 수의 합 중 가장 높은 빈도로 나오는 합이 궁금해졌다.

예를 들어, S_1 = 3, S_2 = 2, S_3 = 3의 주사위들이 주어질 때, 주사위1은 S_1(3)개의 면이 있으므로 1, 2, 3의 눈을 가지고, 주사위2는 S_2(2)개의 면이 있으므로 1, 2의 눈을 가지며, 주사위3은 S_3(3)개의 면이 있으므로 1, 2, 3의 눈을 가진다. 이 때, 이 3개의 주사위를 던져서 윗면에 보이는 소의 마리수의 합을 구하면, (1, 1, 1) = 3, (1, 1, 2) = 4, (1, 1, 3) = 5, ... , (3, 2, 1) = 6, (3, 2, 2) = 7, (3, 2, 3) = 8과 같은 합들을 얻을 수 있다. 이 때, 가장 많이 발생하는 합을 구하는 것이다.

#8040 upload 15회 done 11회 how_to_reg 11명

소 주사위 timer 1초 memory 128MB

#8040

소 주사위 1초 128MB