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
2018-09-16 23:16:49+0900
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
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