問題 白いマスが横一列に無限個並んでいる クエリがn個与えられ、i番目のクエリでは以下の操作を行った後に駒が置かれている位置を出力する 1) マスa[i]に駒を置き、カウンタを0に初期化する 2) 駒のあるマスが白ならそのマスを黒に塗ってカウンタを1増加さ…

問題 n両編成の電車にm人の整備士が乗っており、最初i人目の整備士はa[i]両目にいる 各整備士は1分で隣の車両に移動することができ、今いる車両を一瞬で点検できる 全ての車両を少なくとも1人の整備士が点検するには最短何分かかるか n 解法 i人目の整備士が…

問題 最初(sx,sy)にいる 1マス移動するのには1秒かかる また3つのテレポート装置のペア(∴ 計6点)があり、それらを使うと片方の点から対応するもう片方の点に10秒で飛べる (gx,gy)まで最短で何秒で行けるか0 解法 始点・終点・テレポート装置6点の計8頂点でグ…