ABC162に参加した感想

f:id:tkr987:20200413215228p:plain

A6分、B10分、C3分、D60分、の4完だった。

間違えてC++でなくCで提出したため、CEになってABの提出が遅れた。

A - Lucky 7

f:id:tkr987:20200413212835p:plain

https://atcoder.jp/contests/abc162/submissions/11801855

問題文に答えが書いてある。

B - FizzBuzz Sum

f:id:tkr987:20200413213135p:plain

https://atcoder.jp/contests/abc162/submissions/11816807

問題文に答えが書いてある。

C - Sum of gcd of Tuples (Easy)

f:id:tkr987:20200413213145p:plain

https://atcoder.jp/contests/abc162/submissions/11806797

問題文に答えが書いてある。

D - RGB Triplets

f:id:tkr987:20200413213154p:plain

https://atcoder.jp/contests/abc162/submissions/11848520

G1個とGより左側の全てのRとGより右側の全てのBを取り出してみる。"RRRGBBBBB"だったときにGの左と右のインデックス距離を調べるのは $O(N)$ になる。インデックス距離が被らないなら各B毎にans+=(Rの個数)、被る場合はans+=(Rの個数-1)、これを全てのGについて同様に調べていくと $O(N^2)$ になる。