3代目ねこｐと暮らしたい - 1556113084

1：名無しさん：2019/04/24(水) 22:38:04: 放課後なぞなぞタイム
291：名無しさん：2019/04/27(土) 22:10:47: WA
292：名無しさん：2019/04/27(土) 22:15:12: なんでTLEになるんだ
わｗｗｗｗｗｗｗｗ
293：名無しさん：2019/04/27(土) 22:18:36: VSにプロファイリングツール付いてないの
294：名無しさん：2019/04/27(土) 22:21:09: １５が複数あるから６出てこない
295：名無しさん：2019/04/27(土) 22:27:56: ほとんど同じリストを何度も処理している
296：名無しさん：2019/04/27(土) 22:29:59: ハツネツが二桁の人気配信者になってしまうなんて
297：名無しさん：2019/04/27(土) 22:32:41: なんでぞｗｗ
298：名無しさん：2019/04/27(土) 22:34:31: 中間結果のキャッシュが効かないね
299：名無しさん：2019/04/27(土) 22:34:40: プロプログラマエリアでも
難関な3問目
300：名無しさん：2019/04/27(土) 22:39:05: >>298
a, b 書き換えてループで疑似末尾再帰するところの話ね
301：名無しさん：2019/04/27(土) 22:40:33: マニアワナカッタ…
302：名無しさん：2019/04/27(土) 22:40:37: ｗｗｗｗｗｗｗｗ
303：名無しさん：2019/04/27(土) 22:40:46: 終了しました
304：名無しさん：2019/04/27(土) 22:40:56: なんで終わるんだ
わｗｗｗｗｗｗｗ
305：名無しさん：2019/04/27(土) 22:41:04: タイムカード押しといたよ
306：名無しさん：2019/04/27(土) 22:42:55: 配信見てから22時くらいから始めたけど3文目提出して測定中
（ちな提出結果みてなかったから2文目TLEの模様）

TLEってなんや・・・？
307：名無しさん：2019/04/27(土) 22:44:02: 実行時間制限: 2 sec やねん
308：名無しさん：2019/04/27(土) 22:46:18: 悔やまれる
309：名無しさん：2019/04/27(土) 22:46:21: 時間オーバーになるって
そういう次元のレベルじゃないような…
310：名無しさん：2019/04/27(土) 22:47:28: 解説放送
https://www.youtube.com/watch?v=8lm8o8L9Bmw
311：名無しさん：2019/04/27(土) 22:48:44: いま提出して
312：名無しさん：2019/04/27(土) 22:49:45: ３問目こんなかんじですわ　空白のところがTLE
sample_01 25 ms 11348 KB
sample_02 25 ms 11348 KB
sample_03 25 ms 11348 KB
testcase_01
testcase_02
testcase_03 24 ms 9300 KB
testcase_04
testcase_05
testcase_06
testcase_07 25 ms 9300 KB
testcase_08 25 ms 11348 KB
testcase_09
testcase_10
testcase_11
testcase_12 739 ms 34952 KB
testcase_13 25 ms 9300 KB
313：名無しさん：2019/04/27(土) 22:49:48: ループの内側に入れるだけじゃなくて
経路の結果全部保存してｗ
314：名無しさん：2019/04/27(土) 22:49:52: 駄目おじさん
315：名無しさん：2019/04/27(土) 22:51:54: ケース12とおっとるやろがい
316：名無しさん：2019/04/27(土) 22:52:03: 今登録して1問目始めたわ
317：名無しさん：2019/04/27(土) 22:53:12: むきになっててかわいい
318：名無しさん：2019/04/27(土) 22:53:13: というかケース12が739msだから
うちはとくに何も考えてないコードだけど
2倍は差があったってことでしょ
319：名無しさん：2019/04/27(土) 22:56:34: 累積和…きいたことあるようなないような単語…
320：名無しさん：2019/04/27(土) 22:58:55: ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!
321：名無しさん：2019/04/27(土) 23:06:17: そんなわけないんで安心して
322：名無しさん：2019/04/27(土) 23:06:34: C解説してくれ
323：名無しさん：2019/04/27(土) 23:07:47: WindowsSerachでしょインデックスってのは
324：名無しさん：2019/04/27(土) 23:07:54: てか解説動画ならリアルタイムじゃなくて動画アップしといていいのに
325：名無しさん：2019/04/27(土) 23:08:58: ハツネツに解説してもらいたい
326：名無しさん：2019/04/27(土) 23:10:06: ブチブチでイライラする
327：名無しさん：2019/04/27(土) 23:10:33: 後ろの音声が
328：名無しさん：2019/04/27(土) 23:16:41: なんでや
後ろからでも前からでも最大公約数は同じじゃないの
329：名無しさん：2019/04/27(土) 23:18:37: C#にコンバートして
330：名無しさん：2019/04/27(土) 23:22:22: 54行目　i+1?
331：名無しさん：2019/04/27(土) 23:24:16: まだBでは？
332：名無しさん：2019/04/27(土) 23:26:56: 累積和でググったほうがなんかわかりそう
333：名無しさん：2019/04/27(土) 23:29:39: 累積和の解説でAtCoderで頻出とあって草
334：名無しさん：2019/04/27(土) 23:31:42: Cの解説きた
335：名無しさん：2019/04/27(土) 23:36:45: 言い方を変えると累積最大公約数を計算してることになるのか
336：名無しさん：2019/04/27(土) 23:41:20: 解説
https://img.atcoder.jp/abc125/editorial.pdf
337：名無しさん：2019/04/27(土) 23:48:50: はよ解説して
338：名無しさん：2019/04/27(土) 23:50:31: そういうことかAiを消すっていうことは
○○○○●○○○
←――→↑←―→
前からの　Ai　後ろからの
CGD　　　　　　　GCD

　⇒　最大公約数（前累積GCD、後累積GCD）

これをNの数だけ計算すればいいのか
339：名無しさん：2019/04/27(土) 23:53:08: 同じになるというよりは累積なので

前から（Lの配列）
１：１と２の最大公約数
２：１と２と３の最大公約数
…

後ろから（Rの配列）
１：７と６の最大公約数
２：７と６と５の最大公約数
…
340：名無しさん：2019/04/27(土) 23:56:33: おお、かしこい
341：名無しさん：2019/04/27(土) 23:58:13: GCDなくてもできたよ見て見て

https://atcoder.jp/contests/abc125/submissions/5165814
342：名無しさん：2019/04/27(土) 23:58:18: 何日かけたらこの答えに自力でたどり着けるかな…
343：名無しさん：2019/04/28(日) 00:01:01: そら最初のLの箱が2個目からいれてるからでは
344：名無しさん：2019/04/28(日) 00:12:17: divisorsはすべての約数を求める
345：名無しさん：2019/04/28(日) 00:13:07: Common Lisp の ,@ みたいなやつ
346：名無しさん：2019/04/28(日) 00:14:58: なんか間違ってる気がしてきた
347：名無しさん：2019/04/28(日) 00:19:17: A1が書き換えられなかった場合は、A1の約数に最大公約数の最大値があるし
書き換えられた場合は、A2の約数に最大公約数の最大値がある
という考え
348：名無しさん：2019/04/28(日) 00:21:32: わからなくなってきた；；
349：名無しさん：2019/04/28(日) 00:22:27: max_accept は１つまでは割れない数があっても許容する
350：名無しさん：2019/04/28(日) 00:27:08: もう全然わからなくなった
351：名無しさん：2019/04/28(日) 00:28:06: どっちかの約数に絶対答えがあるから、それを検証している
352：名無しさん：2019/04/28(日) 00:36:18: 逆から辿ることを考えると
リストより配列のほうが早いのでは
353：名無しさん：2019/04/28(日) 00:39:33: twitter見てたけどABC配信してたんか
354：名無しさん：2019/04/28(日) 00:41:15: 参加組だったけど見たかった
初回だとC難しいしまあ多少はね？
355：名無しさん：2019/04/28(日) 00:42:27: 3問目
356：名無しさん：2019/04/28(日) 00:43:01: 初回＝初見では？
357：名無しさん：2019/04/28(日) 00:44:34: アレatcoder初参加じゃありませんでしたたっけ
358：名無しさん：2019/04/28(日) 00:46:38: ほーん　考え方同じか
359：名無しさん：2019/04/28(日) 00:57:52: できたー
360：名無しさん：2019/04/28(日) 00:58:43: C問題結構難しくなかったですか
361：名無しさん：2019/04/28(日) 01:00:59: まあ初見ならしゃーなし
362：名無しさん：2019/04/28(日) 01:07:14: 偶数と奇数が関係ありそうな気がしてる
363：名無しさん：2019/04/28(日) 01:11:44: 予定地さんのC問題の解答見たけどレベルたけえ
364：名無しさん：2019/04/28(日) 01:13:20: よてちゃんのD問題の回答だよ

https://atcoder.jp/contests/abc125/submissions/5167094
365：名無しさん：2019/04/28(日) 01:14:13: マイナスの数が奇数だと消しきれないのか
366：名無しさん：2019/04/28(日) 01:14:17: 予定地さんにKaggleの壺を売ろうとしてるけど
なかなか捕まらない
367：名無しさん：2019/04/28(日) 01:15:16: >>365
そう思ったけど例３が違った…
368：名無しさん：2019/04/28(日) 01:15:56: ゼロがあるからか例3は
369：名無しさん：2019/04/28(日) 01:19:04: ぶっちゃけてしまうと
どうせ消さなくとも最小値は0なので結局同じだったりする
370：名無しさん：2019/04/28(日) 01:23:45: どうでも良いけどテロップが3問目になってる
371：名無しさん：2019/04/28(日) 01:24:50: 今解説見たんだけどDP通るんですねこれ
372：名無しさん：2019/04/28(日) 01:25:07: C# 79msで溶けました
373：名無しさん：2019/04/28(日) 01:25:59: DPは変態解法だから気にしないで
374：名無しさん：2019/04/28(日) 01:26:24: DP？
375：名無しさん：2019/04/28(日) 01:31:12: 配列ならSortでソートされるのでは
376：名無しさん：2019/04/28(日) 01:31:52: OrderByやでソートは
377：名無しさん：2019/04/28(日) 01:33:26: ソート方向指定できないの？
378：名無しさん：2019/04/28(日) 01:36:51: +　　　+
　 ∧＿∧ 　+
　（0゜・∀・）　　　ワクワク
　（0゜∪ ∪ + 　　　　　　　
　と＿_）__）　+
379：名無しさん：2019/04/28(日) 01:38:25: WAに対する厚い信頼
380：名無しさん：2019/04/28(日) 01:42:28: サンプルでNGがでているのに草
381：名無しさん：2019/04/28(日) 01:43:35: いまきたこんばんは
382：名無しさん：2019/04/28(日) 01:45:15: あたまつかうやつだ
383：名無しさん：2019/04/28(日) 01:47:04: 0.5にしとかないと、A秒後に０なのか１なのかややこしいからでは？
384：名無しさん：2019/04/28(日) 01:47:51: 整数で扱う時に邪魔になりそう
385：名無しさん：2019/04/28(日) 01:48:05: よてちゃんと同じロジックだった
386：名無しさん：2019/04/28(日) 01:49:40: 全部の負号を消せるケースが上で、
１つ残るケースが下。

残った場合は一番被害の少ない数に付けられる
387：名無しさん：2019/04/28(日) 01:49:41: 人によって手順が違うのがおもしろいね
388：名無しさん：2019/04/28(日) 01:49:54: 数列に0が含まれる　or　負の数が偶数の時
すべて絶対値の合計になる

それ以外のときは、
絶対値の最小値を負の数として合計を求める
389：名無しさん：2019/04/28(日) 01:51:24: れんしゃんつもしんぱんぽー
390：名無しさん：2019/04/28(日) 01:51:56: ﾀﾝﾀﾝﾒﾝ