Submission #4282349


Source Code Expand

Copy
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<vector<int>> vvi;
typedef vector<vector<ll>> vvl;

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

int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  vll a(n);
  for (int i = 0; i < n; i++)
    cin >> a[i];
  ll g = a[0];
  for (int i = 1; i < n; i++)
    g = gcd(g, a[i]);
  cout << g << endl;
  return 0;
}

Submission Info

Submission Time
Task C - Monsters Battle Royale
User ninja7
Language C++14 (GCC 5.4.1)
Score 300
Code Size 534 Byte
Status AC
Exec Time 13 ms
Memory 1024 KB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 21
AC × 3
Set Name Test Cases
All 0_random_1, 0_random_2, 0_random_3, 0_random_4, 1_normal_1, 1_normal_2, 1_normal_3, 1_normal_4, 1_normal_5, 1_normal_6, 2_corner_1, 2_corner_2, 2_corner_3, 2_corner_4, 2_corner_5, 2_corner_6, 2_corner_7, 2_corner_8, sample_01, sample_02, sample_03
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_random_1 AC 9 ms 768 KB
0_random_2 AC 13 ms 1024 KB
0_random_3 AC 1 ms 256 KB
0_random_4 AC 1 ms 256 KB
1_normal_1 AC 4 ms 384 KB
1_normal_2 AC 10 ms 768 KB
1_normal_3 AC 13 ms 1024 KB
1_normal_4 AC 13 ms 1024 KB
1_normal_5 AC 1 ms 256 KB
1_normal_6 AC 1 ms 256 KB
2_corner_1 AC 12 ms 1024 KB
2_corner_2 AC 12 ms 1024 KB
2_corner_3 AC 1 ms 256 KB
2_corner_4 AC 12 ms 1024 KB
2_corner_5 AC 12 ms 1024 KB
2_corner_6 AC 4 ms 512 KB
2_corner_7 AC 5 ms 512 KB
2_corner_8 AC 6 ms 640 KB
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB