Submission #3771031


Source Code Expand

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

void solve(long long N, long long K, vector<long long> A){
	bool f = false;
	for(int i = 0; i < N; ++i) {
		f = f || A[i] >= K;
	}
	if(!f) {
		cout << "IMPOSSIBLE" << endl;
		return;
	}
	long long g = A[0];
	for(int i = 0; i < N; ++i) {
		g = __gcd(g, A[i]);
	}
	for(int i = 0; i < N; ++i) {
		if((A[i] - K) % g == 0) {
			cout << "POSSIBLE" << endl;
			return;
		}
	}
	cout << "IMPOSSIBLE" << endl;
}

int main(){	
	long long K;
	long long N;
	scanf("%lld",&N);
	vector<long long> A(N-1+1);
	scanf("%lld",&K);
	for(int i = 0 ; i <= N-1 ; i++){
		scanf("%lld",&A[i]);
	}
	solve(N, K, A);
	return 0;
}

Submission Info

Submission Time
Task A - Getting Difference
User blue_jam
Language C++14 (GCC 5.4.1)
Score 300
Code Size 687 Byte
Status AC
Exec Time 16 ms
Memory 1792 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&N);
                  ^
./Main.cpp:31:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&K);
                  ^
./Main.cpp:33:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&A[i]);
                      ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
sample_04.txt AC 1 ms 256 KB
subtask_1_01.txt AC 1 ms 256 KB
subtask_1_02.txt AC 1 ms 256 KB
subtask_1_03.txt AC 16 ms 1792 KB
subtask_1_04.txt AC 14 ms 1792 KB
subtask_1_05.txt AC 8 ms 1024 KB
subtask_1_06.txt AC 3 ms 512 KB
subtask_1_07.txt AC 10 ms 1152 KB
subtask_1_08.txt AC 12 ms 1664 KB
subtask_1_09.txt AC 7 ms 896 KB
subtask_1_10.txt AC 12 ms 1408 KB
subtask_1_11.txt AC 11 ms 1536 KB