Codeforces Round #225 (Div. 2)
はい。
http://codeforces.com/contest/384
A. Coder
ざっくりと大意
・縦方向か横方向にCoderがいると攻撃対象であるが、攻撃が無いように最も多くCoderを多く配置したい。
・n*nのボードに可能な限り最大のCoderを'C'として配置して、それ以外のマスには'.'を配置する。Cの数とボードを出力。
方針のようなもの
・左上にCで市松模様配置で。
n=input() ans=0 for i in range(n): if i%2: ans+=n/2 else: ans+=(n+1)/2 w='C.'*501 print ans for i in range(n): if i%2: print w[1:n+1] else: print w[:n]
コンテスト開催時も提出してACしてたけど色々無駄な部分があったので多少は何か変わってきているらしい。。