23:20タグ:競技プログラミングアルゴリズム太郎君はとある工場を建てようとしています。効率よく生産するためには、材料を計画的に購入しなければなりません。中間素材となる製品を取り扱います。製品は、外部から購入するかまたはこの工場で製造するかのどちらかにより手に入るものとします。外部から購入せずに必ず製造するものとします。製品iの製造方法が複数書かれている場合は、それらすべての材料が必要である。製品番号ごとにそれぞれ1行で出力してください。行の末尾には改行を出力してください。製品Nを製造するための製造方法は必ず与えられます。(Pj,Rj)すべてのRiについて、Riの材料(および材料の材料、...)としてRi自身を必要とすることはありません。NとなるようにN-1行出力してください。中間素材(番号1)の材料が5個必要です。番号1は製造できないので、これを5個購入すると出力すれば正解です。最終製品(番号4)を作るためには、製品2が3個と、製品3が1個必要になります。製品1が3個と製品3が1個必要となります。購入しない製品は0を出力する必要があります。00:20Quinは、RPGをしている。そのRPGでは、アイテムは10種類(それぞれ番号付けされている)あり、「同じアイテム」を2つ揃えるか、「任意のアイテム」を4つ揃えるとパワーアップする仕組みがある。敵を倒したら、何かアイテムを3つもらうことができる。(同じアイテムがもらえることもある。)このとき、持てるアイテムの上限はないとする。N回敵を倒すと考えたとき、その時のパワーアップする最大の回数を求めてください。(1<=N<=100)が与えられる。2行目以降はi(1<=i<=N)回目で敵を倒した時のもらえる3つのアイテムの番号ai,bi,ci(1<=ai,bi,ci<=10)が半角空白区切りで与えられる。最大のパワーアップする回数を文字列で出力してください。出力の末尾には改行をいれること。パワーアップを5回できる。6,7,8,9を使い、更にパワーアップするでき、合計6回パワーアップすることができる。%は剰余演算とする上の定義から作られるN+1個の要素を持つ数列xの中からK個数字を選びそれらを掛け合わせTとおく。TをB進数に変換した時末尾の0の数が最小となるTでは末尾の0の数はいくつになるか答えよ。Q(1<=Q<=1000)が与えられる。【Output】Q個の組ごとに末尾の0の数の最小を計算しそれぞれ出力せよ。末尾に改行をつけること。