貌似不用什么优化..

需要unsigned long long和一个小优化qaq

约翰留下了 N 只奶牛呆在家里，自顾自地去干活了，这是非常失策的。他还在的时候，奶牛像往常一样悠闲地在牧场里吃草。可是当他回来的时候，他看到了一幕惨剧：他的奶牛跑进了他的花园，正在啃食他精心培育的花朵！约翰要立即采取行动，挨个把它们全部关回牛棚。约翰牵走第 i 头奶牛需要 Ti 分钟，因为要算来回时间，所以他实际需要2 · Ti 分钟。第 i 头奶牛如果还在花园里逍遥，每分钟会啃食 Di 朵鲜花。但只要约翰抓住了它，开始牵走它的那刻开始，就没法吃花了。请帮助约翰写一个程序来决定押送奶牛的顺序，使得花朵损失的数量最小。

有n头牛在糟蹋庄稼。把第i头牛牵回家需要ti分钟。第i头牛每分钟会摧毁di的庄稼。每次只能牵一头牛走。问怎么牵使损失最少。
思路：
考虑a,b两牛。先牵a牛和b牛的损失分别为。2*d[b]*t[a]，2*d[a]*t[b]。设先牵a更优。2*d[b]*t[a]<2*d[a]*t[b].
所以根据优先级排序然后依次牵就是最优的选择。

农民约翰去砍柴左N（2≤N≤100000）牛吃的草，像往常一样。当他回来的时候，他发现他的恐惧，牛的集群在他的花园里吃他美丽的花。为了减少后续伤害，FJ决定立即采取行动和运输每头牛回到自己的谷仓。
我是在每头奶牛，Ti分钟位置（1≤钛≤2000000）远离自己的谷仓。此外，在等待运输，她破坏了DI（1≤迪≤花每分钟100）。不管他如何努力，FJ一次只能回到谷仓运输一头奶牛。移动的牛我对它的谷仓需要2×Ti分钟（TI去TI返回）。FJ在花片开始，运牛的谷仓，然后走回花，以没有多余的时间去下一头奶牛，需要运输。
写一个程序来确定顺序，FJ应该拿起牛因此总花朵数破坏最小化。输入
1号线：一个单一的整数n
线路2：N + 1：每行包含两个整数Ti和迪，描述一个牛的特点
输出
1号线：一个整数，是被破坏的花的最小数量

先贪的速度，10分
后贪的时间，10分
样例都可以说的过去啊……
但是，[贪心算法]无误，“高级”贪心，保证有输出数据大于2^31-1（C++中，int型不够；Pascal中，longint型不够）
用数据算出每头牛的“既方便处理又危险”指数，“既方便处理又危险”指数高的优先迁走。（或叫，小代价得大利益指数）
虽然后来知道了这样，求高人证明啊

不错