いつも頭に問題を

競技プログラミング中心で思ったことを書いてく

ABC048 C.Boxes and Candies

C: Boxes and Candies - AtCoder Beginner Contest 048 | AtCoder
解いた
数列とある数xが与えられる
数列の隣り合った2数の和がx以下になるように全ての数から引く
引いた数の合計を出力
やばい問題かと思ったが、正解の数値は一つだが、目標の状態はいくつか存在していいとわかった
先頭から順番にやっていけばその状態の一つは必ず作れるので差を数え上げていけばよい
説明が下手な感じがするがあとは数式を立てて”冷静に”書くだけ
合計は実は大きくなるのでintだと足りなかったみたい
わかりやすいWAの出方ですぐ気づけて助かった
Submission #1273097 - AtCoder Beginner Contest 048 | AtCoder