题解 | F

题目 输入 输出 思路

因为小红希望最终最短步数尽量小，小紫希望最终最短步数尽量大。所以小红要使小小红尽可能向右移动，小紫要使小小红尽可能的上下移动。

同时小小红总是选择最短步数的路径。

所以小小红的移动路径如下；

0 1 2 3 4 5 6 7 8 9 10

1 x x x x 紫 k k 红 x

2 k k 红 x x x x x x 紫

x位小小红移动路径。可以发现小小红向右移动n-1次，上下移动了n/5次。 完整代码

```#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        cout<<n-1+n/5<<'\n';
    
    }
    
    return 0;
}