NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 4	3ms	376 KiB
#2	Accepted 4	3ms	404 KiB
#3	Wrong Answer 0 读取到 2，应为 18。	1ms	404 KiB
#4	Wrong Answer 0 读取到 27434101，应为 104580。	1ms	404 KiB
#5	Wrong Answer 0 读取到 26331340，应为 30951。	1ms	404 KiB
#6	Wrong Answer 0 读取到 13047336，应为 1800679。	1ms	404 KiB
#7	Accepted 4	1ms	404 KiB
#8	Accepted 4	1ms	404 KiB
#9	Wrong Answer 0 读取到 389656256，应为 369100105。	1ms	404 KiB
#10	Accepted 4	9ms	1.1 MiB
#11	Wrong Answer 0 读取到 649970330，应为 52173027。	1ms	404 KiB
#12	Wrong Answer 0 读取到 247619825，应为 763005278。	1ms	508 KiB
#13	Wrong Answer 0 读取到 224520314，应为 238793678。	1ms	404 KiB
#14	Wrong Answer 0 读取到 140619296，应为 796616495。	1ms	404 KiB
#15	Wrong Answer 0 读取到 223944911，应为 96955261。	1ms	404 KiB
#16	Accepted 4	1ms	404 KiB
#17	Wrong Answer 0 读取到 315472998，应为 465982974。	1ms	404 KiB
#18	Wrong Answer 0 读取到 397799670，应为 509267698。	1ms	404 KiB
#19	Wrong Answer 0 读取到 440060458，应为 831262838。	1ms	404 KiB
#20	Wrong Answer 0 读取到 953446092，应为 957780031。	2ms	404 KiB
#21	Accepted 4	22ms	3 MiB
#22	Wrong Answer 0 读取到 701281883，应为 167934730。	3ms	404 KiB
#23	Wrong Answer 0 读取到 510873977，应为 569753212。	2ms	404 KiB
#24	Wrong Answer 0 读取到 18257796，应为 824030069。	2ms	404 KiB
#25	Wrong Answer 0 读取到 227210924，应为 26465662。	3ms	404 KiB

#include <bits/stdc++.h>

constexpr int mod = 998244353;

int main() {
    freopen("seal.in", "r", stdin);
    freopen("seal.out", "w", stdout);

    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int C, T;
    std::cin >> C >> T;
    while (T--) {
        int n, m;
        std::cin >> n >> m;
        std::vector<int> a(n);
        for (int &x : a)
            std::cin >> x;
        if (n <= 10) {
            long long ans = 0;
            std::set<std::vector<int>> q, p;
            q.insert(a);
            while (!q.empty()) {
                a = *q.begin();
                q.erase(q.begin());
                if (p.count(a))
                    continue;
                ans++;
                p.insert(a);
                int k = a.size();
                int ma = 0;
                for (int i = 0; i < k; i++) {
                    if (a[i] > ma) {
                        ma = a[i];
                        std::vector<int> b(a.begin() + i + 1, a.end());
                        if (a[i] > 1)
                            b.push_back(a[i] - 1);
                        if (!b.empty())
                            q.insert(b);
                    }
                }
            }
            std::cout << ans << '\n';
        } else {
            int ans = a[n - 1] + (a[0] == 1);
            int t = 0;
            for (int i = n - 2, k = 2, s = 1;
                 i >= 0 && a[i] != 1 && (t = (s + t) % mod * 2 % mod);
                 i--, k = (k * 2 % mod + s) % mod, s = s * 2 % mod)
                ans = (ans + 1ll * a[i] * k) % mod;
            std::cout << (ans - t + mod) % mod << '\n';
        }
    }
}

递交者: FJ-SX0033
题目: NOISX2025GFF NOISX2025GFF
比赛: 【官方数据 FJ】联合省选 2025 批量测试
语言: C++14(O2)
代码长度: 1.6 KiB
递交时间: 2025-3-6 13:05:50
评测时间: 2025-3-6 15:21:20

分数: 28
总耗时: 68ms
峰值时间: 22ms
峰值内存: 3 MiB

28 Wrong Answer

代码

信息

28 Wrong Answer

代码

信息

还没有账户？

登录