a267. TOI 2024/11 新手組：年貨大街

題目描述

商店有 N 種按重量收費的商品，編號為 1 到 N。已知每種商品每公克的單價，以及一連串購買紀錄。每筆紀錄指定商品編號和購買公克數，同一種商品可以分多筆購買。

請將每筆購買費用加總，算出這次購物的總金額。

輸入格式

第一行是一個整數 N，第二行有 N 個整數 P1、P2、…、PN，其中 Pi 是第 i 種商品每公克的價格。 接下來每行有兩個整數 X、G，表示購買第 X 種商品 G 公克。最後以一行 0 0 結束；這一行不是購買紀錄。

• 1 ≤ N ≤ 100
• 1 ≤ Pi ≤ 100
• 每筆購買紀錄皆滿足 1 ≤ X ≤ N、1 ≤ G ≤ 100。

輸出格式

輸出一個整數，表示所有購買紀錄的總金額。

來源

TOI 2024 年 11 月新手組〈年貨大街〉。本題敘述重新撰寫，保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202411/Market.pdf