Submission #19987332

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
	if(b == 0){
		return a;
	}
	else{
		return gcd(b, a % b);
	}
}

int main(){
	int M = 1000000;
	int N, i, j, k;
	scanf("%d", &N);
	vector<int> A(N);
	int minA = (int)(1e9);
	for(i = 0; i < N; i++){
		scanf("%d", &A[i]);
		minA = min(minA, A[i]);
	}
	mt19937 get_rand_mt(rand());
	shuffle(A.begin(), A.end(), get_rand_mt);
	vector<int> s(M, 0);
	int L = 1;
	for(i = 0; i < N; i++){
/*		printf("i = %d\n", i);
		printf("s:");
		for(j = 0; j < L; j++){
			printf("%d ", s[j]);
		}
		printf("\n");
*/		for(j = 0; j < L; j++){
			s[L + j] = gcd(s[j], A[i]);
		}
		sort(s.begin(), s.begin() + 2 * L);
/*		for(j = 0; j < 2 * L; j++){
			printf("%d ", s[j]);
		}
		printf("\n");
*/		for(j = 0, k = 0; k < 2 * L; j++){
			s[j] = s[k];
			while(k < 2 * L && s[j] == s[k]){
				k++;
			}
		}
		L = j;
	}
	int ans = 0;
	for(i = 0; i < L; i++){
		if(s[i] <= minA){
			ans++;
		}
	}
	printf("%d\n", ans - 1);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   16 |  scanf("%d", &N);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:20:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   20 |   scanf("%d", &A[i]);
      |   ~~~~~^~~~~~~~~~~~~

Judge Result