Submission #3167708
Source Code Expand
/** * File : C.cpp * Author : Kazune Takahashi * Created : 2018-9-8 21:05:03 * Powered by Visual Studio Code */ #include <iostream> #include <iomanip> // << fixed << setprecision(xxx) #include <algorithm> // do { } while ( next_permutation(A, A+xxx) ) ; #include <vector> #include <string> // to_string(nnn) // substr(m, n) // stoi(nnn) #include <complex> #include <tuple> #include <queue> #include <stack> #include <map> // if (M.find(key) != M.end()) { } #include <set> #include <functional> #include <random> // auto rd = bind(uniform_int_distribution<int>(0, 9), mt19937(19920725)); #include <chrono> // std::chrono::system_clock::time_point start_time, end_time; // start = std::chrono::system_clock::now(); // double elapsed = std::chrono::duration_cast<std::chrono::milliseconds>(end_time-start_time).count(); #include <cctype> #include <cassert> #include <cmath> #include <cstdio> #include <cstdlib> using namespace std; #define DEBUG 0 // change 0 -> 1 if we need debug. typedef long long ll; // const int dx[4] = {1, 0, -1, 0}; // const int dy[4] = {0, 1, 0, -1}; // const int C = 1e6+10; // const ll M = 1000000007; int N; ll X; ll x[100010]; long long gcd(long long x, long long y) { return y ? gcd(y, x % y) : x; } int main() { cin >> N >> X; for (auto i = 0; i < N; i++) { cin >> x[i]; x[i] -= X; x[i] = abs(x[i]); } if (N == 1) { cout << x[0] << endl; } else { ll ans = gcd(x[0], x[1]); for (auto i = 1; i < N; i++) { ans = gcd(ans, x[i]); } cout << ans << endl; } }
Submission Info
Submission Time | |
---|---|
Task | C - Skip |
User | kazunetakahashi |
Language | C++14 (GCC 5.4.1) |
Score | 300 |
Code Size | 1635 Byte |
Status | AC |
Exec Time | 42 ms |
Memory | 1024 KB |
Judge Result
Set Name | All | Sample | ||||
---|---|---|---|---|---|---|
Score / Max Score | 300 / 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 | 7 ms | 384 KB |
large_2 | AC | 10 ms | 384 KB |
large_3 | AC | 8 ms | 384 KB |
large_4 | AC | 1 ms | 256 KB |
large_5 | AC | 1 ms | 256 KB |
large_6 | AC | 1 ms | 256 KB |
large_7 | AC | 1 ms | 256 KB |
large_8 | AC | 1 ms | 256 KB |
max_1 | AC | 42 ms | 1024 KB |
max_2 | AC | 42 ms | 1024 KB |
max_3 | AC | 42 ms | 1024 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 | AC | 1 ms | 256 KB |