- @neetsdkasu #
一番最初のときと同じ工夫をしてみたけどダメだったぽよ。むしろ悪化
コード:
ideone.com/Qc3zme
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
うおおお!足し込み忘れてた工夫を入れなおしたらテストケース6まで通った!
コード:
ideone.com/qMS9pQ
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
おそらく不要と思われる判定を除去したら多少速度アップ!依然としてテストケース6までではあるが。
コード:
ideone.com/YdKnBo
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
インクリメントの前置・後置で差が出るんじゃないかと期待して入れ替えてみたが、効果なかった。
コード:
ideone.com/IDpohC
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
負荷の高そうな判定を外に追い出してみたが逆に悪くなったので不採用
- @neetsdkasu #
どうもただのループのほうがコスト高いようだ
- @neetsdkasu #
あと1か所気になるとこがあって追い出すか迷ったがそれなりに大きいブロックだから面倒だからやめるわ、
- @neetsdkasu #
高速化を図る意図は無い変更をしたのだが結果的に高速化した。
コード:
ideone.com/yCQksl
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
完全に不要な一行を削除しただけなのに遅くなってワロタ、さっきのがたまたまテストケースのデータと相性がよかっただけか
- @neetsdkasu #
初期化済の変数に無意味に初期化値と同じ値を再代入するコードを削っただけなのだがな・・・テストケース用のデータが何種類かあるのかもしれんな
コード:
ideone.com/HW376j
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
判定の条件をやや軽めにしたら高速化した、依然としてテストケース6止まりだがな
コード:
ideone.com/GN2RJH
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
やはりさっき気になってた部分を変えてみるか
- @neetsdkasu #
あんま意味無かった
- @neetsdkasu #
ワロタ、悪あがきとばかりに出力の仕方に工夫を凝らしたら速度がめっさ上がったw(未だテストケース6までだが)
コード:
ideone.com/lMkkDk
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
入力のほうはCのと同じようにやってみたが、効果なさげ。
コード:
ideone.com/TAg3rM
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
代わりに別の工夫を入れてみたが効果はなさげだった
- @neetsdkasu #
ささやかな工夫だが多少速度アップした感じ?
コード:
ideone.com/3pega5
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
気づいたところをちょっと訂正したけど影響なかったっぽ。
コード:
ideone.com/p7aM5x
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
2次元配列へのアクセスをちょいと簡略化したらテストケース6では影響あったぽい?
コード:
ideone.com/cOy0PH
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
まーたくだらんことで
こんな時間まで起きてしまった・・・
バカバカバカバカ! - @neetsdkasu #
風呂に入ってから寝ようと思ったのに
そんな時間じゃなくなったよ! - @neetsdkasu #
下手するとコンパイラの最適化の邪魔をしてしまい遅くなるようだ
- @neetsdkasu #
無駄そうな処理を改善したら多少速くなったかな?
コード:
ideone.com/Zhz6MH
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
なんか知らんが高速化した、でも相変わらずケース6まで・・・
コード:
ideone.com/FVAenU
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
無駄コードを1か所見つけたので省いたけど結果かわらんからコンパイラさんが省いてくれてたのかも
コード:
ideone.com/35F5SH
結果:
paiza.jp/poh/paizen/res… - @neetsdkasu #
Javaと同じコードをCでも書いてみたけどやはりケース6まで、やはり方法に問題があるんだな
コード:
ideone.com/UDXqjy
結果:
paiza.jp/poh/paizen/res…