雑でごめんなさい 問題 cf18-relay-open.contest.atcoder.jp 数直線上に N 個の点があり、i 番目の点の座標は x_i です。また、N 個の整数 w_i が与えられます。 次の条件を満たす点 p の座標を求めてください。条件を満たす点が複数ある場合は、最も座標が…

この程度の愚直DPが間違ってたのダメ 問題文 beta.atcoder.jp スタミナとよばれる概念があり，0で空，Xで満タンである．時刻1単位でスタミナは1回復する 時刻0にてスタミナはXである T_1..T_NからK個のタイミングを選んで，スタミナを0にして，スタミナを減…