レベル3 · 応用 · 構造と効率

最小コスト経路

有向グラフで到達可能な最小コストを求めます。

90分の実践課題

正確性50点・性能30点・時間20点。正確性35点以上で他の点数を加算します。問題ごとに1回、90分以内に最大5回提出でき、最高得点を保持します。

時間制課題の開始または入門課題の提出に5Pを使用します。再開とシステム再採点は無料です。

開始から提出までを計測します。各提出時点の時間スコアを保存し、採点待ち時間はその提出のスコアに含めません。追加提出の制限時間は進み続けます。

採点基準を見る

性能検証は2000件の入力で行います。準備と検証を除く実行時間を3回測り、中央値を使います。80ms以内は30点、2.5倍以内24点、5倍以内18点、10倍以内9点、それ以上0点です。

受験記録を確認しています…