问是否为正解
#include <bits/stdc++.h>
#define ll unsigned long long
using namespace std;
const int N=2e3+7;
int T,n,t[N],b[N],t1[N];
inline int read(){
int x=0;char c=getchar();
while(!isdigit(c)) c=getchar();
while(isdigit(c)){
x=(x<<3)+(x<<1)+(c^48);
c=getchar();
}return x;
}
int main(){
T=read();
while(T--){
bool flag=1;
int minn=INT_MAX;
n=read();
for(int i=1;i<=n;i++){
t[i]=read();
}for(int i=1;i<=n;i++){
b[i]=read();
t1[i]=t[n-i+1]+t[i];
}
for(int i=1;i<=n;i++){
minn=min(minn,b[i]/t1[i]);
// cout<<t1[i];
}
for(int i=1;i<=n;i++){
b[i]=b[i]-minn*t1[i];
if(b[i]%t[i]!=0 || b[i]%t[n-i+1]!=0){
puts("No");
flag=0;
break;
}
}
if(flag) puts("Yes");
}
return 0;
}
/*
_ooOoo_
o8888888o
88" . "88
(| -_- |)
O\ = /O
____/`---'\____
.' \\| |// `.
/ \\||| : |||// \
/ _||||| -:- |||||- \
| | \\\ - /// | |
| \_| ''\---/'' | |
\ .-\__ `-` ___/-. /
___`. .' /--.--\ `. . __
."" '< `.___\_<|>_/___.' >'"".
| | : `- \`.;`\ _ /`;.`/ - ` : | |
\ \ `-. \_ __\ /__ _/ .-` / /
======`-.____`-.___\_____/___.-`____.-'======
`=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
佛祖保佑 永不宕机 永无BUG
*/