番目の要素だけを除いた全体のGCDを求めるという愚直な案を書いて当然TLEだったので供養。main()ユークリッドの互除法の計算量がO(log(min(A,B))なので、これだとO(n2log(min(A,B))となってTLE。解答を見ると、結合則を使って、左右のを求めて、最後に計算。main()これでAC出た。結合則を用いて左右から計算していく発想は出なかったなぁ。Arms個人的に学ぶことが多かったのでメモメモ。~input~今回はなかば書き写す面が多いです。(2)はてなブログをはじめよう!b1u3さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。