标签：std namespace lse alt main str 正整数 stream printf
题意：给你两个数组a,b，求是否存在操作使得a变成b，操作为选取一段子区间[l,r]，选一个正整数k，使得ai+=k,i∈[l,r]，只能操作一次
题解：模拟即可
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int T,n; int a[100001],b[100001]; int main() { scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++)scanf("%d",&b[i]); int fl=0,t,fl2=0,j; for(int i=1;i<=n;i++) { if(a[i]^b[i]) { t=b[i]-a[i]; if(t<=0){fl=1;break;} for(j=i+1;j<=n;j++) { if(b[j]==a[j])break; if(b[j]-a[j]!=t){fl2=1;break;} } if(!fl2) { for(j;j<=n;j++)if(a[j]!=b[j]){fl=1;break;} } else fl=1; break; } } printf(fl?"NO\n":"YES\n"); } return 0; }
标签：std namespace lse alt main str 正整数 stream printf
原文地址：https://www.cnblogs.com/worcher/p/11910023.html
