サイゼリヤで、合計1000円以内で摂取できるカロリーの最大値は1940kcal 74
ストーリー by hylom
この組み合わせは流行るのか 部門より
この組み合わせは流行るのか 部門より
ファミリーレストラン「サイゼリア」で、1,000円以内で食べられるメニューの組み合わせで摂取できる最大カロリーを計算で求める手法が一部界隈で盛り上がっている。
発端は、『「サイゼリヤで1000円あれば最大何kcal摂れるのか」を量子アニーリング計算(Wildqat)で解いてみた。』という記事。これに触発され、さまざまな手法でこの問題を解く人達が登場している（【Excel】サイゼリヤ1000円で摂れるカロリーの最大値をVLOOKUP関数だけで求める方法）。
「1,000円以内で食べられるメニューの組み合わせで摂取できる最大カロリーを求める」という問題はナップサック問題などと呼ばれる組み合わせ最適化問題であり、一般には多項式時間で解けないNP困難な問題とされている。
なお、これら記事によると、重複無しで合計1000円以下となるように注文したとき、最大のカロリー摂取量は1940kcalになるそうだ。
最近学会で提唱されている理論 (スコア:5, おもしろおかしい)
こんなに食べても1000円以内におさまるなんて、
実質カロリーゼロなのでは？
Re:最近学会で提唱されている理論 (スコア:1)
逆では…？
「こんなに摂取しても1000円以内なんて、実質カロリー無限大（円／カロリーが実質ゼロ）なのでは？」
ならわかるが
（カロリー／円で計算すればスイーツは高くない！みたいなこと言ってる知人ならいる）
Re:最近学会で提唱されている理論 (スコア:1)
「せんべろ」ならぬ「せんでぶ」かな
Re: (スコア:0)
「(めちゃくちゃな理由)→実質カロリーゼロ」がお笑い芸人のネタのテンプレートであり、
それにひっかけたジョークコメントなので、「無限大」とか言い出すとジョークが成立しないです。
Re: (スコア:0)
そりゃどういう理屈だ
Re:最近学会で提唱されている理論 (スコア:3, 参考になる)
発信元はお笑い芸人のネタらしい。
詳しくは「カロリーゼロ理論」でぐぐってご確認ください。
しもべは投稿を求める →スッポン放送局がくいつく →バンブラの新作が発売される
Re: (スコア:0)
実質無料あたりのネットスラングから来てるんかねそれも。
レンズ沼界隈で良く見るけど元ネタ的にはアイドルオタクとか重課金スマホゲーマーあたりが発祥なのかな。
Re: (スコア:0)
デブの理屈
Re: (スコア:0)
ピザは野菜
手計算 (スコア:3, 興味深い)
dbファイル [github.com]があるから、そっから
すると12品残った。途中でミスってそうだけど。
まぁ後は手計算できなくもないと判断したが、自分的には力尽きた。
Excelでもいいから手計算しない方が楽なぎりぎりレベルだと感じるな。
ちなみにExcelの人とはメニューが若干違うので注意(ラージライスとかがなかった)。
この手の作業、BDとかに焼く時に毎回やってるな。
以前全探索で詰め込む簡単なプログラムを作ったけど10だか20だか程度なら普通に解けるのよね。
でも実際は多少余っても構わないし、というかBDはパケットライトのUDFの都合とかで合計値より結構余計に容量を消費するし、関連した奴らをまとめたいしで手作業でやってる。というかほぼ適当にやってるだけだな。
プログラマらしからぬ。
Re:手計算 (スコア:2, 参考になる)
2の手順で最適解を見落とすバグを仕込んでますね
500yen 500 kcal
500yen 400 kcal
400yen 200 kcal
100yen 100 kcal
では
900 kcalが最適だけど
2の作業をすると800kcalになる
金額1000円までで取りうる値が整数値限定なら、動的計画法一択でしょ
Re: (スコア:0)
重複有効なら2では下がらない。
3（と多分4）は普通にバグだと思うけど……
Re: (スコア:0)
ホントだ。
途中までは重複ありのつもりで考えていて、「あ重複禁止なんだ、まぁいいや」って続行したんでおかしな事になってる。
Re:手計算 (スコア:1)
その「まあいいや」がバグの元だってのは業務で嫌と言うほどあじわってるでしょ？
Re: (スコア:0)
まあ価格、カロリー、利用可能回数の組で考えればいいわけだが。
3の手順は、価格×利用可能回数分で1000円を超える場合のみ、それより割の悪いものを消せばいい。
Re: (スコア:0)
可能性で言うなら3の手順でも最適解を排除する可能性があるよーな。
500yen 400kcal
400yen 500kcal
300yen 200kcal
200yen 100kcal
100yen 50kcal
最適は500yen、400yen、100yenの950kcalだけど、
3の手順で500yenのメニューを除外しちゃうと850kcalになる。
Re: (スコア:0)
4も。コスパ最悪の1円 0.0001 kcal みたいな商品が除外されてしまう。それで最後に余った端数を使い切れば、その分合計値は上がる。
Re: (スコア:0)
1以外は何もできませんという結論に。
# 1,000円を超える品の除去ぐらいしかできない？
Re: (スコア:0)
4の件を書いたけど、読み間違いかも。
でもまあ、NP困難なので、よほど明白な枝刈り以外は全探索するしかない。探索途中で、その先を探索しても、今まで見つかっている内で一番良い解に出来得なかったらそこで止めるとかその手の。
Re: (スコア:0)
ラージライスはメニューにあるよ
ジョィフルなら (スコア:1)
税込みなんでしょうね。
ざっとメニューを見て
チキン南蛮定食にゴボウの唐揚げで＋半熟卵で２１７２Kcal
ごはん大盛り無料ですから、何カロリーになるか？
Re: (スコア:0)
ジョイフル本田？
ナンデ⁉️
Re: (スコア:0)
ジョイフルっていうファミレスがあるんですよ
Re:ジョィフルなら (スコア:2)
ツーリング中にジョイフルが増えてくると「西にきたな」と思う。北部九州＆山口が本家のファミレス。
＃播州から中国地方で激増する感じ。
Re:ジョィフルなら (スコア:1)
こないだ同じことしたら軒並みローソンに変わっちゃってました。。。
Re:ジョィフルなら (スコア:1)
Re: (スコア:0)
わたしは一番に「ジョイフル山新」を思い出したが、今はただの「山新」なのか。
サイゼリヤ1000円ガチャ (スコア:1)
この発端となったサイゼリヤ1000円ガチャ [qiita.com]、楽しいですよね。
https://saizeriya-1000yen.herokuapp.com/ [herokuapp.com]
このアプリではドリンクのカロリーが0kcalで計算されるのが難点ですが、
プチフォッカセットの上にフォッカチオが出たり、
ハンバーグだけで終わってしまったりで笑ってしまいます。
思わずサイゼリヤに行きたくなってしまう
一人以外は全員敗者
それでもあきらめるより熱くなれ
裏技 (スコア:0)
ドリンクバーのコーヒーに砂糖たっぷり×たくさんおかわり
ってのはなしだよな、たぶん。
Re: (スコア:0)
大丈夫ドリンクバーのジュースをおかわりし続けるだけさ
385円 2142kcal 超超超大盛GIGAMAX (スコア:0)
えー自分でお湯入れる必要はありますが
ただただカロリー欲しけりゃこれ食う
Re:385円 2142kcal 超超超大盛GIGAMAX (スコア:1)
スーパーの閉店時間が近くなると、
揚げ玉が25cm×20cm×4cmくらいの容器に詰まったものが
30円とか50円でよく売られているけど、あれの値段あたりカロリーはかなりのものかと想像。
菓子代わりに何度か買って食ってみたことあるけど、腹持ちは相当する。
ただしそういう使い方は体に悪いかも・・・?
Re: (スコア:0)
キューピーマヨネーズ450g（250円ぐらい？）なら1本で3000キロカロリー取れるぞ？
Re: (スコア:0)
卵と油で自作したほうが安くね?
香辛料が意外と高いか
Re: 385円 2142kcal 超超超大盛GIGAMAX (スコア:1)
だったら油単品でよくね？
1000円でたぶん30000kcalくらいとれるぞ。
摂取するなら、サラダ油よりは上白糖の方がマシかな……？
Re: (スコア:0)
学生の時の学食でカロリー単価が安かったのはチキンマヨカツ丼だった。
揚げ物+マヨネーズソースという狂暴な組み合わせ。
安くカロリーを稼ごうとすると最終的には油に行き着く。
Re: (スコア:0)
遭難時非常食にマヨネーズ持っていくって
本当でしょう
か
Re: Re: 385円 2142kcal 超超超大盛GIGAMAX (スコア:1)
わざわざ持っていくかどうかは知らないが、遭難時、土産に買ったわさびマヨネーズで17日間生存した話は有名
Re: (スコア:0)
サラダ油直接飲めばいいかも。糖質も0だし。
後ろから噴射して無駄になるかな。
Re: (スコア:0)
一番の問題はサイゼリヤのメニューにはないことだな
一定の値段内でカロリー最大が数学的な問題として面白いのはわかるけど (スコア:0)
日本の世間的（特にスラド住人）にはカロリーは減らすことを考えるべきでは……
Re: (スコア:0)
むしろ運動不足ばかりだろうから
動いて代謝を良くすべきかと
NP困難 (スコア:0)
> 一般には多項式時間で解けないNP困難な問題とされている。
メニューの品揃えが少なければ、有限の組み合わせで解けそうな気がします。
サイゼリアのメニュー数(数十種類くらい?)だと、手作業でできるギリギリってくらいでしょうか。
上限金額を抑えれば組み合わせ可能数が減りますね。
Re: (スコア:0)
組み合わせの多い／少ないは問題の種類を規定しません．
「巡回セールスマン問題」はたしか全米50州で厳密解が知られているかと．
いや、最大摂取可能量は∞だろ (スコア:0)
> 重複無しで合計1000円以下となるように注文したとき、最大のカロリー摂取量は1940kcalになるそうだ。
ドリンクバー(280円)を注文して甘いもの飲み続ければ、店を追い出されるまで際限無くカロリーを摂取できるぞ。
1注文だけだから、重複なしで条件も満たしている。
Re: (スコア:0)
オリーブオイルを飲み続ければもっと安く出来る
Re: (スコア:0)
してみると、まったく何も注文しないで居座るわけにはいかないだろうから、
サイゼリヤメニューの中で最低価格であるグラスワイン(100円)を1品注文して、
あとは妖怪のようにオリーブオイルをぴちゃぴちゃ舐めているのが正解というわけか。
すごい献立だｗ
Re: (スコア:0)
グラスワイン120mlで約90kCalなので、目標を記事中の1940kCalに設定すると残り約1850kCal。
オリーブオイルは100gあたり約920kCalらしいので、約200g飲まないと越えられないのか。
ちなみにオリーブオイルの比重は0.9前後なので約222ml。サイゼリヤのオリーブオイルの瓶は500mlなので、約4/9飲む計算。
安いことは安いがキツいなあ。
Re: (スコア:0)
もこみちならできる!
同じ流れで (スコア:0)
カロリー最低のメニューは！
と思ったが、
お茶飲んでろで終わる話だった。