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 |
|
|
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 |