첫번째 아이디어는 2점인데 틀렸습니다.
i층에 j개의 계란이 있고, k층에 대한 실험 중에 계란 하나를 떨어뜨렸다고 가정합니다. 이 계란에는 1) 깨진 상태와 2) 깨지지 않은 상태라는 두 가지 상태가 있습니다.
1) 계란이 깨졌을 때 첫 번째 k-1 레이어만 찾으면 됩니다. 계란이 깨졌기 때문에 여전히 j-1개의 알이 남아 있습니다.
2) 계란은 깨지지 않았습니다. 그러면 뒤쪽의 i-k 레이어만 찾으면 됩니다. 계란이 깨지지 않았으므로 여전히 j개의 알이 있습니다.
최악의 경우이므로 가장 큰 것이어야 합니다. 두 가지 상황
동적 전달 방정식을 얻을 수 있습니다:
f:=0;
a:=i;
end;
for i:=1 to maxn2 do
start
a)
else writeln(a[k,n] );
닫기(입력);
닫기(출력);
끝.