编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4856 #1026. 贝尔数 Time Limit Exceeded 0 15492 ms 384 K C / 795 B s230026043 2024-02-20 20:30:53
显示原始代码
#include <stdio.h>
long long C(long long n, long long m);
long long fac(long n);
long long B(long long n);
int main(int argc, char const *argv[]) {
    int T;
    scanf("%d", &T);
    long long res[T];
    long long n;
    for (int i = 0; i < T; i++) {
        scanf("%lld", &n);
        res[i] = B(n);
    }
    for (int i = 0; i < T; i++) {
        printf("%lld\n", res[i]);
    }
    return 0;
}

long long fac(long n) {
    if (n == 0)
        return 1;
    return n * fac(n - 1);
}

long long C(long long n, long long m) {
    if (m == 0)
        return 1;
    return fac(n) / ((fac(n - m)) * fac(m));
}

long long B(long long n) {
    int res = 0;
    if (n == 0)
        return 1;
    for (int i = 0; i < n; i++) {
        res += C(n - 1, i) * B(i);
    }
    return res;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:2013 ms
内存:228 KiB

输入文件(bell0.in

10
46
121
242
324
465
545
648
720
826
905

答案文件(bell0.out

76937985
18501391
77486751
9532112
55733118
62747223
84747485
49457684
55674861
76397937
测试点 #2
Runtime Error
得分:0
用时:3 ms
内存:256 KiB

输入文件(bell1.in

10
8
153
224
380
488
546
664
783
872
936

答案文件(bell1.out

4140
92794804
38625612
19057663
71972345
34967372
59500598
16567322
55032137
29342953

系统信息

Killed: Floating point exception
测试点 #3
Time Limit Exceeded
得分:0
用时:2050 ms
内存:236 KiB

输入文件(bell2.in

10
60
112
202
368
464
526
670
753
829
901

答案文件(bell2.out

6462275
92670570
72700804
94459081
14309496
49546786
78283755
51508015
22241779
55613196
测试点 #4
Time Limit Exceeded
得分:0
用时:2012 ms
内存:256 KiB

输入文件(bell3.in

10
28
145
273
338
424
508
689
746
880
948

答案文件(bell3.out

38251537
91945689
1463368
948382
32482410
42555409
87104867
62466879
60132395
42747870
测试点 #5
Runtime Error
得分:0
用时:3 ms
内存:384 KiB

输入文件(bell4.in

10
97
183
272
382
408
554
675
717
811
930

答案文件(bell4.out

71523183
54072612
86815930
68316232
65232219
65773902
66165609
37946748
12774328
67173499

系统信息

Killed: Floating point exception
测试点 #6
Time Limit Exceeded
得分:0
用时:2004 ms
内存:276 KiB

输入文件(bell5.in

2
1669273432
563956156

答案文件(bell5.out

62494281
13991314
测试点 #7
Time Limit Exceeded
得分:0
用时:2009 ms
内存:232 KiB

输入文件(bell6.in

2
1766532943
1443910027

答案文件(bell6.out

10527582
78263738
测试点 #8
Runtime Error
得分:0
用时:1847 ms
内存:324 KiB

输入文件(bell7.in

2
1278259019
810145138

答案文件(bell7.out

1579951
58655530

系统信息

Killed: Floating point exception
测试点 #9
Runtime Error
得分:0
用时:1592 ms
内存:324 KiB

输入文件(bell8.in

2
1375452995
1690066241

答案文件(bell8.out

10705100
84062924

系统信息

Killed: Floating point exception
测试点 #10
Time Limit Exceeded
得分:0
用时:1959 ms
内存:260 KiB

输入文件(bell9.in

2
1569939249
2147483647

答案文件(bell9.out

92549580
36787073