{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"约翰在收到公证人的信之前,一直不知道他有个叔父。他得知他已故的叔父在南美洲的某个地方聚集了很多钱,约翰是唯一的继承人。\n约翰暂时不需要那么多钱。但他意识到,把这笔资金存放在一个安全的地方,让它不断增长,直到他决定退休,这将是一个好主意。银行使他相信某种债券对他来说很有趣。\n这种债券有固定的价值,每年支付固定数额的利息,在每年年底支付给所有者。债券没有固定期限。债券有不同的大小。较大的通常给人更好的兴趣。很快,约翰意识到,买一套最合适的债券并不是一件小事。此外,几年后,他的资本将会增长,时间表必须重新评估。\n假设下列债券可用:\n\u003cbr\u003e\u003ccenter\u003e\u003ctable border\u003d\"1\"\u003e\u003ctbody\u003e\u003ctr align\u003d\"center\"\u003e\u003ctd\u003eValue\u003c/td\u003e\u003ctd\u003eAnnual\u003cbr\u003einterest\u003c/td\u003e\u003c/tr\u003e\u003ctr align\u003d\"right\"\u003e\u003ctd\u003e4000\u003cbr\u003e3000\u003c/td\u003e\u003ctd\u003e400\u003cbr\u003e250\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/center\u003e\n一个人拥有1万欧元的资金,可以购买两只4000美元的债券,每年的利息为800美元。购买两只3000美元的债券和一只4000美元的债券是一个更好的主意,因为它每年的利息是900美元。两年后,资本增长到了11800美元,卖出3000美元买4000美元是有道理的,所以每年的利息增长到了1050美元。这就是这个故事不太可能发生的地方:银行对买卖债券不收费。明年的总金额为12850美元,允许4,000美元的三倍,每年的利息为1,200美元。\n你的问题是:给定一个开始的数额,若干年,一组债券及其价值和利益,找出在给定的时期内数额可能增长多大,使用买卖债券的最佳时间表。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个正整数N,它是测试用例的数量。测试用例如下。测试用例的第一行包含两个正整数:起始金额(最多100万美元)和资本可能增长的年数(最多40年)。下一行包含一个数字:可用债券的数字d(1 \u003c\u003d d \u003c\u003d 10)。接下来的d行分别包含键的描述。债券的描述由两个正整数组成:债券的价值和该债券的年利息。债券的价值总是1000美元的倍数。债券的利息永远不会超过其价值的10%。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出--在单独的行--在一个最优的买卖时间表之后的期末资本。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n10000 4\n2\n4000 400\n3000 250\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e14050\u003c/pre\u003e"}}]}