爱奇艺 2

#!/usr/bin/env python# -*- coding: utf-8 -*-'''小明喜欢玩一款叫做炉石传说的卡牌游戏，游戏规则如下，玩家拥有N颗水晶和M张卡牌，每张卡牌的使用会消耗ai颗水晶并且造成bi的伤害值，请你帮小明算一下该如何使用手上的卡牌，在消耗小于等于N颗水晶的前提下造成最多的伤害值之和。所有输入均为32位正整数第一行N M第二行到第M+1行 ai bi10 45 72 38 103 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 maxsumif __name__ == "__main__":    print func()