求助QWQ
查看原帖
求助QWQ
711031
suyi1111楼主2023/10/6 19:24
#define int unsigned long long
using namespace std;
int t,n,b[200001],c[200002];
signed main()
{
//	freopen("1.txt","r",stdin);
//	freopen("1.out","w",stdout);
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>b[i];
		}
		for(int i=1;i<=n;i++){
			cin>>c[i];
		}
		int flag=0;
		for(int i=1;i<=c[i]/b[i]+1;i++){
			for(int j=0;j<=i;j++){
				int s=0;
				for(int k=1;k<=n;k++){
					if(b[k]*i+b[n-k+1]*j>c[k]){
						s=1;break;
					}else if(b[k]*i+b[n-k+1]*j<c[k]){
						s=2;break;
					} 
				}
				if(s==0){
					cout<<"Yes\n";flag=2;break;
				}else if(s==1)break;
			}
			if(flag==2)break;
		}
		if(flag==0)cout<<"No\n";
	}
    return 0;
}
2023/10/6 19:24
加载中...