- @neetsdkasu #
POHのLiteとかいうの初トライ、まぁ素直に通るわけないわな
ideone.com/bDRBgA
paiza.jp/poh/kirishima/… - @neetsdkasu #
何せ全通りを求めるやり方なわけだし(笑)
- @neetsdkasu #
っていうか、正しい答えが出るかちゃんとチェックしてないからダメっちゃダメなコード(汗)
- @neetsdkasu #
今回の問題もたぶん定番な解法がありそうだけど、もう面倒くさいので今回はこの提出限りにするわ。
- @neetsdkasu #
面倒なので模範解答とか見るのも別にいいかな・・・
- @neetsdkasu #
それより最近の天鳳での地獄モードぽい状態が嫌
- @neetsdkasu #@neetsdkasu
なんてーか、全通りを求めるやり方なのにテストケース5まで通るとかびっくりしたわ、Liteというだけあって緩めの基準なのかな?
- @neetsdkasu #@neetsdkasu
打ち方とか改善してかないとダメぽいし、オリも最近めちゃいい加減のでたらめだし、押し引きがほんとてんでダメ
- @neetsdkasu #
近況を言えば、またVB6に手を出してる。デスクトップアプリはC#を使おうって決めてたのに結局VB6を使うという・・・ぶっちゃけ入門書読んでないでC#は難しい
- @neetsdkasu #
久々のVB6だが、最近はJavaばっかやってたので型名の小文字の変数名とか使いまくってたのでそれが出来ないVB6がもどかしい
- @neetsdkasu #
むしろCやJavaをやる前は型名の小文字での変数名とかはむしろ混乱しそうで嫌だったのを記憶してるが、いざ慣れてしまうとね、
- @neetsdkasu #
VB6では変数名とかの大文字小文字は区別しないからね、仕方ない
- @neetsdkasu #
あと久しぶりのVB6は補完機能が弱くて、補完機能が強いエディタを最近は使ってたから、ちょいと手間取るという。昔はそこまで補完機能に頼ってなかったのにね
- @neetsdkasu #
人間すぐ堕落してダメだね
- @neetsdkasu #
ちゃっちゃと風呂入って寝るかな
- @neetsdkasu #
そういやソースフォージJPのほうのアカウント消したのに未だに検索で引っかかるは、検索サイトの怠慢なのか!?
- @neetsdkasu #@neetsdkasu
あー、テストケース5まではnが小さいのかもしれんな、それなら全通りでも普通にパスするはず
- @neetsdkasu #@neetsdkasu
少なくとも俺のこの怪しいコードはnが25以上だと正しい結果出るかめっちゃ怪しいから、nは小さいはず
- @neetsdkasu #@neetsdkasu
まぁこの糞コードでテストケース5まで通るならテストケース5までのnを調査してそれ以上のやつのときだけ別のやり方するってのはアリかもしれんな、つか各テストケースのデータが同じなら超決め打ちみたいなこともできるんじゃないだろうか
- @neetsdkasu #@neetsdkasu
まぁいいや、考えるだけ無駄さ
- @neetsdkasu #
なんやかんやで風呂に入る時間がなくなった・・・・
- @neetsdkasu #
しゃーない、風呂に入らずの汚いまま寝るとするか・・・
- @neetsdkasu #
風呂に入るってか毎度シャワーだけだけどね、湯船には浸からないし
- @neetsdkasu #
ま、とにかく、今日は汗だらけで寝る
- @neetsdkasu #
Liteというのはガチのようだ、テストケース6を通ったけどランクAだし4までのもランクA…たぶん、マジで定番の解法があるんだろうな、まったくわからんけど。
ideone.com/tg9C0f
paiza.jp/poh/kirishima/… - @neetsdkasu #@neetsdkasu
ちなこのコードは決め打ちやってるのでズルい
- @neetsdkasu #
あー、、、決め打ちのやりかたで全通過してしまった・・・
ideone.com/Ah3BFj
paiza.jp/poh/kirishima/…
#paizahack_lite - @neetsdkasu #@neetsdkasu
これはテラ反則なのでナシナシ
- @neetsdkasu #@neetsdkasu
これは正攻法をどっかでちゃんと学習せねばな・・・まぁPOH終了後に模範解答とか最速コードの解説とか出るだろうからそれ見ればいいんだろうけど
- @neetsdkasu #@neetsdkasu
決め打ちのやり方は今回のテストケースにしか通用しないものだからな、本当マズいものだ
- @neetsdkasu #
I wake up!
- @neetsdkasu #
そういえばあのコード、50bitを32bit2つで表現してたんだが、思えばlong longという64bitの整数があったんだな、直して試してみるか
- @neetsdkasu #
ダメコードのままだが見やすく書き直した
ideone.com/nU8MX3
paiza.jp/poh/kirishima/…
#paizahack_lite - @neetsdkasu #
どうも01ナップザック問題らしいんだが、そのナップザック問題というのがよくわからないのでダメぽ
- @neetsdkasu #
おお!ナップザックで解けた!(ぶっちゃけWikipediaのコードそのまま使っただけだけどw)
ideone.com/KvRv3d
paiza.jp/poh/kirishima/…
#paizahack_lite - @neetsdkasu #@neetsdkasu
これが正攻法というやつか
- @neetsdkasu #@neetsdkasu
あまりにもシンプルすぎてワロタ、自前解答が無駄すぎてワロエナイ
- @neetsdkasu #@neetsdkasu
ちなみにナップザック問題の解法の理屈自体はまったく理解してなかったりする
- @neetsdkasu #@neetsdkasu
Liteというだけあってやはり定番の解法があったんだな!もう俺ダメすぎてしにたお
- @neetsdkasu #@neetsdkasu
おそらく、もう少し高速な解法があるんだろうな、テストケース7が0.02を切らない・・・まぁ、もういいや、すごくすごくシンプルな0/1ナップザック問題ってことがわかったし、ググればすぐ分かることを追求するのは時間の無駄さ・・・