CodeForces 805C Find Amir

直觉。

先走$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;
}

 

posted @ 2017-05-12 12:18  Fighting_Heart  阅读(178)  评论(0编辑  收藏  举报