prithivMLmods/Coder-Stat

1 2 3 4<script type="text/x-mathjax-config">5  MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});6</script>7<script type="text/javascript" src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-MML-AM_CHTML">8</script>9 10 11<H1>虫食い算</H1>12 13<p>14足し算は筆算で簡単に計算できますが、もし、いくつかの数字が欠けていたら、欠けている数字を埋めるのは簡単でしょうか？ 例えば、以下のような筆算において、１から９の数字が一度しか現れないという条件があるとき、ＣとＥのマスに入る数字はいくつになるでしょう？ この場合、Ｃに入るのは８，Ｅに入るのは５が正解となります。このように、数字がいくつか欠けている演算を虫食い算と呼びます。15</p>16 17<center>18<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_PCK2015_calculation1"><br/>19</center>20<br/>21 22<p>23１から９の数字が一度しか現れないという条件はそのままで、以下のようにもっとたくさんの数字が欠けていたら、正解となる数字の埋め方は一通りしかないのでしょうか？ 実は、必ず一通りに決まるとは限りません。24</p>25 26<center>27<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE2_PCK2015_calculation2"><br/>28</center>29<br/>30 31<p>32上の図のような形をした虫食い算の、ＡからＩの各マスの情報が与えられたとき、正しい埋め方が何通りあるかを出力するプログラムを作成せよ。33</p>34 35 36<h2>Input</h2>37 38<p>39入力は以下の形式で与えられる。40</p>41 42<pre>43<var>A</var> <var>B</var> <var>C</var> <var>D</var> <var>E</var> <var>F</var> <var>G</var> <var>H</var> <var>I</var>44</pre>45 46<p>47１行に、虫食い算の <var>Ａ</var> から <var>Ｉ</var> のマスに入っている数字の情報が与えられる。ただし、与えられた値が -1 のときは、そのマスの数字が欠けていることを表す。-1 以外の値は、1 から 9 の整数のいずれかで、それらの間に重複はない。48</p>49 50 51 52<h2>Output</h2>53 54<p>55正しい埋め方が何通りあるかを１行に出力する。56</p>57 58<h2>Sample Input 1</h2>59 60<pre>617 6 -1 1 -1 9 2 3 462</pre>63 64<h2>Sample Output 1</h2>65<pre>66167</pre>68<br/>69 70 71<h2>Sample Input 2</h2>72<pre>737 6 5 1 8 9 2 3 474</pre>75 76<h2>Sample Output 2</h2>77<pre>78079</pre>80<br/>81 82<h2>Sample Input 3</h2>83 84<pre>85-1 -1 -1 -1 -1 -1 8 4 686</pre>87 88<h2>Sample Output 3</h2>89<pre>901291</pre>92<br/>93 94 95<h2>Sample Input 4</h2>96<pre>97-1 -1 -1 -1 -1 -1 -1 -1 -198</pre>99 100<h2>Sample Output 4</h2>101<pre>102168103</pre>104 105 106 107