{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"問題文","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n古今東西、数字の記憶には様々な方法が取り入れられてきた。\u003cbr\u003e\r\n例えば日本では \u003cvar\u003e\\(e\\)\u003c/var\u003e の値を「鮒一鉢二鉢一鉢二鉢至極惜しい」などとして記憶するし、欧米では \u003cvar\u003e\\(π\\)\u003c/var\u003e の値を \u003ccode\u003eYes, I know a number!\u003c/code\u003e として記憶する。\r\n「不思議の国のアリス」の著者として知られるルイス・キャロル (本名:チャールズ・ラトウィッジ・ドジソン) は、子音のみを用いた独自の記憶術を作り、様々な年号を記憶していたらしい。\r\nこれによれば、次のように、文字に数字を割り当てていたという。\r\n\u003cdiv class\u003d\"img-caption\"\u003e\r\n\t\u003cimg src\u003d\"CDN_BASE_URL/09ec39d543fb4d85ebf3386a00a0dea8?v\u003d1715849591\"\u003e\r\n\t\u003cdiv class\u003d\"caption\"\u003e図:文字から数字への割り当て\u003c/div\u003e\r\n\u003c/div\u003e\r\nこの表に従い、覚えたい数字を子音に変換し、これを用いた単語をひとつ作って文にすることで、キャロルは年号などを覚えていたという。\u003cbr\u003e\r\nなお、子音以外の文字 (\u003ccode\u003ea,e,i,o,u,y\u003c/code\u003e や、コンマ、ピリオド等) はすべて無視され、大文字も小文字も同じように変換される。\u003cbr\u003e\u003cbr\u003e\r\n例えば、モーツァルトの正没年は\r\n\u003ccode\u003eMozart plays magic.\u003c/code\u003e\r\nとし、\u003cvar\u003e\\(plays\\)\u003c/var\u003e を \u003cvar\u003e\\(756\\)\u003c/var\u003e に変換し、 \u003cvar\u003e\\(magic\\)\u003c/var\u003e を \u003cvar\u003e\\(791\\)\u003c/var\u003e に変換して、 \u003cvar\u003e\\(1756\\)\u003c/var\u003e 年 \u003cvar\u003e\\(~\\)\u003c/var\u003e \u003cvar\u003e\\(1791\\)\u003c/var\u003e 年と覚えることができるわけ\r\nである。\r\nこの方式での記憶文が与えられるとき、それを前から順に変換し、変換した数字を出力するプログラムを作成せよ。\u003cbr\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"入力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n入力は以下の形式で標準入力から与えられる。\u003cbr\u003e\r\n\u003cpre\u003e\r\n\u003cvar\u003e\\(N\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(w_{0}\\)\u003c/var\u003e \u003cvar\u003e\\(w_{1}\\)\u003c/var\u003e \u003cvar\u003e\\(...\\)\u003c/var\u003e \u003cvar\u003e\\(w_{N-1}\\)\u003c/var\u003e\r\n\u003c/pre\u003e\r\n\u003col\u003e\r\n\t\u003cli\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e 行目は単語の数を表す整数 \u003cvar\u003e\\(N(1≦N≦1,000)\\)\u003c/var\u003e が与えられる。\u003c/li\u003e\r\n\t\u003cli\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e 行目は単語が半角スペース区切りで与えられる。\u003c/li\u003e\r\n\t\u003cul\u003e\r\n\t\t\u003cli\u003e単語とは\u003ccode\u003e半角英字\u003c/code\u003e \u003ccode\u003eピリオド\u003c/code\u003e \u003ccode\u003eコンマ\u003c/code\u003eから構成される。\u003c/li\u003e\r\n\t\t\u003cli\u003e各単語は \u003cvar\u003e\\(1\\)\u003c/var\u003e 文字以上 \u003cvar\u003e\\(30\\)\u003c/var\u003e 文字以内である。\u003c/li\u003e\r\n\t\u003c/ul\u003e\r\n\u003c/ol\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"出力","value":{"format":"HTML","content":"\r\n\r\n\u003csection\u003e\r\n与えられた単語から変換された数字を \u003cvar\u003e\\(1\\)\u003c/var\u003e 行で出力せよ。\u003cbr\u003e\r\nただし、変換された数字と数字の間には半角スペースを \u003cvar\u003e\\(1\\)\u003c/var\u003e つ入れること。\u003cbr\u003e\r\n整数の頭に \u003ccode\u003e0\u003c/code\u003e がつく場合もあるが、その場合は \u003ccode\u003e0\u003c/code\u003e も出力すること。\u003cbr\u003e\r\nまた、出力の最後には改行をいれること。 \r\n\u003c/section\u003e\r\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n3\r\nMozart plays magic.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n7003 756 791\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003cli\u003e\r\n\t変換表により、\u003ccode\u003eMozart\u003c/code\u003eの\u003ccode\u003eM\u003c/code\u003eを \u003cvar\u003e\\(7\\)\u003c/var\u003e に変更します。\u003cbr\u003e\r\n\t\u003ccode\u003ez\u003c/code\u003eを \u003cvar\u003e\\(0\\)\u003c/var\u003e に変更します。\u003cbr\u003e\r\n\t\u003ccode\u003er\u003c/code\u003eを \u003cvar\u003e\\(0\\)\u003c/var\u003e に変更します。\u003cbr\u003e\r\n\t\u003ccode\u003et\u003c/code\u003eを \u003cvar\u003e\\(3\\)\u003c/var\u003e に変更します。\u003cbr\u003e\r\n\tこうして、\u003ccode\u003eMozart\u003c/code\u003eから \u003cvar\u003e\\(7003\\)\u003c/var\u003e へ変換することができました。\r\n\u003c/li\u003e\r\n\u003cli\u003e同様にして、\u003ccode\u003eplays\u003c/code\u003eから \u003cvar\u003e\\(756\\)\u003c/var\u003e へ、\u003ccode\u003emagic\u003c/code\u003eから \u003cvar\u003e\\(791\\)\u003c/var\u003e へ変換します。\u003c/li\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n3\r\nColumbus found USA.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n15716 492 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\t\u003cli\u003e\u003ccode\u003eColumbus\u003c/code\u003e を変換して \u003cvar\u003e\\(15716\\)\u003c/var\u003e\u003c/li\u003e\r\n\t\u003cli\u003e\u003ccode\u003efound\u003c/code\u003e を変換して \u003cvar\u003e\\(492\\)\u003c/var\u003e\u003c/li\u003e\r\n\t\u003cli\u003e\u003ccode\u003eUSA\u003c/code\u003e を変換して \u003cvar\u003e\\(6\\)\u003c/var\u003e をそれぞれ得ることができます。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n7\r\nI have a scissors for right hand.\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n85 616606 40 0983 892\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\t\u003cli\u003e\u003ccode\u003eI\u003c/code\u003eや\u003ccode\u003ea\u003c/code\u003eは母音のみからなる単語ですので、これらの単語は無視され、全部で \u003cvar\u003e\\(5\\)\u003c/var\u003e 個の整数が出力されます。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n4\r\nabc ab aa aiueo\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n11 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\u003cli\u003e最後に余分な空白を入れてはいけません。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}},{"title":"Sample 5","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n4\r\naaa aa a aa\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"prettyprint linenums\"\u003e\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\r\n\u003csection\u003e\r\n[訂正] 2013.01.19 21:16 \u003cvar\u003e\\(1\\)\u003c/var\u003e 行目が誤って \u003cvar\u003e\\(5\\)\u003c/var\u003e になっておりましたので、修正いたしました。\r\n\r\n\u003c/section\u003e\r\n\r\n\r\n\u003csection\u003e\r\n\r\n\u003cul\u003e\r\n\t\u003cli\u003e母音のみからなる単語しかないので、最後の改行のみが出力されます。\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003c/section\u003e\r\n"}}]}