君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

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してたけど色々無駄な部分があったので多少は何か変わってきているらしい。。