求助入门赛H题和I题
  • 板块灌水区
  • 楼主xiaoyang111
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/8/11 21:01
  • 上次更新2023/11/3 04:23:43
查看原帖
求助入门赛H题和I题
890311
xiaoyang111楼主2023/8/11 21:01

H题实在优化不来了,I题的2问不会QAQ

H题代码:

#include <iostream>
#include <vector> 
#define int long long
using namespace std;
signed main(){
	int T;
	cin >> T;
	while (T--){
		vector<int> a;
		int n;
		string k;
		scanf("%lld",&n);
		cin >> k;
		bool flag=false;
		int sm=0;
		for (int i=0;i<n;++i){
			int t;
			scanf("%lld",&t);
			if (flag){
				continue;
			}
			for (const auto &item : a){
				if (item*t%154==0 || item*t%147==0){
					flag=true;
					break;
				}
			}
			a.emplace_back(t);
		}
		string str=to_string(sm);
		if (flag || str.size()>k.size() || str.size()==k.size() && str>=k){
			printf("Yes\n");
		}else{
			printf("No\n");
		}
	}
	return 0;
}
2023/8/11 21:01
加载中...