問題の要約 1からNの番号がついたN人を横一列に並べる方法のうち,以下の形式のM個の条件全てを満たすものが存在するか判定しろ。 ・条件:人Aiと人Biは隣り合っている制約 2<=N<=10^5 0<=M<=10^5 1<=Ai<Bi<=N (Ai,Bi)は相異なる入力 N M A1 B1 ... AM BM考え方 1,人の番号を1ずらす 1<=i<=N => 0<=i<=N-1 2,グラフで考える。 3,(Ai,Bi)が相異なること</bi<=n>…

問題の要約 N人の生徒からなるクラスがあり,i(1<=i<=N)番目の生徒の身長はAi。 j=1,2,...,Qについて,以下の質問に答えよ。 ・N人のうち,身長がxj以上の生徒は何人か?制約 1<=N,Q<=2*10^5 1<=Ai<=10^9 1<=xj<=10^9入力 N Q A1 A2 ... AN x1 x2 ... xQ出力 Q行…

問題の要約 選挙が行われる。 N人が投票を行い,i(1<=i<=N)番目の人はSiという名前の候補者に投票した。 得票数が最大の候補者の名前を答えよ。なお,与えられる入力では得票数が最大の候補者は一意に定まる。制約 1<=N<=100入力 N S1 ... SN考え方 1,投票者の…

問題の要約 水圧は水深のみに依存し,水深x[m]の場所ではx/100[MPa]になるものとする。 水深D[m]の場所の水圧は何[MPa]か?制約 1<=D<=10000入力 D 考え方 1,問題文の通りD/100を出力する。 入力はdoubleで受け取り,出力の際は小数点以下が出力されるようにす…