A. Piles With Stones

题目链接

Codeforces Round #500 (Div. 2) [based on EJOI]--A. Piles With Stones

题解

简单题。题意大概是给定两组序列,每个序列的每个值表示这个位置有ai个物品,询问能否从前一组序列通过移动,删除等方式得到第二组序列。
看起来很复杂,但是因为操作不限次数,直接统计两个序列的和并比较即可。

代码

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int n, sum1, sum2, q1;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> q1;
        sum1 += q1;
    }
    for (int i = 1; i <= n; i++) {
        cin >> q1;
        sum2 += q1;
    }
    cout << (sum1 >= sum2 ? "yes" : "no");
}

标签: math

添加新评论