競技プログラミング用 知識集積所

ABC429B - N - 1

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

A問題レベルのものは省略

考え方

1つ以外の和をちょうどMにできるか、ということで、その「1つ」に当てはまるものがあるか全探索※するだけ。

1つ以外の和は、二重ループ※で毎回愚直に足しても間に合う(Nが100でも、99個の和100通りは9900回の計算で終わる)。
より賢くやりたければ、あらかじめN個全部を足してしまい、選んだ1個を引けばよい。

解答例


注意点


別解

タグ:

全探索
ウィキ募集バナー