結果
| 問題 | No.73 helloworld |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-06-13 18:56:27 |
| 言語 | JavaScript (node v25.2.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 866 bytes |
| 記録 | |
| コンパイル時間 | 34 ms |
| コンパイル使用メモリ | 6,948 KB |
| 実行使用メモリ | 41,708 KB |
| 最終ジャッジ日時 | 2024-10-12 23:33:34 |
| 合計ジャッジ時間 | 1,506 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 3 WA * 11 |
ソースコード
var nCr = function(n,r){
if(n < r) return 0;
r = Math.min(r,n-r);
var ret = 1;
for(var i=0;i<r;i++){
ret *= (n-i);
ret /= i+1;
}
return ret;
};
var al = function(c){
return c.charCodeAt(0) - "a".charCodeAt(0);
};
// helloworld
var solve = function(input){
var ints = input.split("\n").map(parseInt);
var helloworld = "helloworld";
var checked = Object.create(null);
var ans = 1;
ans *= ints[al('h')];
ans *= ints[al('e')];
var mi = 0;
var l = ints[al('l')];
for(var i=0;i<=l;i++){
mi = Math.max(mi,nCr(l-i,2) * nCr(i,1));
}
ans *= mi;
var mi = 0;
var l = ints[al('o')];
for(var i=0;i<=l;i++){
mi = Math.max(mi,nCr(l-i,1) * nCr(i,1));
}
ans *= mi;
ans *= ints[al('w')];
ans *= ints[al('r')];
ans *= ints[al('d')];
console.log(ans);
};
solve(require("fs").readFileSync("/dev/stdin","utf8"));