a286. TOI 2025/04 潛力組：建築物拆除

題目描述

有 N 棟建築物需要拆除。第 i 棟完整拆除需要連續 bᵢ 天，每個尚未拆除完成的日子都產生 aᵢ 元罰金，包含完成拆除的當天。工程隊一次只能拆一棟，完成後才能開始下一棟。

你可以自行決定拆除順序，請求出全部完工為止最少的罰金總額。

輸入格式

第一行為 N；接著 N 行各有 aᵢ、bᵢ。

• 1 ≤ N ≤ 200000
• 1 ≤ aᵢ、bᵢ ≤ 1000

輸出格式

輸出最少罰金總額。答案可能超過 32 位元整數範圍。

來源

TOI 2025 年 4 月潛力組〈建築物拆除〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202504/Building.pdf