ばちゃしたんだが、途中で飽きておやつ食べて、
PC開いたらまだ問題移っていたので復帰した
やる気なさすぎ
A
ループまわした
B
v>cのときans+=v
D
Cよりdiff低かったのでこっちを先にやった
dpでごり押した
社説読んだらかっこいい解法があってこういうのをすぐに思いつける人は強いんだろうなあと思った
C
あ、これ復元かな、と思った
[7 6 8]について、答えは2となるが、これは6と8の最大公約数である
すなわち、a_i{0<=i<n}以外の最大公約数の最大値、となる
しかし、毎回するとO(N2)で間に合わない
なので、累積gcd(今名づけた)を行う
つまり、a_i以外のgcdはを行えばよい
TLEにならないか不安だったがセーフ、AC
展望
全完、うれしいね
