XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#92806 #1405. lnc的子序列权值 Wrong Answer 5 103 ms 2692 K C++ 11 / 956 B Lrefrain 2023-06-29 13:04:46
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5, mod = 1e9 + 7;
int ans, n, dp[maxn][3], s[maxn][3];
char t[maxn];
inline void inc(int &x, int y) {
    x += y;
    if (x >= mod)
        x -= mod;
}
inline int add(int x, int y) { return x + y >= mod ? x + y - mod : x + y; }
int main() {
    scanf("%s", t + 1);
    n = strlen(t + 1);
    for (int i = dp[0][2] = 1; i <= n; ++i) {
        for (int j = 0; j <= 2; ++j) dp[i][j] = dp[i - 1][j], s[i][j] = s[i - 1][j];
        if (t[i] == 'l') {
            inc(dp[i][0], add(dp[i - 1][1], dp[i - 1][2]));
            inc(s[i][0], add(add(s[i - 1][1], s[i - 1][2]), dp[i - 1][2]));
        } else if (t[i] == 'n') {
            inc(dp[i][1], add(dp[i - 1][2], dp[i - 1][0]));
            inc(s[i][1], add(s[i - 1][2], s[i - 1][0]));
        } else {
            inc(dp[i][2], add(dp[i - 1][0], dp[i - 1][1]));
            inc(s[i][2], add(s[i - 1][0], s[i - 1][1]));
        }
    }
    cout << add(add(s[n][0], s[n][1]), s[n][2]);
    return 0;
}
子任务 #1
Wrong Answer
得分：5
测试点 #1
Wrong Answer
得分：0
用时：6 ms
内存：1920 KiB

输入文件（01.in） 

lllccclllcccnnlclccnncnlcnnnclcccccncncncllcclnlclnnlnlcnnlcclllnlllnclccclnnllllnnccllclncnclllnlnn
<64275 bytes omitted>

答案文件（01.out） 

155318319

用户输出 

715836196

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：4 ms
内存：1384 KiB

输入文件（02.in） 

ncllcclnccclcnlcllnlccnllccnlccncnccnclnnncnlnlccccnnlncllncclnnclcnlnncnnnlnnclnlnnlclncncncncnncln
<46553 bytes omitted>

答案文件（02.out） 

619560705

用户输出 

83670001

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：4 ms
内存：1352 KiB

输入文件（03.in） 

nnlcnnlclnllcnlnlnllnnlncclclccclnnnncncnccclcllnlnnccnncclllllnlcclllcllnncclcnlcnnllncnlcnnlclclnn
<41191 bytes omitted>

答案文件（03.out） 

716191501

用户输出 

730183092

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：5 ms
内存：2048 KiB

输入文件（04.in） 

nllnnnccccnnnnnlnnlnlcnlnnlnclnlllnccnlncclcccclcnnccclccnclclcnncccnnnnnlncnlcclnnnnclllccncnncnlln
<73604 bytes omitted>

答案文件（04.out） 

385514759

用户输出 

757306061

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：6 ms
内存：2500 KiB

输入文件（05.in） 

clclnncnllcccnnlnccnnlcnclnlnllnclnccccccncclnclcccccnllclncnllllcnlnlclnllccnncnlccnncnnlcnlllnlnln
<88959 bytes omitted>

答案文件（05.out） 

12257491

用户输出 

933004467

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：5 ms
内存：1992 KiB

输入文件（06.in） 

nnclcnllcncnlllllnllclncncclclcclnnlnnlnnllccnlnclcnlllnnnclccnlclllnnccnnnnncnnnllnlcllnllcllclcncl
<67473 bytes omitted>

答案文件（06.out） 

980564722

用户输出 

183038461

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：6 ms
内存：1780 KiB

输入文件（07.in） 

nlnnclcllnnnllnclnccclccnnlcnnccnnnllccccncnnnlncccllccnnllllllllllcclnllcnnnclccnlclnnnclccccnccncn
<59876 bytes omitted>

答案文件（07.out） 

336137889

用户输出 

127474859

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（08.in） 

nclclnnnlnlnclclcnlclllclclcnlnncclncnlnnlclnccclnlnnlnlnlnlnnnnnncnllclcnllncnnccnclnnllnnnllllnnnc
<77845 bytes omitted>

答案文件（08.out） 

406742715

用户输出 

671790083

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：6 ms
内存：2528 KiB

输入文件（09.in） 

lcnncncncnnnlclccnlclnccnccnnnlnlllclnnnnllcclllnlllncncnnlnncnlclcnclnllnlnnlllcnllnnnlnlncclnllncc
<92713 bytes omitted>

答案文件（09.out） 

263951659

用户输出 

186300420

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：5 ms
内存：640 KiB

输入文件（10.in） 

llnnncnlcccllnlclcllcllcnnnlcncnnnnnnlnnnnnnclncncclllclnnnclllllccclcnlnlcllccllcclcncnclnncnllllnn
<13081 bytes omitted>

答案文件（10.out） 

193016080

用户输出 

561293787

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：4 ms
内存：512 KiB

输入文件（11.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<8431 bytes omitted>

答案文件（11.out） 

588187159

用户输出 

309429793

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：5 ms
内存：2304 KiB

输入文件（12.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<81111 bytes omitted>

答案文件（12.out） 

139958457

用户输出 

649492633

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：6 ms
内存：2656 KiB

输入文件（13.in） 

llnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnn
<99900 bytes omitted>

答案文件（13.out） 

234925154

用户输出 

629073704

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：5 ms
内存：2688 KiB

输入文件（14.in） 

lncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncc
<99900 bytes omitted>

答案文件（14.out） 

761591941

用户输出 

900715043

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：5 ms
内存：2688 KiB

输入文件（15.in） 

lllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccc
<99900 bytes omitted>

答案文件（15.out） 

692004309

用户输出 

539339714

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：5 ms
内存：2688 KiB

输入文件（16.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<96706 bytes omitted>

答案文件（16.out） 

730978007

用户输出 

353007586

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：5 ms
内存：2688 KiB

输入文件（17.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（17.out） 

808231939

用户输出 

210773804

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：4 ms
内存：2688 KiB

输入文件（18.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（18.out） 

203683256

用户输出 

599851993

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：5 ms
内存：2688 KiB

输入文件（19.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（19.out） 

67349409

用户输出 

599851993

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：6 ms
内存：2692 KiB

输入文件（20.in） 

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<99900 bytes omitted>

答案文件（20.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.