問題の要約 xy平面上に1からNまでの番号の付いたN個の点がある。 点iは(Xi,Yi)にあり,相異なる2点は異なる位置に存在する。 このN点から3点を選ぶとき,選ばれた3点を線分で結んだ図形が正の面積を持つ三角形になるような点の選び方の総数を求めよ。制約 入力…

問題の要約 縦H行,横W列のマス目があり,各マスには1つの整数が書かれている。 上からi行目,左からj列目のマスに書かれている整数はAi,j。 マス目が下記の条件を満たすか判定しろ。 1<=i1<i2<=Hおよび1<=j1<j2<=Wを満たすすべての整数の組(i1,i2,j1,j2)について,Ai1,j1+Ai2,j2 <= Ai2,j1+Ai1,j2が成り立つ。制約 2<=H,W<=50 1<=Ai,j<=10^9考え方 1,i1,i2,j1,j2を1ずらす。 1<=i1<i2<=H,1<=j1<j2<=W => 0<=i1</i2<=hおよび1<=j1<j2<=wを満たすすべての整数の組(i1,i2,j1,j2)について,ai1,j1+ai2,j2>

問題の要約 末尾がerまたはistであるような文字列Sが与えられる。 Sの末尾がerである場合はerを,istである場合はistを出力しろ。制約 2<=|S|<=20 Sは英小文字のみからなる。 Sの末尾はerまたはistである。入力 S考え方 1,erとistで条件分岐を考える。 制約か…