Codeforces Round #500 (Div. 2) A Piles With Stones

题意

N 堆石子,任意个人。每个人可以把一堆石子中的一个石子移动到另一堆,或者是拿走一堆石子。现在给你石子一开始的情况与这些人进行操作后的情况,问是否合法。

思路

此题看上去不简单,但是你可能在几秒内想出一个结论,那就是:无论这些人怎么移动,都没有办法使得石子数量增多!那么做法就简单了,如果石子数量比没改动前的多,那么就不合法了。

Code

#include<iostream>
using namespace std;
int sum1=0,sum2=0;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int t;
        cin>>t;
        sum1+=t;
    }
    while(n--)
    {
        int t;
        cin>>t;
        sum2+=t;
    }
    if(sum2>sum1)
        cout<<"No"<<endl;
    else
        cout<<"Yes"<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_39984146/article/details/81317174
今日推荐