题解：P12006 【MX-X10-T2】[LSOT-4] 网易云

fly_fire · 2025-03-30 18:32:53 · 题解

我们充分发扬人类智慧，把 1 和 2 作为第一首歌的好听值代入，看最后计算出的结果是否相等，若不相等则无法确定答案；否则就是计算出的答案。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e5+5;
int n,m,a[maxn],q[maxn][2],ans,s[maxn];
signed main() {
    cin>>n>>m;
    for(int i=1;i<n;i++)scanf("%lld",&a[i]);
    for(int i=1;i<=m;i++)scanf("%lld%lld",&q[i][0],&q[i][1]);
    for(int i=1;i<=2;i++){
        int num=0;
        s[1]=i;
        for(int j=2;j<=n;j++)s[j]=a[j-1]-s[j-1];
//      for(int j=1;j<=n;j++)cout<<s[j]<<' ';
        for(int j=1;j<=m;j++)num+=s[q[j][0]]*q[j][1];
        if(i!=1&&ans!=num){
            cout<<"Impossible";return 0;
        }
        ans=num;
    }
    cout<<ans;
    return 0;
}