P7152: 购物节(shop)

---

【题目描述】

【问题描述】：
又到了一年一度的“双十一”购物节，黄老师想要购买一些小礼品奖励同学们。
这批礼品一共有 n 个不同的种类，已知每种礼品的单价和数量。现在商店进行了促销活动，黄老师可以选择其中一种商品打对折优惠（即半价购买），问黄老师最少需要花多少钱来购买这批商品。
【输入格式】：
第一行包含一个正整数 n，表示商品种类数。
接下来的 n 行，每行包含两个正整数 a 和 b，表示商品的单价和数量。
【输出格式】：
一个非负整数，表示商品总价的最小值，若非整数则向下取整。
【样例输入】：
3
2 4
4 2
3 3
【样例输出】：
20
【样例说明】：
样例中可以选择第 3 种商品进行打折，3 种商品分别需要支付 8 元、8 元和 4.5 元，向下取整后的结
果为 20 元。
【数据说明】：
对于 40%的数据，n≤3.
对于 100%的数据, 1≤n≤100，1≤a≤100，1≤b≤100
 

题目类型~

C++一级 

咻咻~

提交答案 状态 返回