- @neetsdkasu #
POH!vol.2をやってみたけどダメぽよ・・・
コード:
ideone.com/Wy2fdQ
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
わろた、さっきの変な工夫したコードは全く無意味だった。素直に解いたコードと大差ないものだった。
コード:
ideone.com/AWGvLO
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
ワロス、最初にやってた工夫をもっとシンプルにしたらテストケース5まで通った・・・
コード:
ideone.com/C2vfso
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
地震、超揺れてこわっ
- @neetsdkasu #
微々たる多少な工夫で多少速度アップしたものの依然テストケース5まで・・・
コード:
ideone.com/7lfCUe
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
最初に考えた工夫のうちの第1段階までのシンプルなやつでもっと高速化した・・・テストケース5までなのは変わらないがな・・・
コード:
ideone.com/FeADDw
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
またまたささやかな工夫で速度アップ・・・テストケース5止まりのままだがな・・・
コード:
ideone.com/IVBige
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
どうも、テストケース6を突破するには尋常ならざる工夫が必要のようだな・・・アルゴリズムには詳しくないのでサッパリ分からん
- @neetsdkasu #
さらに速度アップ(まだテストケース5だが)、というか想定し忘れてた部分を追加した、俺のドジ。
コード:
ideone.com/qWA8Um
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
よく見たら何故か無駄コードが入っててワロタ
- @neetsdkasu #
同じコードをJavaじゃなくCでやれば速くなるしイケるんじゃね?と思ったらCのほうが制限厳しかった件。。。
コード:
ideone.com/2ujopF
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
うーん、やはりどうもアルゴリズムの工夫が必要なんだな・・・
- @neetsdkasu #
今んとこの自己ベスト
C言語:
ideone.com/mXZH3K
paiza.jp/poh/paizen/res…
Java:
ideone.com/aJewvf
paiza.jp/poh/paizen/res… - @neetsdkasu #
また寝ずにこの時間だよ!俺のアホ!
- @neetsdkasu #
POH!へのツイートを見る限り、やはりアルゴリズムを知ってるか知らないかで分かれるぽいね、そして俺は知らない方なのでテストケース5までと・・・