yokobuttonの不定期で競技プログラミングをするブログ

不定期で解けた競技プログラミングコンテストの問題を載せています。

2022-03-12から1日間の記事一覧

AtCoder Beginner Contest 243 C - Collision 2

問題の要約 xy座標平面上にN人の人がいる。人iは(Xi,Yi)にいる。 L,Rからなる長さNの文字列Sがある。 人iはSi=Rならば右向き(x軸の正の向き)に、Si=Lならば左向き(x軸の負の向き)に、一斉に同じ速度で歩きは始める。 反対の向きに歩いている人同士が同じ地点…

AtCoder Beginner Contest 243 B - Hit and Blow

問題の要約 長さNの整数列A=(A1,A2,...,AN),B=(B1,B2,...,BN)が与えられる。 次の2つを出力せよ。 1.AにもBにも含まれ、その位置も一致している整数の個数。 2.AにもBにも含まれるが、その位置は異なる整数の個数。制約 1<=N<=1000 1<=Ai,Bi<=10^9 Aiはすべ…

AtCoder Beginner Contest 243 A - Shampoo

問題の要約 父、母、T君の順に風呂に入り、それぞれシャンプーをA,B,Cミリリットル使う。 今朝の時点で、ボトルにはVミリリットルのシャンプーが残っていた。 このまま、補充しないとき、初めてシャンプーが不足するのは誰が使おうとしたときか?制約 1<=V,A,…