HDU 1273 漫步校园 orz

来源:互联网 发布:java与或运算 编辑:程序博客网 时间:2024/05/02 01:10

乱搞题,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;}