Submission #3775474


Source Code Expand

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


int N,X;


int gcd(int a, int b){
  if(a<b){
    int tmp = a;
    a = b;
    b = tmp;
  }
  int r=999;
  while(r!=0){
    r = a%b;
    a = b;
    b = r;
  }
  return a;
}

int main(){
	cin >> N >> X;
	int x[N+1];
	for(int i=0;i<N;i++){
		cin >> x[i];
	}
	x[N]=X;
	int ans=abs(x[0]-x[1]);
	cout << ans << endl;
	for(int i=1;i<N+1;i++){
		for(int j=i+1;j<N+1;j++){
			ans = gcd(abs(x[i]-x[j]),ans);
		}
	}
  cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task C - Skip
User khei4
Language C++14 (GCC 5.4.1)
Score 0
Code Size 527 Byte
Status WA
Exec Time 2103 ms
Memory 640 KB

Judge Result

Set Name All Sample
Score / Max Score 0 / 300 0 / 0
Status
WA × 19
TLE × 3
WA × 3
Set Name Test Cases
All hand_1, large_1, large_2, large_3, large_4, large_5, large_6, large_7, large_8, max_1, max_2, max_3, min_1, min_2, sample_01, sample_02, sample_03, small_1, small_2, small_3, small_4, small_5
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
hand_1 WA 1 ms 256 KB
large_1 WA 525 ms 256 KB
large_2 WA 987 ms 384 KB
large_3 WA 641 ms 256 KB
large_4 WA 1 ms 256 KB
large_5 WA 1 ms 256 KB
large_6 WA 1 ms 256 KB
large_7 WA 1 ms 256 KB
large_8 WA 1 ms 256 KB
max_1 TLE 2103 ms 640 KB
max_2 TLE 2103 ms 640 KB
max_3 TLE 2103 ms 640 KB
min_1 WA 1 ms 256 KB
min_2 WA 1 ms 256 KB
sample_01 WA 1 ms 256 KB
sample_02 WA 1 ms 256 KB
sample_03 WA 1 ms 256 KB
small_1 WA 1 ms 256 KB
small_2 WA 1 ms 256 KB
small_3 WA 1 ms 256 KB
small_4 WA 1 ms 256 KB
small_5 WA 1 ms 256 KB