ABC481参加記

問題文

$1$ 以上 $9$ 以下の整数 $A, B$ が与えられます。

$A+B$ の値の桁数を求めてください。

制約

• $A, B$ は $1$ 以上 $9$ 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$

出力

答えを出力せよ。

問題文

$xy$ 平面上に $1, 2, \ldots, N$ の番号が付けられた $N$ 個の点があり、点 $i$ の座標は $(i, A_i)$ です。

$i = 1, 2, \ldots, N-1$ について点 $i$ と点 $i+1$ を線分で結び、1本の折れ線を作ります。

この折れ線上（端点も含む）にある点のうち、$y$ 座標が $K$ であるものの個数を求めてください。

ただし、制約より条件を満たす点の個数は有限であることが保証されます。

制約

• $2 \le N \le 100$
• $1 \le A_i \le 100$ $(1 \le i \le N)$
• $A_i \ne A_{i+1}$ $(1 \le i < N)$
• $1 \le K \le 100$
• 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$
$A_1$ $A_2$ $\ldots$ $A_N$

出力

折れ線上にある点のうち、$y$ 座標が $K$ であるものの個数を出力せよ。

問題文

コワスギ銀行の裏庭では、幽霊がカボチャを育てています。あなたはカボチャたちに銀行口座を開設してあげることにしました。

カボチャ用銀行口座には、開設時に名前と ID を 1個ずつ割り当てます。ID の値を選ぶときは、まだ ID として使われていない正の整数のうち最小のものを採用します。

はじめ、カボチャ用銀行口座はひとつも開設されていません。以下の出来事が $Q$ 回起きるので、順に処理してください。

• カボチャがやってきて、名前 $s$ を名乗る。

  • 名前 $s$ が割り当てられた口座が存在する場合、その ID を出力する。
  • 名前 $s$ が割り当てられた口座が存在しない場合、名前 $s$ の口座を新規に 1個開設し、その ID を出力する。

制約

• $Q$ は $1$ 以上 $2 \times 10^5$ 以下の整数
• 各出来事において、$s$ は英小文字からなる長さ $1$ 以上 $10$ 以下の文字列

入力

入力は以下の形式で標準入力から与えられる。

$Q$
$\mathrm{query}_1$
$\vdots$
$\mathrm{query}_Q$

$\mathrm{query}_i$ は $i$ 回目の出来事を表し、以下の形式で与えられる。

$s$

出力

$Q$ 行出力せよ。$i$ 行目には、$i$ 回目の出来事で出力するべき値を出力せよ。

問題文

$N$ 個の惑星と $M$ 本の航路があります。惑星には $1$ から $N$ までの、航路には $1$ から $M$ までの番号が付けられています。

航路 $i$ は惑星 $A_i$ から惑星 $B_i$ へと結ばれています。各航路は一方通行です。

この空間において、宇宙船は以下の $2$ 種類の操作を行うことができます。

• 今いる惑星から航路が直接結ばれた惑星のうち、番号が最小の惑星に、燃料を消費せずに移動する。
• 今いる惑星から航路が直接結ばれた惑星を好きに選び、燃料を $1$ 消費して選んだ惑星に移動する。

宇宙船が惑星 $S$ から出発して惑星 $T$ に到着するまでに消費する燃料の量の最小値を求めてください。到達が不可能な場合は代わりに $-1$ を出力してください。

制約

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq M \leq 2 \times 10^5$
• $1 \leq S, T \leq N$
• $S \neq T$
• $1 \leq A_i, B_i \leq N$
• $A_i \neq B_i$
• 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$N$ $M$ $S$ $T$
$A_1$ $B_1$
$\vdots$
$A_M$ $B_M$

出力

答えを出力せよ。

問題文

$xy$ 平面上に $N$ 個の星があります。$i$ 個目の星は、座標が $(X_i, Y_i)$ である点として表されます。

原点を通りどの星も通らない直線を 1本引き、その直線によって分けられる二つの領域のうちどちらか一方の領域を選びます。

選んだ領域に含まれる星の個数としてありうる最大値を求めてください。

$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

制約

• $1 \le T \le 2 \times 10^5$
• $1 \le N \le 2 \times 10^5$
• 全てのテストケースにおける $N$ の総和は $2 \times 10^5$ 以下
• $-10^9 \le X_i, Y_i \le 10^9$
• $(X_i, Y_i) \ne (0, 0)$
• $(X_i, Y_i) \ne (X_j, Y_j) ~ (i \ne j)$
• どの相異なる 2個の星についても、それらと原点が一直線上に並ぶことはない
• 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられる。

$N$
$X_1$ $Y_1$
$X_2$ $Y_2$
$\vdots$
$X_N$ $Y_N$

出力

$T$ 行出力せよ。$i$ 行目には、$i$ 番目のテストケースに対する答えを出力せよ。