全RE QWQ
查看原帖
全RE QWQ
711031
suyi1111楼主2023/10/5 18:35
#include<bits/stdc++.h>
#define int 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>>n;
	while(t--){
		bool flag1=0;
		for(int i=1;i<=n;i++){
			cin>>b[i];
			if(b[i]!=0)flag1=1;
		}
		bool flag2=0;
		for(int i=1;i<=n;i++){
			cin>>c[i];if(c[i]!=0)flag2=1;
		}
		if(!flag1&&flag2||flag1&&!flag2){
			cout<<"No\n";continue;;
		}else if(!flag1){
			cout<<"Yes\n";continue;
		}
		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";
		cin>>n;
	}
    return 0;
}
2023/10/5 18:35
加载中...