编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5271 #1043. 集合 Wrong Answer 30 68 ms 384 K C++ 17 / 742 B YMD233 2024-03-01 12:49:54
显示原始代码
#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
int read() {
    int res = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        res = (res << 1) + (res << 3) + (ch ^ 48);
        ch = getchar();
    }
    return res * f;
}
int n, k, ans;
vector<int> vec;
namespace subtask2 {
bool check(int x) {
    int temp = 0;
    while (x) {
        if (x & 1)
            temp++;
        x >>= 1;
    }
    return temp == k;
}
void main() {
    for (int i = 1; i < (1 << (1 << n)); ++i) {
        int temp = (1 << (1 << n)) - 1, ti = i, o = 0;
        while (ti) {
            if (ti & 1)
                temp &= o;
            ti >>= 1;
            ++o;
        }
        if (check(temp))
            ans = (ans + 1) % mod;
    }
    cout << ans << endl;
}
}  // namespace subtask2
int main() {
    n = read();
    k = read();
    if (n <= 4) {
        subtask2::main();
    }
    return 0;
}
子任务 #1
Wrong Answer
得分:30
测试点 #1
Accepted
得分:100
用时:3 ms
内存:256 KiB

输入文件(set1.in

1 1

答案文件(set1.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:7 ms
内存:284 KiB

输入文件(set2.in

50 1

答案文件(set2.out

735360135

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:6 ms
内存:384 KiB

输入文件(set3.in

10000 1

答案文件(set3.out

284997061

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:10 ms
内存:284 KiB

输入文件(set4.in

4 2

答案文件(set4.out

60

用户输出

60

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:8 ms
内存:284 KiB

输入文件(set5.in

3 3

答案文件(set5.out

1

用户输出

1

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:8 ms
内存:268 KiB

输入文件(set6.in

5000 10

答案文件(set6.out

559849310

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:5 ms
内存:284 KiB

输入文件(set7.in

100000 9

答案文件(set7.out

156982474

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:8 ms
内存:264 KiB

输入文件(set8.in

99999 98765

答案文件(set8.out

329383091

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:5 ms
内存:356 KiB

输入文件(set9.in

99998 5555

答案文件(set9.out

801505812

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:8 ms
内存:384 KiB

输入文件(set10.in

100000 65656

答案文件(set10.out

474022867

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0