From ba391960d9d26180335fccc2f3d593021324de76 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Sun, 19 Mar 2023 11:58:33 +0200 Subject: Solved new problems from codeforces --- codeforces/CormenTheBestFriendOfAMan/main.cpp | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) (limited to 'codeforces/CormenTheBestFriendOfAMan/main.cpp') diff --git a/codeforces/CormenTheBestFriendOfAMan/main.cpp b/codeforces/CormenTheBestFriendOfAMan/main.cpp index 25db2b2..4e41dad 100755 --- a/codeforces/CormenTheBestFriendOfAMan/main.cpp +++ b/codeforces/CormenTheBestFriendOfAMan/main.cpp @@ -22,10 +22,27 @@ const db PI = acos((db)-1); const int dx[4]{1, 0, -1, 0}; const int dy[4]{0, 1, 0, -1}; +// v[i + 1] + v[i] = k + void solve() { int n, k; cin >> n >> k; vi v(n); + for (auto &x : v) cin >> x; + vi ans(n); + int cnt = 0; + for (int i = 0; i < n - 1; i++) { + if (v[i] + v[i + 1] < k) { + int aw = k - v[i]; + cnt += aw - v[i + 1]; + v[i + 1] = aw; + } + } + cout << cnt << '\n'; + for (auto x : v) { + cout << x << ' '; + } + cout << '\n'; } -- cgit v1.2.3