prithivMLmods/Coder-Stat

1 2 3<h1>Problem D: Dimensional Analysis</h1>4<p>5量の次元とは、相異なる量の間の関係式から具体的数値を無視して量の種類とそのべき乗だけに着目した概念である。具体的には定数係数を無視した等式として、次元の関係式を表す。すなわち、量 q の次元を[ q ]と表せば、以下のようないくつかの次元の関係式が例示できる。</p>6<ul>7<li>[面積] = [長さ]<sup>2</sup></li>8<li>[体積] = [長さ]<sup>3</sup></li>9<li>[速さ] = [長さ][時間]<sup>-1</sup></li>10<li>[加速度] = [長さ][時間]<sup>-2</sup></li>11<li>[力] = [質量][長さ][時間]<sup>-2</sup></li>12<li>[仕事] = [質量][長さ]<sup>2</sup>[時間]<sup>-2</sup></li>13</ul>14<p>15(Wikipedia 「量」より抜粋 URL http://ja.wikipedia.org/wiki/%E9%87%8F)16<p>17  量は基本量と組み立て量に分類される。18この問題ではn個の基本量とm個の組立量が与えられる。19与えられたm個の組立量の次元はすべてn個の基本量の次元の積で表すことができる。20また基本量の次元の積で２つの次元を表したとき、各基本量の指数がすべて一致すればその二つの次元は等しいと言える。21</p>22<p>23式と変数の量と量の次元についての情報が与えられるので、24式を解析しその次元が表す量の名称を出力せよ。25名称が定義されてない場合はundefinedと出力せよ。26また、計算過程で異なる二つの次元の加算もしくは減算するような演算のことを”不正な演算”の定義する。27”不正な演算”があればerrorと出力せよ。28与えられる式は以下を満たす。29<ol>30<li>すべての変数は組立量の次元に割り当てられている。</li>31<li>式は四則演算+, -, /, *とカッコ（）と変数のみを含む。</li>32<li>四則演算はよく知られているもので、正しく記述されているものとする。厳密には以下のBNFに従う。 また単項演算子は使用されない。(x * (-a))などは存在しない。</li>33</ol>34<pre>35&lt;formula>::=&lt;term>|&lt;formula>+&lt;term>|&lt;formula>-&lt;term>36&lt;term>::=&lt;factor>|&lt;term>*&lt;factor>|&lt;term>/&lt;factor>37&lt;factor>::=&lt;variable>|(&lt;formula>)38&lt;variable>::=&lt;string>39&lt;string>::=&lt;char>|&lt;string>&lt;char>40&lt;char>::=a~z|A~Z41&lt;formula>が式を表し、&lt;variable>が変数名を表す。42</pre>43 44<h2>Input</h2>45<p>46入力は複数のデータセットで構成されている。47データセットの数は1,000個を超えない。48データセットは以下の形式で与えられる。49</p>50<pre>51n m p52derived<sub>1</sub>53d<sub>1,1</sub> d<sub>1,2</sub> d<sub>1,3</sub>.... d<sub>1,n</sub>54derived<sub>2</sub>55d<sub>2,1</sub> d<sub>2,2</sub> d<sub>2,3</sub>.... d<sub>2,n</sub>56...57derived<sub>m</sub>58d<sub>m,1</sub> d<sub>m,2</sub> d<sub>m,3</sub>.... d<sub>m,n</sub>59formula60v<sub>1</sub> D<sub>1</sub>61v<sub>2</sub> D<sub>2</sub>62...63v<sub>p</sub> D<sub>p</sub>64</pre>65<p>66n(1&le;n&le;5)は基本量の数 m(1&le;m&le;10) は組立量の数　p(1&le;p&le;15)は変数の種類数を示す。67derived<sub>i</sub>はi番目の組立量の名前である。アルファベット大文字や小文字から構成され長さは20文字を超えない。68d<sub>i,j</sub>(-10&le;d<sub>i,j</sub>&le;10)はi番目の組立量のj番目の基本量の次元を表す(1&le;i&le;m, 1&le;j&le;n)。69同じ組立量の名称は複数回現れない。70同じ次元の組立量が複数回現れることがあるが、その場合は最後に定義された名称がその組立量の名称となる。71formulaは解析を行う数式を表す。長さは100文字を超えない。72v<sub>i</sub>は変数名を表す。アルファベット大文字や小文字から構成され長さは20文字を超えない。73D<sub>i</sub>はv<sub>i</sub>の次元の名称を表す。すでに与えられた組立量の名称であることが保証されている。74入力中の数（n, m, p, d）はすべて整数である。75入力の終わりは、3個の0がそれぞれ一文字の空白で区切られる一行で示される。76</p>77 78 79 80 81 82 83<h2>Output</h2>84<p>85一行に式を解析しその次元の名称を出力せよ。86名称が定義されてない場合はundefinedと出力せよ。87また、不正な演算が含まれる場合はerrorと出力せよ。88</p>89 90<h2>Sample Input</h2>91<pre>922 3 293length941 095time960 197speed981 -199a/b100a length101b time1022 3 3103length1041 0105time1060 1107speed1081 -1109a/b+c110a length111b time112c speed1132 3 3114length1151 0116time1170 1118speed1191 -1120a/b+c121a length122b time123c time1242 3 2125length1261 0127time1280 1129speed1301 -1131a/b/b132a length133b time1343 6 6135speed1361 -1 0137acceleration1381 -2 0139force1401 -2 1141length1421 0 0143time1440 1 0145weight1460 0 1147((v+l/t)+a*t)/(t*t)*w*t+f+w*a148v speed149l length150a acceleration151t time152w weight153f force1540 0 0155</pre>156 157<h2>Sample Output</h2>158<pre>159speed160speed161error162undefined163force164</pre>