はまやんはまやんはまやん

hamayanhamayan's blog

Bite Eating [AtCoder Beginner Contest 131 B]

https://atcoder.jp/contests/abc131/tasks/abc131_b

解説

https://atcoder.jp/contests/abc131/submissions/6074212

食べるリンゴを全探索する。
N個のリンゴすべてを材料としてできる味と、リンゴi以外を材料としてできる味の差は
L + i - 1である。
差の絶対値がみたいので、abs(L + i - 1)の最小値を考える。
その最小値を満たすi以外でアップルパイを作ったときの味が答え。

int N, L;
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> N >> L;

	int mi = inf, mi_i = -1;
	rep(i, 1, N + 1) if (chmin(mi, abs(L + i - 1))) mi_i = i;

	int ans = 0;
	rep(i, 1, N + 1) if (i != mi_i) ans += L + i - 1;
	cout << ans << endl;
}