駐車場の割り当てには、空き台数だけでは足りません。車両にはサイズの要件があり、チケットにはライフサイクルがあり、出庫で容量を解放するのは1回だけでなければなりません。出庫リクエストの繰り返しはよくある再試行の動作なので、コンポーネントで意図して扱う必要があります。
渡された架空のレコードに対して、範囲を絞った4つの方針を実装します。小さな車両が貴重な大きい区画を使ってしまわないよう、条件に合う最小の区画を選んでください。同等の選択肢は安定したIDで決めてください。課金は境界を含む猶予時間の後に開始された区間を単位とし、その単位は実際の価格ではなく練習問題の仕様の一部です。占有数を下限と上限の両方の範囲内に保ってください。観測できる遷移がそれらのルールを守っている限り、課題ごとに異なる内部設計を使ってかまいません。
ちょうど収まる場合は有効で、1つの区画が有効なチケット2つを同時に受け持つことはできません。割り当ての状態を変更する前に、空いていて条件に合う区画から選んでください。この素直な設計は車両ごとに空き区画を走査するもので、インデックスによる最適化の前に、安定した方針が重要になります。