CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16274 #1068. marble的神秘数列 Time Limit Exceeded 0 2723 ms 227136 K C++ 17 / 415 B C192024211513 2024-03-16 15:30:38
显示原始代码 
#include <bits/stdc++.h>

using namespace std;

const int mod = 1000000007;

const int N = 1e8;
int a[N];

int main() {
    int t;
    cin >> t;

    a[1] = 1;
    a[2] = 1;
    a[3] = 1;
    for (int i = 4; i <= N; i++) {
        a[i] = (6 * a[i - 3] + 2 * a[i - 2] + 3 * a[i - 1]) % mod;
    }
    //	cout <<"yes";
    //	for(int i=1;i<=n;i++) cout <<a[i]<<' ';

    while (t--) {
        int n;
        cin >> n;

        cout << a[n] << endl;
    }
    return 0;
}
子任务 #1
Time Limit Exceeded
得分：0
测试点 #1
Time Limit Exceeded
得分：0
用时：563 ms
内存：220172 KiB

输入文件（1.in） 

10
11
17
19
11
13
14
17
13
19
19

答案文件（1.out） 

139801
496049801
566111912
139801
2132201
8327311
496049801
2132201
566111912
566111912
测试点 #2
Time Limit Exceeded
得分：0
用时：514 ms
内存：204848 KiB

输入文件（2.in） 

1
1000000000000

答案文件（2.out） 

766558950
测试点 #3
Time Limit Exceeded
得分：0
用时：516 ms
内存：202716 KiB

输入文件（3.in） 

200
107
109
102
104
101
101
106
103
101
102
107
108
106
104
109
109
100
104
102

<905 bytes omitted>

答案文件（3.out） 

278955700
205147008
394967193
653501850
867217024
867217024
938991160
220088454
867217024
3
<2100 bytes omitted>
测试点 #4
Time Limit Exceeded
得分：0
用时：565 ms
内存：223160 KiB

输入文件（4.in） 

200
100000000000
100000000001
100000000002
100000000002
100000000002
100000000003
10000000000
<2705 bytes omitted>

答案文件（4.out） 

633333609
837070975
105869815
105869815
105869815
791753014
81629173
68233424
110361915
105
<2038 bytes omitted>
测试点 #5
Time Limit Exceeded
得分：0
用时：565 ms
内存：227136 KiB

输入文件（5.in） 

2000
100000004856
100000006023
100000005478
100000002179
100000002702
100000008791
1000000096
<27906 bytes omitted>

答案文件（5.out） 

788342402
673152542
900221201
556210152
622627458
620137684
908500589
608503598
862354892
6
<21655 bytes omitted>
CQUPT OJ Powered by SYZOJ.