爱奇艺 2

#!/usr/bin/env python # -*- coding: utf-8 -*- ''' 小明喜欢玩一款叫做炉石传说的卡牌游戏，游戏规则如下，玩家拥有N颗水晶和M张卡牌， 每张卡牌的使用会消耗ai颗水晶并且造成bi的伤害值，请你帮小明算一下该如何使用手上的卡牌， 在消耗小于等于N颗水晶的前提下造成最多的伤害值之和。 所有输入均为32位正整数 第一行N M 第二行到第M+1行 ai bi 10 4 5 7 2 3 8 10 3 4 ''' def func(): item = [int(x) for x in raw_input().strip().split()] maxsum = 0 for i in range(item[1]): L = [int(x) for x in raw_input().strip().split()] if (item[0] / L[0]) < item[1]: total = (item[0] / L[0]) * L[1] else: total = item[1] * L[1] if total > maxsum: maxsum = total return maxsum if __name__ == "__main__": print func()