a310. TOI 2025/12 潛力組：歌唱對決

題目描述

有 N 位歌手，第 i 人的人氣指數為 Aᵢ，歌唱水準為 Bᵢ。每一集節目選兩位不同歌手對決，要求兩人的人氣指數總和不小於 0，歌唱水準總和也不小於 0。同一對歌手不可以重複邀請，對調兩人順序仍算同一對。請計算最多可錄製多少集。

輸入格式

第一行為 N；接著 N 行各有 Aᵢ、Bᵢ。

• 2 ≤ N ≤ 200000
• −10⁸ ≤ Aᵢ、Bᵢ ≤ 10⁸

輸出格式

輸出符合兩項總和條件的不同歌手配對數。答案可能超過 32 位元整數範圍。

來源

TOI 2025 年 12 月潛力組〈歌唱對決〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202512/Singing.pdf