Codeforces Round #504 ---- B. Pair of Toys（数学）

原创于 2018-08-18 10:34:03 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

=========ACM========= 同时被 2 个专栏收录

297 篇文章

订阅专栏

【数学】

31 篇文章

订阅专栏

本文解析了一道算法题目，通过判断输入数值的关系来计算并输出特定条件下的答案。文章提供了完整的C++代码实现，并针对不同情况进行了详细的逻辑分析。

题目链接

反思：自己思考的不仔细……(ŎдŎ；) ，该打该打

#include<bits/stdc++.h>
#define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++)
#define rev(i,t,s) for(int i = (int)(t); i >= (int)(s); i--)
#define pb(x) push_back(x)
#define all(x) x.begin(),x.end()
#define sz(x) (int)(x).size()
using namespace std;
typedef long long ll;
const int mod = 1e9+7;
const double PI = 4*atan(1.0);
const int maxn = 1e5+5;
const int INF = 0x3f3f3f3f;
int vis[maxn];
int main()
{
    #ifdef LOCAL_FILE
    freopen("in.txt","r",stdin);
    #endif // LOCAL_FILE
    ios_base::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    ll n,k;
    ll ans = 0;
    cin>>n>>k;
    if(n>=k-1)
    {
        if(k%2 == 0)
            ans = k/2-1;
        else
            ans = k/2;
    }
    else
    {
        if((2*n>=k+1)) //这个地方要把奇数和偶数的情况都确定好，不要像我比赛时写的只满足奇数……
            ans = (2*n-k-1)/2+1;
        else
            ans = 0;
    }
    cout<<ans<<endl;
    return 0;
}