AtCoder

Magic 3

魔法使いの高橋君は魔物と戦っています。
高橋君は N 種類の呪文を使うことができます。 i 番目の呪文は詠唱に Xi​ 秒かかり、威力は Yi​ です。
ただし、この魔物は強いので、詠唱に S 秒以上かか ...

AtCoder ABC 189 B

量と度数から、高橋君が摂取した量を求めます。摂取量がXmlを超えたら、flagをTrueにして何杯目かを答え、飲み終えた場合は-1を出力していきます。摂取量の求め方に注意を。

n, x = ma ...

Orthogonality

2 つの N 次元ベクトル A=(A1​,A2​,A3​,…,AN​),B=(B1​,B2​,B3​,…,BN​) が与えられます。
A と ...

Gentle Pairs

xy 平面上に 1,2,…,N の番号が付けられた N 個の点があります。点 i は (xi​,yi​) にあり、N 個の点の x 座標は互いに異なります。
以下の条件を満たす整数の組 (i, j) ( ...

Blocks on Grid

縦 H マス、横 W マスのマス目があります。上から i 行目、左から j 列目のマスには、
ブロックが Ai,j​個あります。
どのマスにも同じ個数のブロックがある状態にするには、最小で何 ...

Smartphone Addiction

高橋君のスマートフォンのバッテリー容量は N であり、時刻 0.5,1.5,2.5,… に、つまり時刻 n+0.5(n は整数) を迎える度にバッテリー残量が 1 ずつ減少します。

Quizzes

高橋くんは、 N 問のクイズに答えます。
高橋くんの持っている点数ははじめ X 点で、クイズに正解すると 1 点増え、不正解だと 1 点減ります。
ただし、持っている点数が 0 点のときに不正解となった場 ...

Billiards

高橋君は 2 次元平面上でビリヤードをしています。x 軸は壁になっており、球をぶつけると入射角と反射角が等しくなるように球が跳ね返されます。
いま高橋君の球が (Sx​,Sy​) にあります。ある座標を狙って ...

Almost GCD

数列 A (A1​,A2​,A3​,…,AN​) が与えられます。
正の整数 k の GCD 度を、A1​,A2​,A3​,…,AN​ のうち k で割り切れるものの数と定義します。
2 以上の整数 ...

Trapezoid Sum

何も書かれていない黒板があります。 高橋くんは N 回の操作を行い、黒板に整数を書きます。
i 回目の操作では、 Ai以上 Bi以下の整数すべてを 1 個ずつ、合計 Bi−Ai+1 個の整数を書きます ...