問題の要約 N次多項式A(x)とM次多項式B(x)がある。 それらの積をC(x)=A(x)B(x)とする。 A0,...,ANおよびC0,...,CN+Mが与えられるので、B0,...,BMを求めよ。 ただし、与えられる入力に対して、条件を満たすB0,...,BMがただ一つ存在することが保証される。制約…

問題の要約 長さNの整数からなる数列A=(A1,...,AN),B=(B1,...,BN)が与えられる。 以下の条件を全て満たす長さNの数列X=(X1,...,XN)が存在するかを判定しろ。 ・すべてのi(1<=i<=N)について、Xi=AiまたはXi=Bi ・すべてのi(1<=i<=N-1)について、|Xi-Xi+1|<=K …

問題の要約 長さNの整数からなる数列A=(A1,...,AN)が与えられる。 A1,...,ANに含まれない最小の非負整数を求めよ。制約 1<=N<=2000 0<=Ai<=2000入力 N A1 ... AN考え方 1,vector<bool>でAiが含まれるかどうかを管理する。 2,vector<bool>を0から確認していけば最小の非負</bool></bool>…

問題の要約 高橋君がA時B分ちょうどに、青木君はC時D分1秒に起きた。 高橋君の起床時刻が青木君より早いならばTakahashiを、そうでないならばAokiを出力しろ。制約 0<=A<=23 0<=B<=59 0<=C<=23 0<=D<=59入力 A B C D考え方 1,単純な条件分岐でよい。 AがCよ…