ural 1725. Sold Out!

来源:互联网 发布:js创建json对象数组 编辑:程序博客网 时间:2024/06/01 22:51

题意:

某人坐在影院某排的某个位置,其他位置空。其它人可以选择从左侧或右侧入座,经过此人时,跨过他的脚然后入座。问要使所有人入座,别人跨过自己脚的最大次数。当从两边入座经过的人相等时,选择距离最短的一侧走。


水题。


#include <iostream>using namespace std;int main(){    int n,k;    cin>>n>>k;    if(n==2)    {        cout<<0<<endl;        return 0;    }    if(k>n/2) k=n-k+1;    cout<<n-k-2<<endl;    return 0;}