Submission #3212302


Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include<cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include<iostream>
#include<list>
#include<queue>
#include<set>
#include<string>
#include<utility>
#include <vector>

#define ll long long
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n)   FOR(i,0,n)
#define FORR(i,a,b) for(int i=(a);i>=(b);--i)
#define REPR(i,n)   FORR(i,n,0)

using namespace std;

int euclid(int a, int b){
	int q = b%a;
	if (q != 0){
		return euclid(a, q);
	}
	else{
		return a;
	}

}

int main(){
	int N, D, X, S[100000];
	vector<int> x;
	scanf("%d %d", &N, &X);
	x.push_back(X);
	REP(i, N){
		cin >> X;
		x.push_back(X);
	}

	sort(x.begin(), x.end());
	REP(i, N){
		S[i] = x.at(i + 1) - x.at(i);
	}
	D = S[0];
	REP(i, N){
		D = euclid(min(D, S[i]), max(D, S[i]));
	}

	printf("%d\n", D);

	return 0;
}

Submission Info

Submission Time
Task C - Skip
User futty
Language C++14 (GCC 5.4.1)
Score 0
Code Size 917 Byte
Status TLE
Exec Time 2103 ms
Memory 1144 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &N, &X);
                        ^

Judge Result

Set Name All Sample
Score / Max Score 0 / 300 0 / 0
Status
AC × 14
TLE × 8
AC × 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 AC 1 ms 256 KB
large_1 AC 8 ms 384 KB
large_2 AC 11 ms 512 KB
large_3 TLE 2103 ms 512 KB
large_4 TLE 2103 ms 256 KB
large_5 TLE 2103 ms 256 KB
large_6 AC 1 ms 256 KB
large_7 TLE 2103 ms 256 KB
large_8 TLE 2103 ms 256 KB
max_1 AC 48 ms 1144 KB
max_2 TLE 2103 ms 1144 KB
max_3 TLE 2103 ms 1144 KB
min_1 AC 1 ms 256 KB
min_2 AC 1 ms 256 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB
small_1 AC 1 ms 256 KB
small_2 AC 1 ms 256 KB
small_3 AC 1 ms 256 KB
small_4 AC 1 ms 256 KB
small_5 TLE 2103 ms 256 KB