結果
| 問題 |
No.332 数列をプレゼントに
|
| コンテスト | |
| ユーザー |
tails
|
| 提出日時 | 2015-12-25 00:27:42 |
| 言語 | Perl (5.40.0) |
| 結果 |
TLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 328 bytes |
| コンパイル時間 | 144 ms |
| コンパイル使用メモリ | 6,940 KB |
| 実行使用メモリ | 13,756 KB |
| 最終ジャッジ日時 | 2024-09-18 23:10:47 |
| 合計ジャッジ時間 | 5,409 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 37 TLE * 1 -- * 4 |
コンパイルメッセージ
Main.pl syntax OK
ソースコード
($n,$x)=<>=~/\d+/g;
$y+=$_ for @a=<>=~//g;
@i=sort{$a[$b]<=>$a[$a]}0..$n-1;
sub f{
my($i,$s,$t)=@_;
if($i==$n){
print$h;
exit;
}
my$v=$a[$i[$i]];
if($s-$v>=0){
substr($h,$i[$i],1,'o');
f($i+1,$s-$v,$t);
}
if($t-$v>=0){
substr($h,$i[$i],1,'x');
f($i+1,$s,$t-$v);
}
}
$h=$"x$n;
f(0,$x,$y-$x)if$y>=$x;
print"No"
tails