농부 존에게는 N마리의 소들이 있다. 오늘따라 소들은 자기 머리 스타일이 마음에 들지 않는다고 불만이 많다.
농부 존은 소들의 불만을 들어주고자 일단, 소들을 일렬로 세워서 서로의 머리 스타일을 확인할 수 있게 하였다.
다만, 소들은 오른쪽에 있는 자기보다 작은 소들의 머리스타일만을 볼 수 있으며, 자기와 같거나 더 큰 소 이후의 소들의 머리스타일은 확인할 수 없다. 각 소들이 머리스타일을 확인할 수 있는 소들의 합을 구하여라.
다음은 6마리의 소가 서로의 키를 확인하는 한 예이다.
1번 소는 2,3,4번 소를 확인할 수 있고,
2번 소는 확인할 수 있는 소가 없고,
3번 소는 4번 소를 확인할 수 있고,
4번 소는 확인할 수 있는 소가 없고,
5번 소는 6번 소의 머리스타일을 확인할 수 있고,
6번 소는 확인할 수 있는 소가 없다.
따라서, 머리스타일을 확인할 수 있는 소들의 합은 3+0+1+0+1+0=5 이다.