水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Grand Contest 025 Virtual

  • 結果

2問完答。A,B 問題を早く通せたのはよかったけど、C 問題が通らないのが納得いかない。

f:id:babcs2035:20180610185113p:plain

f:id:babcs2035:20180610185120p:plain

AtCoder Virtual Contest

 

  • A 問題

A - Digits Sum

N の桁和が 1 ならば 10 でそうでなければそのまま桁和が答えになる。

Submission #2642206 - AtCoder Grand Contest 025

 

  • B 問題

B - RGB Coloring

緑を塗るとスコアは A+B なので、赤と青を両方塗ったとして考えていい。そう考えると、

Ax + By = K

が成り立つ (x,y) の組を求め、

nCx * nCy

の和を答えにすればいい。どちらも nC~ なのは重なりを許してよいから。

Submission #2642242 - AtCoder Grand Contest 025