2024-04-17から1日間の記事一覧

ABC243 C - Collision 2

■考えたこと y座標が同じ座標ごとにまとめれば見通しが良くなる。 まとめ後はx座標とR/Lのペアでデータを持ち、昇順でソートしてRLのペアが 存在するか判定すればOK。ACしたコードは下記。 int main() { int n; cin >> n; vector<int> x(n), y(n); for (int i = 0</int>…