GYM 100285 B. The battle near the swamp（水~）

最新推荐文章于 2022-07-31 12:43:30 发布

原创最新推荐文章于 2022-07-31 12:43:30 发布 · 618 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

GYM

253 篇文章

订阅专栏

本文介绍了一个简单的算法问题：给定若干区域与炸弹数量，求解最终剩余的目标与炸弹数量。通过对比每个区域的目标数与对应的炸弹数，实现快速计算。

Description
n块区域，每块区域有k个目标，有n箱炸弹，每箱ai个，第i箱炸第i块区域，一个炸弹炸毁一个目标，问最后剩余的炸弹数和目标数
Input
第一行两个整数n和k分别表示区域数和每块区域的目标数，第二行n个整数分别表示每箱炸弹的数量
Output
输出最后剩余的炸弹数和目标数
Sample Input
4 5
2 7 5 0
Sample Output
2 8
Solution
水题，炸弹数比目标数多就累加剩余炸弹数，目标数比炸弹数多就累加剩余目标数
Code

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,k;
    while(~scanf("%d%d",&n,&k))
    {
        int boom=0,tar=0;
        while(n--)
        {
            int x;
            scanf("%d",&x);
            if(x<k) 
                tar+=(k-x);
            else
                boom+=(x-k);
        }
        printf("%d %d\n",boom,tar);
    }
    return 0;
}