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<p>18似たようなことは、一緒に買われることが多い商品を近くに配置する、という工夫として、近所のスーパーマーケットでも目にすることができます（例えば、パンとジャムのような）。あなたの仕事は、商品配置の工夫を助けるプログラムを書くことです。今回は、ある基準となる回数を設定し、一緒に買われた回数が基準回数以上である、２つの商品の組み合わせを求めたいと思います。19</p>20 21<p>22一緒に買われた商品の情報と基準回数が与えられたとき、基準回数以上一緒に買われた商品２つの組み合わせを出力するプログラムを作成せよ。23</p>24 25 26<h2>Input</h2>27 28<p>29入力は以下の形式で与えられる。30</p>31 32<pre>33<var>N</var> <var>F</var>34<var>info<sub>1</sub></var>35<var>info<sub>2</sub></var>36:37<var>info<sub>N</sub></var>38</pre>39 40<p>41１行目に、一緒に買われた商品の情報の数 <var>N</var> (1 &le; <var>N</var> &le; 100) と、基準回数 <var>F</var> (1 &le; <var>F</var> &le; 100) が与えられる。続く <var>N</var>行に、一緒に買われた商品の情報が与えられる。一緒に買われた商品の情報 <var>info<sub>i</sub></var> は、以下の形式で与えられる。42</p>43 44<pre>45<var>M</var> <var>item<sub>1</sub></var> <var>item<sub>2</sub></var> ...  <var>item<sub>M</sub></var>46</pre>47 48<p>49<var>M</var> (1 &le; <var>M</var> &le; 10) は、この情報がいくつの商品を含むかを表す。<var>item<sub>j</sub></var> は、この買い物で買われた商品の名前であり、英小文字だけから成る長さ 1 以上 30 以下の文字列である。<var>info<sub>i</sub></var> の中に同じ商品が与えられることはない。50</p>51 52 53<h2>Output</h2>54 55<p>56１行目に基準回数以上一緒に買われた商品２つの組み合わせの数を出力し、２行目以降に組み合わせをすべて出力する。ただし、組み合わせが一つもない場合は２行目以降には何も出力しない。57</p>58 59<p>60出力の順番は、組み合わせ内の商品名どうしを、辞書式順序（英和辞書で単語が並んでいる順番）で並べたあと、組み合わせどうしについては以下のようにする。61</p>62 63<ul>64<li> 一つ目の商品名どうしを比較して、辞書式順序で早いほうが先。</li>65<li> 同じ場合は、二つ目の商品名どうしを比較して、辞書式順序で早いほうが先。</li>66</ul>67 68<p>69商品名はスペース一つで区切り、商品の組み合わせは改行一つで区切る。70</p>71 72<h2>Sample Input 1</h2>73 74<pre>755 2763 bread milk banana772 milk cornflakes783 potato bread milk794 cornflakes bread milk butter802 potato bread81</pre>82 83<h2>Sample Output 1</h2>84<pre>85386bread milk87bread potato88cornflakes milk89</pre>90<br/>91 92 93<h2>Sample Input 2</h2>94<pre>955 5963 bread milk banana972 milk cornflakes983 potato bread milk994 cornflakes bread milk butter1002 potato bread101</pre>102 103<h2>Sample Output 2</h2>104<pre>1050106</pre>