直觉。
先走$1$走到$n$,然后从$n$走到$2$,然后从$2$走到$n-1$,然后从$n-1$走到$3$。一次花费为$0$,一次花费为$1$。
#include <cstdio> #include <cmath> #include <set> #include <cstring> #include <algorithm> using namespace std; int n; int main() { scanf("%d",&n); int L=2,R = n; int ans=0; while(1) { if(L>=R) break; ans++; L++; R--; } printf("%d ",ans); return 0; }