TT 像往常一样去砍一些木头，留下了 N ( 2 ≤ N ≤ 100,000）头羊吃草。当他回来的时候，他惊恐地发现一群羊在他的花园里吃着他美丽的花朵。为了减少随后的损失，TT 决定立即采取行动，将每头羊运输回自己的羊圈。每只羊都处于远离自己羊圈的 Ti 分钟（1 ≤ Ti ≤ 2,000,000）的位置。它每分钟会破坏Di（1 ≤ Di ≤ 100）朵花。不管他多么努力，TT 每次只能把一头羊运回他的羊圈。移动羊到羊圈需要 2×Ti 分钟（Ti 到达那里和 Ti 回来）。为了减少损失，TT 在羊圈时会对这一次准备运输的羊施加定身魔法，在 TT 从羊圈到羊的 Ti 分钟内这只被定住的羊是不会破坏花朵的，同样这种魔法只能对准备运输的这一头羊起作用，当一只羊运回羊圈后，可以取消它身上的魔法，进而在下一次对另一只准备运输的羊施加相同的魔法。TT 从羊圈开始，施加魔法，走到花圃，把羊 运到羊圈，然后马上又施加魔法，走回花圃……。虽然很累，但没有多余的时间让 TT 中间可以休息一会儿，因为 TT 太喜欢这些花了。写一个程序来决定 TT运输羊的顺序，这样花朵被破坏的总数就最小化了。
第 1 行：一个单独的整数 N。
行 2..N+1：每行包含两个空间分隔的整数，Ti 和 Di，它们描述单个奶羊的特征。
第 1 行：最小的被毁花朵数。
6 3 1 2 5 2 3 3 2 4 1 1 6
86
TT 按以下编号顺序运输羊：6, 2, 3，4, 1, 5。当他把羊 6 运到羊圈时，其它羊的一共毁掉了 24 朵花；接下来，他将带走羊 2，再失去 28 朵他美丽的花 朵。羊 3, 4, 1，分别损失16, 12 和 6 朵花。当他运输羊 5 时，没有羊伤害花，所以花的损失是零。总共的损失为 24+28＋16＋12＋6＝86。
2018 年武进区第 11 届程序设计比赛试题-小学组 T7