CodeForces 805C Find Amir

2024-08-30 13:59:03

直觉。

先走$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\n",ans);

	return 0;

}

最新文章

热门文章