[過去ﾛｸﾞ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)

Qiita 3 - キータぞ、来たぞ、キータだぞー http://mevius.5ch.net/test/read.cgi/tech/1685235361/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

725: デフォルトの名無しさん [sage] 2023/12/12(火) 19:08:14.85 ID:0W1gKG9X > ポイントとしては，i番目の行の値Qi,Piを読み込んだら，即座に積和を行ない，入力した値を配列として記憶することはしないという点です．これにより，計算時間を1ミリ秒以下に，メモリ消費量もごく最小限にすることができます． なんか誇らしげに説明してるけどscanf()で値読み込むのに掛かるコストに比べたら配列に入れようが即座に計算しようが屁みたいな違いしかないぞ。 > Streamを使って積和を累積する方法は，Stream.transform関数にs1関数を与え，得られるリストの最後の要素をEnum.at(-1)として取り出すことで実現します． > 結果として，実行時間を800ミリ秒以下に，メモリ消費を160MB前後に抑えることができました． https://atcoder.jp/contests/abc332/submissions/48423119 ↑見るとどのテストケースでも780msに近い処理時間になってるし積和のコストってこっちも問題になってはいないよな。起動時に馬鹿みたいに待たされてるだけだろこれ。 なんかこの人計算コストについての理解がすげえ怪しい気がするわ。これで学生さんに何教えてんだか。 http://mevius.5ch.net/test/read.cgi/tech/1685235361/725

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.046s