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;
}

 

全部评论

相关推荐

菜菜狗🐶:双非之光
找工作,你会甘心进小厂还...
点赞 评论 收藏
分享
不知道怎么取名字_:玩游戏都写到简历上了啊
投递BOSS直聘等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务