상어는 동족을 잡아먹는 동물이다. 상어가 다른 상어를 잡아먹기 위해서는 특정 조건을 만족해야 하는데,

A라는 상어가 B라는 상어보다 크기와 속도 그리고 지능 모두가 높거나 같을 때 A는 B를 잡아먹을 수 있다.

두 상어가 서로 잡아먹을 수 있는 경우도 존재한다. 상어 한 마리당 잡아먹을 수 있는 상어의 개수는 최대 두 마리이다.

그 보다 많이 잡아먹고자 할 경우에는 너무 배가 부르기에 상어는 잡아먹을 수 없다.

상어의 정보가 들어 와서 서로 잡아먹는 살육전이 벌여졌을 때, 남게 되는 최소한의 상어의 개수를 구해보자.

Sharks timer 1s memory 64MB

Sharks 1s 64MB