[BZOJ 5071] 小A的数字

题目传送-BZOJ5071

题意:

给定两个数组\(A\),\(B\).
可以对\(A\)进行操作:
选定\(i(2 \le i \le n)\),使得
\((a_{i-1},a_i,a_{i+1})\rightarrow(a_{i-1}+a_i,-a_i,a_{i+1}+a_i)\)
问能不能经过若干次操作使\(A=B\)
\(n \le 100000\)

题解:

考虑一次操作对前缀和(sum)的影响
如果对i操作,那么就相当于\(swap(sum_{i-1},sum_i)\)
然后处理出sum,比较一下就行了

过程:

一切顺利

代码:

const int N=100010;
ll a[N],b[N];
int n;
signed main() {
    int T; read(T);
    while(T--) {
        read(n);
        for(int i=1;i<=n;i++) read(a[i]),a[i]+=a[i-1];
        for(int i=1;i<=n;i++) read(b[i]),b[i]+=b[i-1];
        sort(a+1,a+n+1); sort(b+1,b+n+1);
        bool fl=1;
        for(int i=1;i<=n && fl;i++)
            fl&=(a[i]==b[i]);
        puts(fl ? "YES" : "NO");
    }
    return 0;
}

用时:5min

转载于:https://www.cnblogs.com/functionendless/p/9535250.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值