Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games(思维)
Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games(思维)
Ch_Zaqdt
发布于 2019-03-19 10:50:46
发布于 2019-03-19 10:50:46
题目链接：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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019年03月12日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读