AtCoder Beginner Contest #125 C問題 - GCD on Blackboard

Source

AtCoder Beginner Contest #125
問題文

問題概要

省略

解法

省略

cLay（version 20190601-1）のコード

C++に変換後のコードはこちら

int N, A[1d5];
int lef[100001], rig[100001];
{
  int i, res = 0;
  rd(N,A(N));
  rep(i,N) lef[i+1] = gcd(lef[i], A[i]);
  rep(i,N) rig[i+1] = gcd(rig[i], A[N-1-i]);
  rep(i,N) res >?= gcd(lef[i], rig[N-1-i]);
  wt(res);
}

Current time: 2024年04月19日09時35分48秒
Last modified: 2019年06月02日19時59分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC125 ABC_C
トップページに戻る

Logged in as: unknown user (not login)