mtsmfm blog

オフラインリアルタイムどう書く E19 の問題 - カード当てゲーム

オフラインリアルタイムどう書く E19 の問題です。

1からNまでのカードが2枚ずつある。 このカードは、奇数と偶数で裏に書いてある模様が違う。 これをシャッフルし、裏向きにして左から小さい順に2行に並べる。

並んでいるカードを当てよう。

図

入力

xxoxo,oooxo のような形式。 o は奇数、x は偶数、, は行の区切り。

つまり、この場合、1 ~ 5 までのカードが2枚ずつあり、

xxoxo

oooxo

のように並んでいるということ。

出力

2,2,3,4,5,1,1,3,4,5 のような形式。

数字を , で区切ったもの。行の区切りは不要。

候補が複数あれば、 1,1,2,2,5,3,3,4,4,5|3,3,4,4,5,1,1,2,2,5 のように | で区切る。

補足

不正な入力について考慮する必要はない。


実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。

サンプルデータ

#入力期待
0xxoxo,oooxo2,2,3,4,5,1,1,3,4,5
1ooxxo,ooxxo1,1,2,2,5,3,3,4,4,5|3,3,4,4,5,1,1,2,2,5
2oxoxo,oxoxo1,2,3,4,5,1,2,3,4,5
3ooxoxx,oxxoxo1,3,4,5,6,6,1,2,2,3,4,5
4ooxxxx,ooxxoo1,1,2,2,6,6,3,3,4,4,5,5|3,3,4,4,6,6,1,1,2,2,5,5
5oxoxox,oxoxox1,2,3,4,5,6,1,2,3,4,5,6
6oxoxxxo,oxoxooo1,2,3,4,6,6,7,1,2,3,4,5,5,7
7oxooxxx,oxxoooo1,2,3,3,4,6,6,1,2,4,5,5,7,7
8oxoxxxo,oxoooxo1,2,3,4,4,6,7,1,2,3,5,5,6,7
9oxoxooox,oxoxoxxx1,2,3,4,5,7,7,8,1,2,3,4,5,6,6,8
10ooxoxxox,ooxxxoox3,3,4,5,6,6,7,8,1,1,2,2,4,5,7,8
11oxoxxxxx,oxoxoooo1,2,3,4,6,6,8,8,1,2,3,4,5,5,7,7
12oxoxooxxo,oxooxxoxo1,2,5,6,7,7,8,8,9,1,2,3,3,4,4,5,6,9
13oxoooooxo,oxxxoxxxo1,2,3,3,5,7,7,8,9,1,2,4,4,5,6,6,8,9
14oxoxoxxox,oxoxooxoo1,2,3,4,5,6,6,7,8,1,2,3,4,5,7,8,9,9
15oooxxxxoxo,xxooooxoxx1,1,3,4,4,6,6,7,8,9,2,2,3,5,5,7,8,9,10,10
16ooooxxxoxx,xxooxxxooo1,1,5,5,6,8,8,9,10,10,2,2,3,3,4,4,6,7,7,9
17xoxxoxxoxo,ooxoooxoxx2,3,4,4,5,6,6,7,8,9,1,1,2,3,5,7,8,9,10,10
18oxooxxoooxo,oxxxoxooxxo1,2,3,3,4,4,5,5,7,8,11,1,2,6,6,7,8,9,9,10,10,11
19oooxxxxoxoo,xxooooxooxx1,1,3,4,4,6,6,7,8,11,11,2,2,3,5,5,7,8,9,9,10,10
20ooooxxoxoxo,oxxxxooxoxo1,3,3,5,6,6,7,8,9,10,11,1,2,2,4,4,5,7,8,9,10,11
21ooooxoxooxox,xxoxxoxoxxox1,1,3,5,6,7,8,9,9,10,11,12,2,2,3,4,4,5,6,7,8,10,11,12
22ooxxoooooxox,ooxxoxxxxxox1,1,2,2,5,7,7,9,9,10,11,12,3,3,4,4,5,6,6,8,8,10,11,12|3,3,4,4,5,7,7,9,9,10,11,12,1,1,2,2,5,6,6,8,8,10,11,12
23xoxoxxooxoxx,ooxoxoxooxxo2,3,4,5,6,6,7,7,8,11,12,12,1,1,2,3,4,5,8,9,9,10,10,11|2,3,4,5,6,8,9,9,10,11,12,12,1,1,2,3,4,5,6,7,7,8,10,11
24oooooooooooo,xxxxxxxxxxxx1,1,3,3,5,5,7,7,9,9,11,11,2,2,4,4,6,6,8,8,10,10,12,12

テストデータ

comments powered by Disqus