Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games(思维)

 

题目链接：https://codeforces.com/contest/1136/problem/B

       题意是有n个井，每个井下有一把钥匙，刚开始每个井上有一块石头，有一个人现在在第k个井旁边，他想要用最短的时间拿到n把钥匙，其中每搬走一块石头花费1s，每拿走一把钥匙花费1s，每移动一步花费1s，问最少的时间为多少

       思路就是优先走路程短的那边，因为走到头以后还要再拐回来，剩下的就是算一下就好了。

---

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,k;

int main()
{
  cin>>n>>k;
	int d = min(n - k,k - 1);
  int ans = 2 + 3 * d;
  ans += 3 * (n - d - 1) + 1 + d;
	cout<<ans<<endl;
  return 0;
}