XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#92838 #1405. lnc的子序列权值 Time Limit Exceeded 5 19710 ms 17624 K Java / 625 B Veritas 2023-06-29 13:35:15
显示原始代码 
import java.util.Scanner;

public class Main {
    final static int p = (int) 1e9 + 7;
    static String s;
    static int n, ans;
    static int[] base = new int[100005];
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        s = in.next();
        n = s.length();
        base[0] = 1;
        for (int i = 1; i <= n; ++i) base[i] = (base[i - 1] << 1) % p;
        for (int i = 0; i < n; ++i)
            if (s.charAt(i) == 'l')
                for (int j = i + 2; j < n; ++j)
                    if (s.charAt(j) == 'c')
                        for (int k = i + 1; k < j; ++k)
                            if (s.charAt(k) == 'n') {
                                ans += base[i + n - j - 1];
                                ans %= p;
                            }
        System.out.println(ans);
        in.close();
    }
}
子任务 #1
Time Limit Exceeded
得分：5
测试点 #1
Time Limit Exceeded
得分：0
用时：1018 ms
内存：15764 KiB

输入文件（01.in） 

lllccclllcccnnlclccnncnlcnnnclcccccncncncllcclnlclnnlnlcnnlcclllnlllnclccclnnllllnnccllclncnclllnlnn
<64275 bytes omitted>

答案文件（01.out） 

155318319
测试点 #2
Time Limit Exceeded
得分：0
用时：1006 ms
内存：15832 KiB

输入文件（02.in） 

ncllcclnccclcnlcllnlccnllccnlccncnccnclnnncnlnlccccnnlncllncclnnclcnlnncnnnlnnclnlnnlclncncncncnncln
<46553 bytes omitted>

答案文件（02.out） 

619560705
测试点 #3
Time Limit Exceeded
得分：0
用时：1024 ms
内存：16108 KiB

输入文件（03.in） 

nnlcnnlclnllcnlnlnllnnlncclclccclnnnncncnccclcllnlnnccnncclllllnlcclllcllnncclcnlcnnllncnlcnnlclclnn
<41191 bytes omitted>

答案文件（03.out） 

716191501
测试点 #4
Time Limit Exceeded
得分：0
用时：1046 ms
内存：15888 KiB

输入文件（04.in） 

nllnnnccccnnnnnlnnlnlcnlnnlnclnlllnccnlncclcccclcnnccclccnclclcnncccnnnnnlncnlcclnnnnclllccncnncnlln
<73604 bytes omitted>

答案文件（04.out） 

385514759
测试点 #5
Time Limit Exceeded
得分：0
用时：1011 ms
内存：15864 KiB

输入文件（05.in） 

clclnncnllcccnnlnccnnlcnclnlnllnclnccccccncclnclcccccnllclncnllllcnlnlclnllccnncnlccnncnnlcnlllnlnln
<88959 bytes omitted>

答案文件（05.out） 

12257491
测试点 #6
Time Limit Exceeded
得分：0
用时：1053 ms
内存：15876 KiB

输入文件（06.in） 

nnclcnllcncnlllllnllclncncclclcclnnlnnlnnllccnlnclcnlllnnnclccnlclllnnccnnnnncnnnllnlcllnllcllclcncl
<67473 bytes omitted>

答案文件（06.out） 

980564722
测试点 #7
Time Limit Exceeded
得分：0
用时：1024 ms
内存：15736 KiB

输入文件（07.in） 

nlnnclcllnnnllnclnccclccnnlcnnccnnnllccccncnnnlncccllccnnllllllllllcclnllcnnnclccnlclnnnclccccnccncn
<59876 bytes omitted>

答案文件（07.out） 

336137889
测试点 #8
Time Limit Exceeded
得分：0
用时：1015 ms
内存：17624 KiB

输入文件（08.in） 

nclclnnnlnlnclclcnlclllclclcnlnncclncnlnnlclnccclnlnnlnlnlnlnnnnnncnllclcnllncnnccnclnnllnnnllllnnnc
<77845 bytes omitted>

答案文件（08.out） 

406742715
测试点 #9
Time Limit Exceeded
得分：0
用时：1004 ms
内存：16080 KiB

输入文件（09.in） 

lcnncncncnnnlclccnlclnccnccnnnlnlllclnnnnllcclllnlllncncnnlnncnlclcnclnllnlnnlllcnllnnnlnlncclnllncc
<92713 bytes omitted>

答案文件（09.out） 

263951659
测试点 #10
Time Limit Exceeded
得分：0
用时：1055 ms
内存：14436 KiB

输入文件（10.in） 

llnnncnlcccllnlclcllcllcnnnlcncnnnnnnlnnnnnnclncncclllclnnnclllllccclcnlnlcllccllcclcncnclnncnllllnn
<13081 bytes omitted>

答案文件（10.out） 

193016080
测试点 #11
Time Limit Exceeded
得分：0
用时：1049 ms
内存：14452 KiB

输入文件（11.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<8431 bytes omitted>

答案文件（11.out） 

588187159
测试点 #12
Time Limit Exceeded
得分：0
用时：1019 ms
内存：17376 KiB

输入文件（12.in） 

lnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclnclncl
<81111 bytes omitted>

答案文件（12.out） 

139958457
测试点 #13
Time Limit Exceeded
得分：0
用时：1054 ms
内存：15704 KiB

输入文件（13.in） 

llnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnnncllnn
<99900 bytes omitted>

答案文件（13.out） 

234925154
测试点 #14
Time Limit Exceeded
得分：0
用时：1043 ms
内存：17048 KiB

输入文件（14.in） 

lncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncccclncc
<99900 bytes omitted>

答案文件（14.out） 

761591941
测试点 #15
Time Limit Exceeded
得分：0
用时：1033 ms
内存：16080 KiB

输入文件（15.in） 

lllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccclllllncccc
<99900 bytes omitted>

答案文件（15.out） 

692004309
测试点 #16
Time Limit Exceeded
得分：0
用时：1018 ms
内存：15988 KiB

输入文件（16.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<96706 bytes omitted>

答案文件（16.out） 

730978007
测试点 #17
Time Limit Exceeded
得分：0
用时：1020 ms
内存：15900 KiB

输入文件（17.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（17.out） 

808231939
测试点 #18
Time Limit Exceeded
得分：0
用时：1013 ms
内存：16108 KiB

输入文件（18.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（18.out） 

203683256
测试点 #19
Time Limit Exceeded
得分：0
用时：1025 ms
内存：15652 KiB

输入文件（19.in） 

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
<99900 bytes omitted>

答案文件（19.out） 

67349409
测试点 #20
Accepted
得分：100
用时：180 ms
内存：15900 KiB

输入文件（20.in） 

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
<99900 bytes omitted>

答案文件（20.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.