é‡ã®æ¬¡å…ƒã¨ã¯ã€ç›¸ç•°ãªã‚‹é‡ã®é–“ã®é–¢ä¿‚å¼ã‹ã‚‰å…·ä½“的数値を無視ã—ã¦é‡ã®ç¨®é¡žã¨ãã®ã¹ãä¹—ã ã‘ã«ç€ç›®ã—ãŸæ¦‚念ã§ã‚る。具体的ã«ã¯å®šæ•°ä¿‚数を無視ã—ãŸç‰å¼ã¨ã—ã¦ã€æ¬¡å…ƒã®é–¢ä¿‚å¼ã‚’表ã™ã€‚ã™ãªã‚ã¡ã€é‡ q ã®æ¬¡å…ƒã‚’[ q ]ã¨è¡¨ã›ã°ã€ä»¥ä¸‹ã®ã‚ˆã†ãªã„ãã¤ã‹ã®æ¬¡å…ƒã®é–¢ä¿‚å¼ãŒä¾‹ç¤ºã§ãる。
(Wikipedia 「é‡ã€ã‚ˆã‚ŠæŠœç²‹ URL http://ja.wikipedia.org/wiki/%E9%87%8F)
é‡ã¯åŸºæœ¬é‡ã¨çµ„ã¿ç«‹ã¦é‡ã«åˆ†é¡žã•ã‚Œã‚‹ã€‚ ã“ã®å•é¡Œã§ã¯n個ã®åŸºæœ¬é‡ã¨m個ã®çµ„ç«‹é‡ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã€‚ 与ãˆã‚‰ã‚ŒãŸm個ã®çµ„ç«‹é‡ã®æ¬¡å…ƒã¯ã™ã¹ã¦n個ã®åŸºæœ¬é‡ã®æ¬¡å…ƒã®ç©ã§è¡¨ã™ã“ã¨ãŒã§ãる。 ã¾ãŸåŸºæœ¬é‡ã®æ¬¡å…ƒã®ç©ã§ï¼’ã¤ã®æ¬¡å…ƒã‚’表ã—ãŸã¨ãã€å„基本é‡ã®æŒ‡æ•°ãŒã™ã¹ã¦ä¸€è‡´ã™ã‚Œã°ãã®äºŒã¤ã®æ¬¡å…ƒã¯ç‰ã—ã„ã¨è¨€ãˆã‚‹ã€‚
å¼ã¨å¤‰æ•°ã®é‡ã¨é‡ã®æ¬¡å…ƒã«ã¤ã„ã¦ã®æƒ…å ±ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã®ã§ã€ å¼ã‚’解æžã—ãã®æ¬¡å…ƒãŒè¡¨ã™é‡ã®å称を出力ã›ã‚ˆã€‚ å称ãŒå®šç¾©ã•ã‚Œã¦ãªã„å ´åˆã¯undefinedã¨å‡ºåŠ›ã›ã‚ˆã€‚ ã¾ãŸã€è¨ˆç®—éŽç¨‹ã§ç•°ãªã‚‹äºŒã¤ã®æ¬¡å…ƒã®åŠ ç®—ã‚‚ã—ãã¯æ¸›ç®—ã™ã‚‹ã‚ˆã†ãªæ¼”ç®—ã®ã“ã¨ã‚’â€ä¸æ£ãªæ¼”ç®—â€ã®å®šç¾©ã™ã‚‹ã€‚ â€ä¸æ£ãªæ¼”ç®—â€ãŒã‚ã‚Œã°errorã¨å‡ºåŠ›ã›ã‚ˆã€‚ 与ãˆã‚‰ã‚Œã‚‹å¼ã¯ä»¥ä¸‹ã‚’満ãŸã™ã€‚
<formula>::=<term>|<formula>+<term>|<formula>-<term> <term>::=<factor>|<term>*<factor>|<term>/<factor> <factor>::=<variable>|(<formula>) <variable>::=<string> <string>::=<char>|<string><char> <char>::=a~z|A~Z <formula>ãŒå¼ã‚’表ã—ã€<variable>ãŒå¤‰æ•°åを表ã™ã€‚
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã§æ§‹æˆã•ã‚Œã¦ã„る。 データセットã®æ•°ã¯1,000個を超ãˆãªã„。 データセットã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
n m p derived1 d1,1 d1,2 d1,3.... d1,n derived2 d2,1 d2,2 d2,3.... d2,n ... derivedm dm,1 dm,2 dm,3.... dm,n formula v1 D1 v2 D2 ... vp Dp
n(1≤n≤5)ã¯åŸºæœ¬é‡ã®æ•° m(1≤m≤10) ã¯çµ„ç«‹é‡ã®æ•°ã€€p(1≤p≤15)ã¯å¤‰æ•°ã®ç¨®é¡žæ•°ã‚’示ã™ã€‚ derivediã¯i番目ã®çµ„ç«‹é‡ã®åå‰ã§ã‚る。アルファベット大文å—ã‚„å°æ–‡å—ã‹ã‚‰æ§‹æˆã•ã‚Œé•·ã•ã¯20æ–‡å—を超ãˆãªã„。 di,j(-10≤di,j≤10)ã¯i番目ã®çµ„ç«‹é‡ã®j番目ã®åŸºæœ¬é‡ã®æ¬¡å…ƒã‚’表ã™(1≤i≤m, 1≤j≤n)。 åŒã˜çµ„ç«‹é‡ã®å称ã¯è¤‡æ•°å›žç¾ã‚Œãªã„。 åŒã˜æ¬¡å…ƒã®çµ„ç«‹é‡ãŒè¤‡æ•°å›žç¾ã‚Œã‚‹ã“ã¨ãŒã‚ã‚‹ãŒã€ãã®å ´åˆã¯æœ€å¾Œã«å®šç¾©ã•ã‚ŒãŸå称ãŒãã®çµ„ç«‹é‡ã®å称ã¨ãªã‚‹ã€‚ formulaã¯è§£æžã‚’è¡Œã†æ•°å¼ã‚’表ã™ã€‚é•·ã•ã¯100æ–‡å—を超ãˆãªã„。 viã¯å¤‰æ•°åを表ã™ã€‚アルファベット大文å—ã‚„å°æ–‡å—ã‹ã‚‰æ§‹æˆã•ã‚Œé•·ã•ã¯20æ–‡å—を超ãˆãªã„。 Diã¯viã®æ¬¡å…ƒã®å称を表ã™ã€‚ã™ã§ã«ä¸Žãˆã‚‰ã‚ŒãŸçµ„ç«‹é‡ã®å称ã§ã‚ã‚‹ã“ã¨ãŒä¿è¨¼ã•ã‚Œã¦ã„る。 入力ä¸ã®æ•°ï¼ˆn, m, p, d)ã¯ã™ã¹ã¦æ•´æ•°ã§ã‚る。 入力ã®çµ‚ã‚ã‚Šã¯ã€3個ã®0ãŒãã‚Œãžã‚Œä¸€æ–‡å—ã®ç©ºç™½ã§åŒºåˆ‡ã‚‰ã‚Œã‚‹ä¸€è¡Œã§ç¤ºã•ã‚Œã‚‹ã€‚
一行ã«å¼ã‚’解æžã—ãã®æ¬¡å…ƒã®å称を出力ã›ã‚ˆã€‚ å称ãŒå®šç¾©ã•ã‚Œã¦ãªã„å ´åˆã¯undefinedã¨å‡ºåŠ›ã›ã‚ˆã€‚ ã¾ãŸã€ä¸æ£ãªæ¼”ç®—ãŒå«ã¾ã‚Œã‚‹å ´åˆã¯errorã¨å‡ºåŠ›ã›ã‚ˆã€‚
2 3 2 length 1 0 time 0 1 speed 1 -1 a/b a length b time 2 3 3 length 1 0 time 0 1 speed 1 -1 a/b+c a length b time c speed 2 3 3 length 1 0 time 0 1 speed 1 -1 a/b+c a length b time c time 2 3 2 length 1 0 time 0 1 speed 1 -1 a/b/b a length b time 3 6 6 speed 1 -1 0 acceleration 1 -2 0 force 1 -2 1 length 1 0 0 time 0 1 0 weight 0 0 1 ((v+l/t)+a*t)/(t*t)*w*t+f+w*a v speed l length a acceleration t time w weight f force 0 0 0
speed speed error undefined force