0318デフォルトの名無しさん垢版 | 大砲2018/02/15(木) 12:11:24.17ID:UYu8D6lR このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線) お題:あなたは1次元平面の原点におり、1秒毎に座標を±1することができます 時間t_iには座標x_iに得点p_iが出現し、一秒後には消滅します 得点が出現した時に同座標に居れば得点を得られます 得られる得点を最大化してください 入力データ (1≦N,x_i≦10^5、t_i≦N、-10^4≦p_i≦10^4) N t_1 x_1 p_1 ︙ t_N x_N p_N