TopCoder SRM 577 Div2 1000 EllysCoprimesDiv2

最新推荐文章于 2019-07-17 09:05:02 发布

原创最新推荐文章于 2019-07-17 09:05:02 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

TopCoder部分题解同时被 3 个专栏收录

54 篇文章

订阅专栏

TopCoder

53 篇文章

订阅专栏

数论

19 篇文章

订阅专栏

博主遇到网络或TC问题，题目在vj上交。插件神秘失踪，自行安装后似乎没弄好，情况奇怪。博主抱怨TC，甚至想放弃做题去打CF，还对题目分值设定存疑。

今天不知道是网卡还是TC的问题一直爆炸，这题还是在vj上交的
插件再次神秘失踪自己装了插件貌似哪里没弄好。。反正很奇怪
辣鸡TC毁我青春打CF去了

不太懂为什么这种题也是1000

// BEGIN CUT HERE

// END CUT HERE
#line 5 "EllysCoprimesDiv2.cpp"
#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}

int pd(int x,int y){
	for(int i=x;i<y;i++)
	 if (gcd(x,i)==1&&gcd(y,i)==1) return 1;
	return 0;
}

class EllysCoprimesDiv2 {
	public:
	int getCount(vector <int> a) {
		sort(a.begin(),a.end());
		int ans=0;
		for(int i=1;i<a.size();i++)
		 if (gcd(a[i-1],a[i])>1){
		 	ans++;
		 	if (!pd(a[i-1],a[i])) ans++;
		 }
		return ans;
	}
};