atcoder ABC51 B题

最新推荐文章于 2025-05-16 20:40:47 发布

原创最新推荐文章于 2025-05-16 20:40:47 发布 · 706 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM程序设计专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个 AtCoder 平台上的编程题 (abc051_b) 的 O(n) 解决方案。通过使用 C++ 实现了一个递推公式，能够有效地计算出答案。该算法考虑了边界条件，并通过循环迭代完成计算。

题目链接 http://abc051.contest.atcoder.jp/tasks/abc051_b

O（n）做法

虽然是水题，但是思想在进步啊！！

#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll f(ll s,ll k){
    if(s < 0) return 0;
    if(k >= s) return s+1;
    if(s%2 == 0 && k < s/2) return 0;
    if(s%2 != 0 && k <= s/2) return 0;
    return s+1-(s-k)*2;
}
int main(){
    ll k,s;
    while(scanf("%lld%lld",&k,&s)!=EOF){
        ll ans = 0;
        for(ll i = 0;i <= k;++i){
            ans += f(s-i,k);
        }
        cout << ans << endl;
    }
    return 0;
}