Submission #3544549


Source Code Expand

#include<iostream>
#include<cmath>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<vector>
#include<numeric>

int gcd (int a , int b) {
   if (b == 0) return a;
   return gcd(b, a % b);
}

int main() {

   int N, X;
   std::cin >> N >> X;
   int x[N];
   int x2[N];
   for (int i = 0; i < N; i++) {
      std::cin >> x[i];
      x2[i] = std::abs(x[i] - X);
   }

   int ans = x2[0];
   for (int i = 1; i < N; i++) {
      ans = gcd(ans, x2[i]);
   }
   std::cout << ans << std::endl;
   return 0;
}

Submission Info

Submission Time
Task C - Skip
User redultimate
Language C++14 (GCC 5.4.1)
Score 300
Code Size 546 Byte
Status AC
Exec Time 55 ms
Memory 1024 KB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 22
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 9 ms 384 KB
large_2 AC 12 ms 384 KB
large_3 AC 10 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 54 ms 1024 KB
max_2 AC 55 ms 1024 KB
max_3 AC 55 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