No.1679 マスゲーム

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 61
作問者 :

aspi / テスター :

NatsubiSogan

0 ProblemId : 6994 / 自分の提出

問題文最終更新日: 2021-09-11 17:46:03

二次元平面上に $N$ 個の点があります。それぞれの点は、赤・青いずれかの色で塗られています。

現在の時刻を $0$ として、点が平面上を移動します。 $i$ $(1 \leq i \leq N)$ 番目の点は以下のように動きます。

$A_{i} = 0$ のとき： $i$ 番目の点の色は赤です。時刻 $T_{i}$ に座標 $(B_{i}, 0)$ を出発し、 $1$ 単位時間で $y$ 軸正方向に $1$ 移動します。
$A_{i} = 1$ のとき： $i$ 番目の点の色は青です。時刻 $T_{i}$ に座標 $(0, B_{i})$ を出発し、 $1$ 単位時間で $x$ 軸正方向に $1$ 移動します。

赤い点と青い点がぶつかる回数を求めてください。つまり、赤い点と青い点の組であって、両者がある時刻 $t$ において同じ座標に存在するようなものの数を求めてください。

 $N$ 
 $A_{1}$   $B_{1}$   $T_{1}$ 
 $A_{2}$   $B_{2}$   $T_{2}$ 
 $⋮$ 
 $A_{N}$   $B_{N}$   $T_{N}$

赤い点と青い点がぶつかる回数を一行に出力してください。

赤い点と青い点がぶつかるのは、以下の $2$ 回のみです。

赤い点と青い点が $1$ 回もぶつからないこともあります。同じ座標から複数の点が出発する場合があることに注意してください。

6
0 1 5
0 5 9
0 8 2
0 1 0
0 100 200
0 200000 200000

全て同じ色なので、明らかに $1$ 回もぶつかりません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。