競技プログラミングにハマるプログラマのスレ 184

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 184 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

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

169(1): 仕様書無しさん [sage] 2024/06/16(日) 14:39:02.12 AAS
>>166

166(1): 仕様書無しさん [sage] 2024/06/16(日) 14:37:28.58 AAS
人が来る時間の判定は何人目まで来たか持っといてT==t[idx]かどうかで実現されてそう(本人じゃないから分からんけどTがループ変数だよね？)

そう
>>165

165(1): 仕様書無しさん [sage] 2024/06/16(日) 14:35:45.36 AAS
人が来る時間の判定どうすんの
10^8長の配列持ってメモリに怯えるか集合を持って定数倍に怯えるかしなきゃいけなくね
デックも残り時間も持たなきゃいけないしガイジ実装要素多すぎて俺は嫌

当然ガイジ実装ではあるしやるべきでは無いけど、まぁガイジ実装でも出来るよねっていうこと

170(1): 仕様書無しさん [sage] 2024/06/16(日) 14:40:34.96 AAS
>>169
それほんまに『できる』の？
MLEかTLEして『できない』んじゃないかと指摘しています