• [1029] 金坷垃一亩一千八

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 有了金坷垃,一亩量产一千八~

    对!没错!金坷垃就是这么一种神奇的奇迹!

    详情请看

    - - 好吧,题目是这样的:

    现在有N个国家要购买金坷垃,可惜金坷垃是有限的。那么它要卖给各国多少才能获取最大的粮食产量呢?


  • 输入
  • 本题有多组数据,输入到EOF结束。
    每组数据第一行两个正整数N(1 <= N <= 100000),代表国家数,K代表当前金坷垃数能种田的亩数(1 <= K <= 2147483647)。
    接下去有N行,每行有一个字符串(仅包含大小写字母,长度不超过20),代表国家名称(在每组数据中是唯一的),接下去是一个正整数(1 <= 亩数 <= 2147483647),表示该国想种金坷垃的农田亩数,最后一个数字代表该国使用金坷垃之后每亩地能产的粮食数(1 <= 每亩粮食数 <= 50000)。
  • 输出
  • 对于每组数据,输出能种出的最多粮食数,以及能得到得到金坷垃之后出粮食最多的国家名及其出粮数(若有多个国家,则输出字典序最小的国家),若两个国家的每亩产量一样,但是金坷垃不够分的话,给字典序小的国家分得多。
  • 样例输入
  • 2 100
    Jap 50 15
    Ame 80 1800
    
  • 样例输出
  • 144300
    Ame 144000
    
  • 提示
  • 来源
  • XadillaX
  • 操作

显示春菜