ACM刷题 7的意志 (水题)

原题:https://codeforces.com/gym/103480/problem/B

(7的意志)

直接使用暴力递归计算即可,思路还是简单的

复制代码
#include <bits/stdc++.h>
#define int long long
const int inf = 0x3f3f3f3f;
#define Blizzard std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;
//*******************
const int N = 1e5 + 3;
int num[N];

//********************

void solve()
{
    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 0; i < n; i++)
        cin >> num[i];
    int l = 0, r = 0;
    int to = num[0];
    while (r < n)
    {
        if (to < 7777)
        {
            r++;
            if (r >= n)
                break;
            to += num[r];
        }
        else if (to > 7777)
        {
            to -= num[l];
            l++;
        }
        else // to ==7777
        {
            cnt++;
            to -= num[l];
            l++;
        }
    }
    cout << cnt << endl;
}

signed main()
{
    Blizzard;
    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}
复制代码

队友的代码,本人写得不是很好看,就不贴了,思路都是一样的

posted @   Blizzard1900  阅读(11)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示