Skip to content

Commit 7caca48

Browse files
Update Lagrange.mdx
1 parent 9f601ed commit 7caca48

File tree

1 file changed

+8
-6
lines changed

1 file changed

+8
-6
lines changed

content/6_Advanced/Lagrange.mdx

+8-6
Original file line numberDiff line numberDiff line change
@@ -127,9 +127,9 @@ int main() {
127127
cin >> n >> k;
128128

129129
int a[n + 1];
130-
for (int i = 1; i <= n; i++) cin >> a[i];
130+
for (int i = 1; i <= n; i++) { cin >> a[i]; }
131131

132-
auto solveLambda = [&](ll lmb) {
132+
auto solve_lambda = [&](ll lmb) {
133133
pair<ll, ll> dp[n + 1][2];
134134

135135
dp[0][0] = {0, 0};
@@ -143,16 +143,18 @@ int main() {
143143
dp[i - 1][0].second + 1),
144144
make_pair(dp[i - 1][1].first + a[i], dp[i - 1][1].second));
145145
}
146+
146147
return max(dp[n][0], dp[n][1]);
147148
};
148149

149-
ll lo = 0, hi = INF;
150-
150+
ll lo = 0;
151+
ll hi = INF;
151152
while (lo < hi) {
152153
ll mid = (lo + hi) / 2;
153-
solveLambda(mid).second <= k ? hi = mid : lo = mid + 1;
154+
solve_lambda(mid).second <= k ? hi = mid : lo = mid + 1;
154155
}
155-
cout << solveLambda(lo).first + lo * k << endl;
156+
157+
cout << solve_lambda(lo).first + lo * k << endl;
156158
}
157159
```
158160

0 commit comments

Comments
 (0)