2026/09/21 02:47:59 m1sti solved Problem0008 (Line: 3)
2026/09/21 02:41:37 m1sti solved Problem0007 (Line: 3)
2026/09/21 02:39:30 m1sti solved Problem0006 (Line: 3)
2026/09/21 02:38:35 m1sti solved Problem0005 (Line: 1)
2026/09/21 02:38:09 m1sti solved Problem0004 (Line: 3)
2026/09/21 02:36:54 m1sti solved Problem0003 (Line: 1)
2026/09/21 02:35:48 m1sti solved Problem0002 (Line: 1)
2026/09/21 02:34:42 m1sti solved Problem0001 (Line: 1)
2026/09/20 17:09:34 kiwi solved Problem0022 (Line: 13)
2026/09/20 07:06:38 bowen2147483647 solved Problem0008 (Line: 3)
2026/09/20 07:04:32 bowen2147483647 solved Problem0007 (Line: 3)
2026/09/20 06:53:46 bowen2147483647 solved Problem0006 (Line: 3)
2026/09/20 06:53:06 bowen2147483647 solved Problem0005 (Line: 1)
2026/09/20 06:52:47 bowen2147483647 solved Problem0005 (Line: 3)
2026/09/20 06:51:31 bowen2147483647 solved Problem0004 (Line: 3)
2026/09/20 06:51:14 bowen2147483647 solved Problem0003 (Line: 1)
2026/09/20 06:48:56 bowen2147483647 solved Problem0002 (Line: 1)
2026/09/20 06:48:43 bowen2147483647 solved Problem0001 (Line: 1)
2026/09/20 02:21:15 y_zhongdao solved Problem0053 (Line: 3)
2026/09/19 21:55:10 kiwi solved Problem0019 (Line: 5)
2026/09/19 21:54:58 kiwi solved Problem0019 (Line: 6)
2026/09/19 21:19:24 kiwi solved Problem0047 (Line: 15)
2026/09/19 17:29:25 houraic solved Problem0057 (Line: 92)
2026/09/19 11:40:32 kiwi solved Problem0068 (Line: 5)
2026/09/19 04:27:39 hioagr solved Problem0015 (Line: 14)
2026/09/19 03:23:11 hioagr solved Problem0015 (Line: 15)
2026/09/19 03:03:58 hioagr solved Problem0064 (Line: 9)
2026/09/19 03:01:36 hioagr solved Problem0064 (Line: 9)
2026/09/19 01:20:35 hioagr solved Problem0085 (Line: 8)
2026/09/18 22:48:37 hioagr solved Problem0038 (Line: 6)
2026/09/18 22:20:28 hioagr solved Problem0037 (Line: 6)
2026/09/18 21:49:59 kiwi solved Problem0012 (Line: 11)
2026/09/18 14:34:57 ymmt1089 solved Problem0001 (Line: 1)
2026/09/18 12:04:58 hulgas solved Problem0052 (Line: 3)
2026/09/18 10:40:27 hulgas solved Problem0019 (Line: 5)
2026/09/18 10:22:30 hulgas solved Problem0064 (Line: 6)
2026/09/17 22:30:20 kiwi solved Problem0034 (Line: 7)
2026/09/17 22:01:09 kiwi solved Problem0041 (Line: 10)
2026/09/17 21:51:31 kiwi solved Problem0015 (Line: 22)
2026/09/17 20:34:07 houraic solved Problem0028 (Line: 13)
2026/09/17 19:33:51 houraic solved Problem0060 (Line: 22)
2026/09/17 18:11:00 houraic solved Problem0028 (Line: 20)
2026/09/17 18:05:05 houraic solved Problem0028 (Line: 29)
2026/09/17 17:28:30 houraic solved Problem0051 (Line: 3)
2026/09/17 17:28:11 houraic solved Problem0051 (Line: 4)
2026/09/17 17:16:54 houraic solved Problem0050 (Line: 2)
2026/09/17 17:15:55 houraic solved Problem0083 (Line: 15)
2026/09/17 16:16:46 hulgas solved Problem0039 (Line: 21)
2026/09/17 16:12:49 hulgas solved Problem0040 (Line: 21)
2026/09/17 13:06:25 hulgas solved Problem0025 (Line: 6)

• 2021/05/14 - spoiler解禁までの時間を 24 時間にしました。
• 2021/05/13 - MAO Contest 003 が開催されました。
• 2020/06/15 - Test Contest 2 が開催されました。
• 2020/06/02 - Tricky Contest が開催されました。
• 2020/05/26 - Mini Contest が開催されました。
• 2020/05/24 - MAO Contest 002 が開催されました。
• 2020/05/18 - Micro Contest が開催されました。
• 2020/05/14 - MAO Contest 001 が開催されました。
• 2020/05/14 - 問題ごとにStep Limitを指定できる機能が実装されました。
• 2020/05/09 - A+B Contest が開催されました。
• 2020/05/08 - 3 日前時点での Top player のコードを見られるようにしました。
• 2020/05/08 - unreachableなコードがあるとsubmitできない仕様をやめました。
• 2020/05/07 - Test Contest が開催されました。
• 2020/05/07 - Length limitを 150 から 500 に変更しました。
• 2020/05/06 - MAOが公開されました。

これはなに？

• 2016年，情報オリンピックの春合宿の企画のために作った，マルコフアルゴリズムで遊べる何か（にいくつかの機能を追加したもの）です．
• どなたかに書いていただいたニコニコ大百科の記事がチュートリアルとしてオススメです．

マルコフアルゴリズム

1. 文字列 S と置換規則を用意する．
2. 文字列 S に適用できる置換規則のうち先頭のものを適用する．
3. 適用した置換規則が停止規則なら停止する．
4. S に適用できる置換規則がなければ停止する．
5. ステップ 2 に戻って繰り返す．

文法

パターン:置換文字列	:で区切られている行は置換規則である．パターンが文字列 S に含まれていれば，そのうち最初に現れるものを置換文字列に置換する．
パターン::置換文字列	::で区切られている行は停止規則である．
空文字列のパターン	パターンとして空文字列を用いた場合は，文字列 S の先頭にマッチする．
コメント	:を含まない行はコメントとして扱われる．
空白	パターンや置換文字列の前後の空白文字は無視される．
ステップ数制限	置換規則の適用回数は 50000 回を超えてはいけない．
文字列長制限	いかなる時点でも文字列 S の長さは 500 を超えてはいけない．
コード長制限	コード長は，改行等を含めて 1000 byteを超えてはいけない．

システムについて

• 問題作成者が用意した Testcase にすべて正解すると，正解と判定されます．
• スコアはコードの行数，すなわち置換規則の個数によって決まります．
• 各問題での得点は「900 * Best / Yours + 100」で計算されます．
• 各問題について，最も少ない行数で最も早く解いたプレイヤーが Top player となります．
• ただし，問題作成者は Top player にはなれず，Best にも反映されません．（Best よりも少ない行数で解いた場合は 1000 点となります．）
• Testcase を特定する行為はお控えください．（Testcase を変更してリジャッジを行います．）