怠惰の累積和

技術/競プロ/怪文書/虚無

2019-02-03から1日間の記事一覧

ABC117に出たお話

はい。出てました。 A-Entrance Examination らんらん B-Polygon るー C-Streamline severrabaen.hatenablog.com 以上3完(10:23)。 レート:432->579 終わり。

ABC117 C - Streamline

問題概要 数直線上にN個の駒を置く。操作1回につき1個の駒をその駒の座標+1か-1の場所に移動できる。訪れたいマス目の一覧が与えられるので何回の操作で全てのマス目を訪れられるか解答する。 atcoder.jp 解法 まず、明らかにN>=Mの場合は訪れたいマス全てに…