CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16294 #1068. marble的神秘数列 Wrong Answer 0 1673 ms 30508 K C++ 17 / 670 B 192023213847 2024-03-16 15:35:21
显示原始代码 
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#define MOD 1000000007

using namespace std;
long long t, quiz[2005];
long long MAX;
map<int, long long> Map;
void init(long long M) {
    for (int i = 1; i <= M; i++) {
        if (i == 1 || i == 2 || i == 3)
            Map[i] = 1;
        else {
            Map[i] = 3 * Map[i - 1] % MOD + 2 * Map[i - 2] % MOD + 6 * Map[i - 3] % MOD;
        }
    }
}
int main() {
    cin >> t;
    for (long long i = 1; i <= t; i++) {
        cin >> quiz[i];
        MAX = max(MAX, quiz[i]);
    }
    init(MAX);
    for (long long i = 1; i <= t; i++) {
        if (i == t) {
            cout << Map[quiz[i]];
            return 0;
        }
        cout << Map[quiz[i]] << endl;
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：4 ms
内存：376 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

用户输出 

139801
496049801
2566111926
139801
2132201
8327311
496049801
2132201
2566111926
2566111926

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Time Limit Exceeded
得分：0
用时：554 ms
内存：30508 KiB

输入文件（2.in） 

1
1000000000000

答案文件（2.out） 

766558950
测试点 #3
Wrong Answer
得分：0
用时：6 ms
内存：324 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>

用户输出 

2278955714
1205147015
1394967200
1653501857
867217024
867217024
938991160
1220088461
867217024
1394967200
2278955714
2337762913

<2031 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分：0
用时：555 ms
内存：30156 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
用时：554 ms
内存：30400 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.