比赛链接

F. Energy Synergy Matrix

题目简介：

选择一个当前为空且不为起点的格子放置障碍，使小小红无法进入该格子，并且必须要保证存在通路，求小红到达第 n 列所需的最少步数。

思路：

小紫放置障碍物的作用是：让小红多走一步，即让小红换一行行走，是她多走一步。

小红放置障碍物的作用是：利用必须保证存在通路这个性质，让小紫尽可能后的放置障碍物，使得他在行走到目标列的时候，小紫放的障碍物尽量的少。

由于小红先手，所以每个人的最优放置如下所示：

#include<bits/stdc++.h>
using namespace std;
void solve()
{
    int n;cin>>n;
    cout<<n+n/5-1<<endl;
}
int main()
{
    int T;cin>>T;
    while(T--) {
        solve();
    }
    return 0;
}

完结撒花