CodeForces - 1130B Two Cakes （逆向思维）

最新推荐文章于 2020-07-31 15:52:41 发布

小松萘

最新推荐文章于 2020-07-31 15:52:41 发布

阅读量152

点赞数

分类专栏：技巧与思想---思维

本文链接：https://blog.csdn.net/weixin_44116061/article/details/104466244

版权

技巧与思想---思维专栏收录该内容

114 篇文章 1 订阅

订阅专栏

🍧 🍧 🍧

看懂题很重要，，
给一个1~n双倍的排列，问两个人买蛋糕走的最少的步数。

我们把1~n每个数字出现的位置存下来，贪心的让一组尽量靠左，另一组尽量靠右。

#define int ll
int pos[2][MAXN];
void solve()
{
    int n;cin>>n;
    rpp(i,n*2)
    {
        int x;cin>>x;
        if(pos[0][x]==0) pos[0][x]=i;
        else pos[1][x]=i;
    }
    int ans=0;
    pos[0][0]=1,pos[1][0]=1;
    rpp(i,n)
        ans+=abs(pos[0][i]-pos[0][i-1])+abs(pos[1][i]-pos[1][i-1]);
    cout<<ans<<endl;
}
signed main()
{
    solve();
    return 0;
}