[過去ﾛｸﾞ] プログラマーならCodeIQの問題は全部解けるよな？ (920ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
452(7): 2013/12/02(月)16:39 AAS
外部ﾘﾝｸ:paiza.jp
テストケースが通ったから、提出したら、0点だったorz
理由はどうもタイムオーバーらしいが、どこに問題があるのかさっぱりわからん
組み合わせを求める問題だから動的計画法を使えばいいはずなんだが…
外部ﾘﾝｸ:ideone.com
誰か添削してくれー
458: 2013/12/02(月)23:06 AAS
>>452
Test Case3でタイムオーバー・・・orz
466: 2013/12/03(火)20:07 AAS
>>452
ツイートしてる連中の半数は
469(1): 2013/12/03(火)20:28 AAS
>>452
ナップサック問題のような難しい話じゃない。
任意個の商品を組み合わせるわけじゃなく２個の組み合わせだと決まっているのだから単純にやっても O(N) で求まる。
(D 日分をループで計算するとして全体で O(ND))
470(1): 2013/12/03(火)20:53 AAS
>>452
not foundだと？
500: 2013/12/05(木)15:34 AAS
>>452
Perlの提出率が低いのって
Perlのソートで躓いてんじゃないのかね
俺もそこで入力例は全て通ってテストケースでは1つも通らなかった
原因はソートが辞書順で昔のWindowsの連番ファイル名みたいな悲しい状態になってたよｗ
511: 2013/12/05(木)23:02 AAS
>>452
CやC++の糞速いやつってアセンブラ使ってんじゃね
512: 2013/12/05(木)23:29 AAS
>>452
投稿された結果だとさ、JavaやC#はPHPやPerlより処理が重くなるようだけど
外部ﾘﾝｸ:paiza.jp
ここの制限事項を見るとJavaやC#はPHPやPerlより厳しいんだよね
AOJでもそうだけど、実態と合ってないんじゃないの？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.202s*