B - 双子とスイカ割り | AtCoder Beginner Contest 025

B - 双子とスイカ割り | AtCoder Beginner Contest 025

解法

“East”,”West”どちらかを正方向とし全ての指示された距離を制約に従い$d \lt A$ならA，$d \gt B$ ならBに変換しつつ足し合わせ，その正負で方角を判断する．

コーナーケース検討

出力時方角があればd > 0とし，0のときはフォーマットが違うことに注意．

実装

Submission

データ構造・アルゴリズム

特になし