Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Regular Contest 171

1完2WA

各問題

A - No Attacking

ルークの数 A が N を上回った場合、当然 "No" です。

それ以外の場合でポーンを置けるのは、N - AN / 2 以下の時は (N - A)^2 マスです。こんな感じ。

R########
#R#######
##R######
###R#####
####R####
#####R###
#######PP
######R##
#######PP

N - AN / 2 より多い時は (N - A) * ceil(N / 2) マスです。こんな感じ。

##PPPPPPP
R########
__PPPPPPP
#R#######
##PPPPPPP
_________
##PPPPPPP
_________
##PPPPPPP

一行目におけることをうっかりしていて 1WA と、条件分岐の if 文をしくじって 1WA。

B - Chmax

大きいほうから確定していけるっぽいことまでは実験で分かったのですが、それより先がなにもわからない...。

まとめ

A がそれほど難しくないのにもたついてしまい、残念な結果に...。