[sicily]1636. show me the money

最新推荐文章于 2016-01-05 23:25:40 发布

原创最新推荐文章于 2016-01-05 23:25:40 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sicily

数据结构与算法分析专栏收录该内容

58 篇文章

订阅专栏

本文探讨了游戏角色在游戏中通过输入'showmethemoney'获取资金后，如何合理分配资金购买装备，以及资金是否足够购买所需装备的问题。通过简单的算术运算，分析不同装备价格与数量需求对资金的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1636. show me the money

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

Fakosh like playing the game "StarCraft". However, he is not so good at this game that he can't beat the AI. For victory, he typed "show me the money" to cheat, and then he would get some money in the game. Now he can build more powerful cannons and make more strong soldiers with the money. But maybe the money is not enough, so he wants to know the amount of the money left.

Input

The first line of the input is an integer T, the number of test cases.

In each test case, the first line is the money M(1<=M<=1000) that Fakosh would get after he typed "show me the money", and N(1<=N<=5), the number of kinds of the cannons or soldiers he would like to make. Each of the next N lines will contain two integers Ai(1<=Ai<=100) and Bi(1<=Bi<=5). Ai is the price of the cannon or soldier, Bi is the number of the cannon or soldier of this kind he would like to make.

Output

For each test case, if the money is not enough, output "Not enough", or else output the amount of the money left, in one line.

Sample Input

3         //测试用例个数

10 2      //有10块钱，需要2种类型装备

5 1	  //一个装备5块钱，要买1个

3 1

100 2

25 2	  // 一个装备25块钱，要买2个

50 1

8 1

3 3

Sample Output

Not enough

简单的算术题。就是问我们那谁玩游戏买装备够不够钱，够钱买完之后还剩多少。直接算呗。代码如下：

#include <iostream>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int m,n;
        cin>>m>>n;
        int cost = 0;
        for(int i=0; i<n; i++)
        {
            int a,b;
            cin>>a>>b;
            cost += a*b;
        }
        if(cost>m)
            cout<<"Not enough"<<endl;
        else
            cout<< m-cost<<endl;
    } 
    //system("pause");
    return 0;   
}