HDU 1273 漫步校园 orz

乱搞题,n-1减去起点,把剩下的点分成尽可能相等的两部分1、2(为了得到尽可能大的答案)

对于1内部来讲,显然总能保证“新鲜”,在新鲜1后,不难看出2的每个点都对应着一个“新鲜”

#include <iostream>
using namespace std;
int main()
{
	int n;
	while(scanf("%d",&n),n)
		printf("%d\n",(n-1)>>1);
	return 0;
}


 

你可能感兴趣的:(HDU 1273 漫步校园 orz)