AOJの1135、Ohgas’ Fortuneをjsで解きました。
\nこちらも入力の処理に手間取り、クリアタイムは24分です。
問題文はこちら
\n\nこれは、特に悩むことも無く。 率直に解きました。
\n(function (input) {\n /**\n * 利子：運用資金残高に年利率をかけ、1円未満は切り捨て\n * 複利：利子は翌年以降の運用資金の残高に加算\n * 単利：利子は別の場所へ蓄積\n * 手数料：上記の処理を行ったあとに、運用資金の残高から手数料が引かれる\n */\n var inputs = input.replace(/r/g, '').split(\"n\"),\n n; \n n = parseInt(inputs.shift()); \n while ( n-- ) {\n var funds = parseInt(inputs.shift()), // 初期運用資金\n years = parseInt(inputs.shift()), // 運用年数\n m = parseInt(inputs.shift()), // データセット数\n max = 0; \n // 最高最終資金を求める\n while ( m-- ) {\n var line = inputs.shift().split(' '),\n funds_tmp = funds,\n box = 0;\n method = {\n kind: line[0] === '0' ? true : false, // 単利=true\n annualInterestRate: parseFloat(line[1]), // 年利率\n charge: parseInt(line[2]) // 手数料\n };\n for ( var i = 0; i < years; i++ ) {\n if ( method.kind ) {\n box += ~~(funds_tmp * method.annualInterestRate);\n } else {\n funds_tmp += ~~(funds_tmp * method.annualInterestRate);\n }\n funds_tmp -= method.charge;\n }\n funds_tmp += box;\n if ( funds_tmp > max ) {\n max = funds_tmp;\n }\n } \n console.log(max);\n } \n\n})(require(\"fs\").readFileSync(\"/dev/stdin\", \"utf8\"));