说明

\n\n 一天，晨晨发现自己的 n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃\r\n着她的宝贝花卉。晨晨看在眼里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送\r\n每只兔子回去的时间都不同，例如送第 i 只兔子回去需要 ti(1≤ti≤100)单位时间，那么\r\n晨晨送第 i 只兔子来回共需要花费 2*ti 单位时间，另外每一只兔子的破坏力都不\r\n同，例如第 i 只兔子在单位时间内破坏 di (1≤di≤100)朵花.
\r\n 现在的问题是，晨晨如何安排送这 n 只兔子回笼子才能使这些兔子的破坏最小。
\n

输入格式

\n\n第一行：一个整数 n(1≤n≤100)；
\r\n接着有 n 行，每行两个空格分开的整数 ti di,分别代表第 i 只兔子的送回去的时间，\r\n和单位时间破坏力。
\n

输出格式

\n\n一行：一个整数，代表这些兔子破坏多少花卉\n

样例

\n

统计

递交统计

2013NHOI小甲 第六题 拯救花园（2.4）Y

信息

状态

开发

支持

关于

还没有账户？

登录

2013NHOI小甲第六题拯救花园（2.4）Y