AtCoder Regular Contest 019
D
ほんとうのたたかい
AtCoder
⌀ 2730
原题
← C→
翻译中…

ついに魔王を倒し、世界に平和が訪れた!

翻译中…

しかしながら、私のたたかいはまだ終わっていない!月 $1$ 回の高級おやつを巡って、妹との勝負が残っているのだ!

翻译中…

何を隠そう私の妹は競技プログラミングに長けていて、毎回私と競技プログラミングで戦っては勝利し、高級おやつは妹のものになってしまうのだ!

翻译中…

(まあ、私の家が競技プログラミングの家系で、高級おやつは競技プログラミングの出来具合で決まるというきまりになっているから、しょうがないね。)

翻译中…

毎回妹に負けてしまい、延々高級おやつにありつけず、年上としての威厳もズタズタである私は、密かに競技プログラミングのスキル上昇に精進していたのだ!その一環として先程のゲーム Ancient Royal Coders をプレイしていたのである!

翻译中…

そして今回も高級おやつを巡って妹と勝負をすることになっている。

翻译中…

今回の競技は以下の条件を満たす縦 $N$ 行、横 $N$ 列のマス目を作成し、提出することで勝負するらしい。

翻译中…
  • $N$ は $2 ≦ N ≦ 150$ を満たす整数でなければならない。
  • 各マスには $1$ つの O が描かれているか、描かれていないかのいずれかである。
  • 縦横の辺がいずれも行または列に平行な、どの長方形を取り出しても、その長方形の $4$ 隅のいずれか $1$ つは O が描かれていないマスである。言い換えると、$1 ≦ i < k ≦ N$ および $1 ≦ j < l ≦ N$ をみたす任意の $4$ つの整数 $i,j,k,l$ において、以下の条件が成立することである。
翻译中…

このような条件を満たす縦 $N$ 行、横 $N$ 列のマス目のうち、より多く O が含まれるものを提出したほうが勝利である。

翻译中…

今月のおやつはあの伝説のプリンらしい。ここ数年、このプリンを口にしていない。因みにこの数年の起点が、妹が競技プログラミングを始めた日と合致していることは内緒である。

翻译中…

幸い、今回はプリンという分配可能なおやつなので、今回は双方の出来具合でプリンを分配するよう提案し、可決された。これは私が妹の分のおやつを取ったことで妹が悲しまないようにするためで、別にちょっとだけでも貰おうとかいう考えじゃないぞ!

翻译中…

何よりも今回は負けない自信がある。さあ、今こそ Ancient Royal Coders で鍛えたプログラミングスキルを披露しようじゃないか!

翻译中…

今回、入力は与えられない。

翻译中…

この問題には部分点が設定されている。

翻译中…
  • あなたが提出した出力に関して、出力が示すマス目に描かれている O の個数を $S$ としたとき、以下の基準で得点が与えられる。
翻译中…

出力は以下ように記述すること。

翻译中…
  • $1$ 行目には整数 $N$ を出力する。$N$ は $2$ 以上 $150$ 以下なら任意に設定できる。
  • $2$ 行目から $N$ 回だけ、長さ $N$ の文字列を出力する。各文字は O か . のいずれかであり、$i$ 回目 $(1 ≦ i ≦ N)$ の出力に置ける文字列の左から $j$ 文字目 $(1 ≦ j ≦ N)$ に関して、 を表す。
  • その文字が O なら、$i$ 行 $j$ 列のマスには O が描かれていること
    • その文字が . なら、$i$ 行 $j$ 列のマスには O が描かれていないこと
翻译中…

**なお、出力の最後には改行を入れること。**改行がない場合、他の部分が正しくてもWAとなってしまう点に注意。特に、出力後の結果画面に表示されるソースコード欄では最終行の改行の有無が判別しづらい場合があります。

翻译中…

この問題では、ソースコードのところに出力したい内容を書き、言語のところを Text (cat) を選択して提出することで、出力したい内容をそのまま出力として提出することができる。もちろん、この機能を使わずに他の言語のソースコードを提出しても構わないが、その場合はこの問題が指定する時間制限やメモリ制限等を満たさなければならない。

翻译中…

ジャッジの応答として、AC と WA の記述が表す意味がやや特殊である。

翻译中…
  • AC は、出力が条件を満たした場合に、最終的に得られる得点によらず出力される。
  • WA は、出力が条件を満たさない場合に出力される。
翻译中…

AC

翻译中…

0

翻译中…

5
.....
.....
..OOO
...O.
..O..

翻译中…
  • この出力の場合、出力は条件を満たす。しかしながら $S = 5$ となるため、この出力を提出しても $0$ 点である。
翻译中…

4
....
.OOO
..O.
.OO.

翻译中…
  • この出力の場合、$2$ 行 $2$ 列、$2$ 行 $3$ 列、$4$ 行 $2$ 列、$4$ 行 $3$ 列のいずれにも O が描かれているため、**出力は条件を満たさない。**よって、この出力を提出しても WA となり,$0$ 点である。
翻译中…
题目信息
题号
arc019_4
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。