编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16337 #1065. 被优化掉的Shenchuan Time Limit Exceeded 22 7285 ms 1276 K C++ / 614 B 192024212413 2024-03-16 15:43:40
显示原始代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1000010;
char s[N];
int b[N];
int tag = 0;
char a[10] = { 's', 'h', 'e', 'n', 'c', 'h', 'u', 'a', 'n' };
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        cin >> s[i];
    }
    for (int i = 0; i < n; i++) {
        if (s[i] == 's') {
            int j = 0;
            while (j < n - i & j < 9) {
                if (s[i + j] == a[j]) {
                    j++;
                } else {
                    continue;
                }
            }
            if (j == 9) {
                b[tag] = i;
                tag++;
            }
        }
    }
    printf("%d\n", tag);
    if (tag == 0 & n > 9) {
        tag = tag + 1;
    }
    for (int i = 0; i < tag; i++) printf("%d ", b[i]);
}
子任务 #1
Time Limit Exceeded
得分:22
测试点 #1
Time Limit Exceeded
得分:0
用时:1002 ms
内存:332 KiB

输入文件(1.in

7542
ibmvpqolwmyepkgsreliijtpnpvuyqdjgxhtfpttishenchuanyyclupkqpnrajhfqfmgahayaitshenchuanhdshenchu
<7448 bytes omitted>

答案文件(1.out

200
41 76 87 140 172 182 222 312 347 416 440 481 502 519 532 582 601 658 717 744 804 834 863 936 96
<877 bytes omitted>
测试点 #2
Time Limit Exceeded
得分:0
用时:1051 ms
内存:416 KiB

输入文件(2.in

7561
vdtldccehtcsshenchuanirqbgwtctndsbdxmbdpkumyshenchuaniiummbmovshenchuanlqhnqeowfxgjtmshenchuan
<7467 bytes omitted>

答案文件(2.out

196
12 44 62 85 100 133 172 189 209 229 295 346 387 401 423 439 455 483 496 589 609 682 717 813 937
<856 bytes omitted>
测试点 #3
Time Limit Exceeded
得分:0
用时:1049 ms
内存:1276 KiB

输入文件(3.in

1000000
shenchuanxdufyijxqtgcxgilcytaiapshenchuanixnxkwpyvrjshenchuanjnvxrwkfutwwqyrrqcroucnoshench
<999909 bytes omitted>

答案文件(3.out

26432
0 32 52 85 141 165 191 203 330 369 381 406 449 464 479 511 543 556 570 590 613 659 684 800 82
<181976 bytes omitted>
测试点 #4
Time Limit Exceeded
得分:0
用时:1046 ms
内存:488 KiB

输入文件(4.in

107616
arnvopvilashenchuanuhairrqcnvipslaysruwpvovxkmshenchuaniwjyfkklcixbdomgmolqdwpcqnxshenchuand
<107524 bytes omitted>

答案文件(4.out

2889
10 46 82 105 160 187 211 257 282 319 347 356 376 463 532 582 592 659 695 814 830 889 924 994 1
<17184 bytes omitted>
测试点 #5
Time Limit Exceeded
得分:0
用时:1037 ms
内存:408 KiB

输入文件(5.in

107635
gmtmbbcbuhugvtxctjfaxhwyehwurkvwjbhrxfjpvsmuqhytyshkyipvyarhtqnctjaldxfqwimnnbopnshenchuansh
<107543 bytes omitted>

答案文件(5.out

2914
81 90 113 132 160 248 337 393 436 454 539 616 628 687 700 723 749 795 829 864 897 908 927 938 
<17304 bytes omitted>
测试点 #6
Accepted
得分:100
用时:4 ms
内存:324 KiB

输入文件(6.in

7
wumnhfo

答案文件(6.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #7
Time Limit Exceeded
得分:0
用时:1041 ms
内存:324 KiB

输入文件(7.in

10
pjsusnkior

答案文件(7.out

0
测试点 #8
Accepted
得分:100
用时:4 ms
内存:324 KiB

输入文件(8.in

7
shenchua

答案文件(8.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #9
Time Limit Exceeded
得分:0
用时:1051 ms
内存:324 KiB

输入文件(9.in

17
shenchuashenchuan

答案文件(9.out

1
8