公式の解説に載ってなかったので。atcoder.jp まず、優先度つきキューなどに、配列Aに含まれていない要素（MEXになりうる数）を入れます。優先度つきキューは、入っている要素の中の最小値を高速で取り出すことができるので、これでMEXを高速で求めることが…

F問題あともうひと押し…atcoder.jp A問題 Print 341 1010.....1みたいに出力すればいいです。 n=int(input()) for i in range(n): print("10",end='') print("1") B問題 Foreign Exchange それぞれの国で両替をできるだけ行うという貪欲で解けます。 n=int(i…

Robot Rotation atcoder.jpまず、全探索を考えます。 単純なBit全探索だと、入力が最大の時に計算量が2^80になってしまい、間に合わないので工夫する必要があります。まず、行動をする時に向くことができる方向が右と左の２つだけなので、配列Aのうち、奇数…