XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#92807 #1405. lnc的子序列权值 Wrong Answer 5 100 ms 2764 K C++ 11 / 1.0 K Lrefrain 2023-06-29 13:05:21
显示原始代码 
#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(s[i - 1][1], s[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(add(s[i - 1][0], s[i - 1][1]), dp[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
内存：1864 KiB

输入文件（01.in） 

lllccclllcccnnlclccnncnlcnnnclcccccncncncllcclnlclnnlnlcnnlcclllnlllnclccclnnllllnnccllclncnclllnlnn
<64275 bytes omitted>

答案文件（01.out） 

155318319

用户输出 

136093098

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（02.in） 

ncllcclnccclcnlcllnlccnllccnlccncnccnclnnncnlnlccccnnlncllncclnnclcnlnncnnnlnnclnlnnlclncncncncnncln
<46553 bytes omitted>

答案文件（02.out） 

619560705

用户输出 

785142893

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（03.in） 

nnlcnnlclnllcnlnlnllnnlncclclccclnnnncncnccclcllnlnnccnncclllllnlcclllcllnncclcnlcnnllncnlcnnlclclnn
<41191 bytes omitted>

答案文件（03.out） 

716191501

用户输出 

652892761

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（04.in） 

nllnnnccccnnnnnlnnlnlcnlnnlnclnlllnccnlncclcccclcnnccclccnclclcnncccnnnnnlncnlcclnnnnclllccncnncnlln
<73604 bytes omitted>

答案文件（04.out） 

385514759

用户输出 

476143421

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（05.in） 

clclnncnllcccnnlnccnnlcnclnlnllnclnccccccncclnclcccccnllclncnllllcnlnlclnllccnncnlccnncnnlcnlllnlnln
<88959 bytes omitted>

答案文件（05.out） 

12257491

用户输出 

451304060

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（06.in） 

nnclcnllcncnlllllnllclncncclclcclnnlnnlnnllccnlnclcnlllnnnclccnlclllnnccnnnnncnnnllnlcllnllcllclcncl
<67473 bytes omitted>

答案文件（06.out） 

980564722

用户输出 

247847043

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（07.in） 

nlnnclcllnnnllnclnccclccnnlcnnccnnnllccccncnnnlncccllccnnllllllllllcclnllcnnnclccnlclnnnclccccnccncn
<59876 bytes omitted>

答案文件（07.out） 

336137889

用户输出 

88664208

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（08.in） 

nclclnnnlnlnclclcnlclllclclcnlnncclncnlnnlclnccclnlnnlnlnlnlnnnnnncnllclcnllncnnccnclnnllnnnllllnnnc
<77845 bytes omitted>

答案文件（08.out） 

406742715

用户输出 

696028546

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（09.in） 

lcnncncncnnnlclccnlclnccnccnnnlnlllclnnnnllcclllnlllncncnnlnncnlclcnclnllnlnnlllcnllnnnlnlncclnllncc
<92713 bytes omitted>

答案文件（09.out） 

263951659

用户输出 

163720851

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

用户输出 

638956151

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（11.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<8431 bytes omitted>

答案文件（11.out） 

588187159

用户输出 

124709518

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（12.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<81111 bytes omitted>

答案文件（12.out） 

139958457

用户输出 

27668802

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（13.in） 

llnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnn
<99900 bytes omitted>

答案文件（13.out） 

234925154

用户输出 

63577335

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

用户输出 

955480927

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（15.in） 

lllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccc
<99900 bytes omitted>

答案文件（15.out） 

692004309

用户输出 

511658772

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（16.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<96706 bytes omitted>

答案文件（16.out） 

730978007

用户输出 

332428731

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（17.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（17.out） 

808231939

用户输出 

121740811

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（18.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（18.out） 

203683256

用户输出 

199831993

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（19.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（19.out） 

67349409

用户输出 

199831993

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（20.in） 

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<99900 bytes omitted>

答案文件（20.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.