鏈接：https://codeforces.com/contest/1136/problem/B

題意：

有n個井蓋，每個井蓋上有一個小石頭。

給出n和k，k表示剛開始在第k個井蓋上方。

有三種操作，左右移動，扔石頭到任意一個井蓋，下到井蓋里拿金幣。

只有井蓋上沒有石頭才能下井蓋。

求撿完全部金幣的最小步數。

思路：

因為剛開始就在一個井蓋上方，

所有先用選相鄰的井蓋堆石頭，把這兩個井蓋金幣撿到的步數和為6,其他的井蓋步數和為(n-2)*3。

即共n*3同時，考慮先走那個方向，往左走的多余步數為k-1,右走的多余步數為n-k。

取較小的即可

代碼：

#include <bits/stdc++.h> using namespace std;typedef long long LL;int main() {int n, k;cin >> n >> k;cout << n * 3 + min(k - 1, n - k) << endl;return 0; }

　　

轉載于:https://www.cnblogs.com/YDDDD/p/10515993.html

總結

以上是生活随笔為你收集整理的Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。