[過去ﾛｸﾞ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
725(2): デフォルトの名無しさん [sage] 2023/12/12(火) 19:08:14.85 ID:0W1gKG9X(1) AAS
> ポイントとしては，i番目の行の値Qi,Piを読み込んだら，即座に積和を行ない，入力した値を配列として記憶することはしないという点です．これにより，計算時間を1ミリ秒以下に，メモリ消費量もごく最小限にすることができます．
なんか誇らしげに説明してるけどscanf()で値読み込むのに掛かるコストに比べたら配列に入れようが即座に計算しようが屁みたいな違いしかないぞ。
> Streamを使って積和を累積する方法は，Stream.transform関数にs1関数を与え，得られるリストの最後の要素をEnum.at(-1)として取り出すことで実現します．
> 結果として，実行時間を800ミリ秒以下に，メモリ消費を160MB前後に抑えることができました．
外部ﾘﾝｸ:atcoder.jp
↑見るとどのテストケースでも780msに近い処理時間になってるし積和のコストってこっちも問題になってはいないよな。起動時に馬鹿みたいに待たされてるだけだろこれ。
なんかこの人計算コストについての理解がすげえ怪しい気がするわ。これで学生さんに何教えてんだか。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s