| Task: | Leimasin | 
| Sender: | rainman | 
| Submission time: | 2018-10-01 15:42:44 +0300 | 
| Language: | C++ | 
| Status: | READY | 
| Result: | 0 | 
| group | verdict | score | 
|---|---|---|
| #1 | TIME LIMIT EXCEEDED | 0 | 
| #2 | TIME LIMIT EXCEEDED | 0 | 
| #3 | TIME LIMIT EXCEEDED | 0 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1 | details | 
| #2 | TIME LIMIT EXCEEDED | -- | 1 | details | 
| #3 | RUNTIME ERROR | 0.03 s | 1 | details | 
| #4 | RUNTIME ERROR | 0.03 s | 1 | details | 
| #5 | ACCEPTED | 0.01 s | 1 | details | 
| #6 | ACCEPTED | 0.02 s | 1 | details | 
| #7 | TIME LIMIT EXCEEDED | -- | 1 | details | 
| #8 | ACCEPTED | 0.01 s | 1 | details | 
| #9 | ACCEPTED | 0.03 s | 1 | details | 
| #10 | ACCEPTED | 0.03 s | 1 | details | 
| #11 | TIME LIMIT EXCEEDED | -- | 1 | details | 
| #12 | RUNTIME ERROR | 0.02 s | 1 | details | 
| #13 | TIME LIMIT EXCEEDED | -- | 1 | details | 
| #14 | RUNTIME ERROR | 0.02 s | 1 | details | 
| #15 | ACCEPTED | 0.02 s | 2 | details | 
| #16 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #17 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #18 | ACCEPTED | 0.03 s | 2 | details | 
| #19 | ACCEPTED | 0.02 s | 2 | details | 
| #20 | ACCEPTED | 0.02 s | 2 | details | 
| #21 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #22 | ACCEPTED | 0.01 s | 2 | details | 
| #23 | ACCEPTED | 0.02 s | 2 | details | 
| #24 | ACCEPTED | 0.02 s | 2 | details | 
| #25 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #26 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #27 | TIME LIMIT EXCEEDED | -- | 2 | details | 
| #28 | RUNTIME ERROR | 0.01 s | 2 | details | 
| #29 | ACCEPTED | 0.02 s | 3 | details | 
| #30 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #31 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #32 | RUNTIME ERROR | 0.01 s | 3 | details | 
| #33 | ACCEPTED | 0.01 s | 3 | details | 
| #34 | ACCEPTED | 0.02 s | 3 | details | 
| #35 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #36 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #37 | ACCEPTED | 0.02 s | 3 | details | 
| #38 | ACCEPTED | 0.01 s | 3 | details | 
| #39 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #40 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #41 | TIME LIMIT EXCEEDED | -- | 3 | details | 
| #42 | RUNTIME ERROR | 0.02 s | 3 | details | 
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:13:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int a = 0; a < s.length(); a++) t += "?";
                    ~~^~~~~~~~~~~~
input/code.cpp:33:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int b = 0; b < v.size(); b++)   {
                        ~~^~~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
string s;
string m;
vector<int> v;
int main()
{
    cin >> s >> m;
    string t;
    for(int a = 0; a < s.length(); a++) t += "?";
    int i = 0;
    int j = s.length();
    while(i < j)   {
        while(t[i] == s[i]) {
            i++;
        }
        t.replace(i, m.length(), m);
        v.push_back(i + 1);
        if(t == s) break;
        while(t[j - 1] == s[j - 1]) {
            j--;
        }
        t.replace(j - m.length(), m.length(), m);
        v.push_back(j - m.length() + 1);
        if(t == s) break;
    }
    if(t != s) cout << "-1";
    else {
        cout << v.size() << '\n';
        for(int b = 0; b < v.size(); b++)   {
            cout << v[b] << ' ';
        }
    }
    return 0;
}
Test details
Test 1
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| BBBBBBBBBB B | 
| correct output | 
|---|
| 10 10 9 8 7 6 5 4 3 2 1 | 
| user output | 
|---|
| 10 1 10 2 9 3 8 4 7 5 6 | 
Test 2
Group: 1
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| AABBABABAB AB | 
| correct output | 
|---|
| 6 1 9 7 5 3 2 | 
| user output | 
|---|
| (empty) | 
Test 3
Group: 1
Verdict: RUNTIME ERROR
| input | 
|---|
| AABAAABAAA AABAA | 
| correct output | 
|---|
| 4 6 5 2 1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
Test 4
Group: 1
Verdict: RUNTIME ERROR
| input | 
|---|
| BAAAAAABBB BAAAAAABB | 
| correct output | 
|---|
| 2 2 1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
Test 5
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| AAABBABBAA AAABBABBAA | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 6
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| GGGGGGGGGG G | 
| correct output | 
|---|
| 10 10 9 8 7 6 5 4 3 2 1 | 
| user output | 
|---|
| 10 1 10 2 9 3 8 4 7 5 6 | 
Test 7
Group: 1
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| QUUQUUQUQU QU | 
| correct output | 
|---|
| 6 9 7 5 4 2 1 | 
| user output | 
|---|
| (empty) | 
Test 8
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| DWXDWDWXHJ DWXHJ | 
| correct output | 
|---|
| 3 1 4 6 | 
| user output | 
|---|
| 5 1 6 4 4 6 | 
Test 9
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| FSOCRDGQBB FSOCRDGQB | 
| correct output | 
|---|
| 2 2 1 | 
| user output | 
|---|
| 4 1 2 2 1 | 
Test 10
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| OETMIMPUPD OETMIMPUPD | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 11
Group: 1
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| DOWEUOWUEU DOWEU | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Test 12
Group: 1
Verdict: RUNTIME ERROR
| input | 
|---|
| JQZYVSIWTE JQZVYSIWTE | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
Test 13
Group: 1
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| ABABABABA ABA | 
| correct output | 
|---|
| 4 7 5 3 1 | 
| user output | 
|---|
| (empty) | 
Test 14
Group: 1
Verdict: RUNTIME ERROR
| input | 
|---|
| AAAAAAAAAA AAAAAAAAAB | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
Test 15
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB... | 
| correct output | 
|---|
| 100 100 99 98 97 96 95 94 93 92 91... | 
| user output | 
|---|
| 100 1 100 2 99 3 98 4 97 5 96 6 95... Truncated | 
Test 16
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| BABABAAAAAAAAAAAAAAAAAABABAAAA... | 
| correct output | 
|---|
| 36 87 43 24 1 91 79 69 68 67 66 6... | 
| user output | 
|---|
| (empty) | 
Test 17
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| ABABAAAAABABBBBAAAABBBBAABBBBB... | 
| correct output | 
|---|
| 22 51 50 43 41 31 28 26 24 21 20 ... | 
| user output | 
|---|
| (empty) | 
Test 18
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| AAABABAAAABBBBBABABBAABBABABBA... | 
| correct output | 
|---|
| 2 1 2 | 
| user output | 
|---|
| 2 1 2 | 
Test 19
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| AABABBBBBBAABBABABBBBBBAABBAAA... | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 20
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS... | 
| correct output | 
|---|
| 100 100 99 98 97 96 95 94 93 92 91... | 
| user output | 
|---|
| 100 1 100 2 99 3 98 4 97 5 96 6 95... Truncated | 
Test 21
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| NNNININIMNIMKLMXCNIMKLMXCDEIMK... | 
| correct output | 
|---|
| 18 1 2 3 74 5 79 58 7 84 64 37 10... | 
| user output | 
|---|
| (empty) | 
Test 22
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| VYQFNHMVTKOEYCXWINLKLHVFMEPQEU... | 
| correct output | 
|---|
| 3 51 2 1 | 
| user output | 
|---|
| 2 1 51 | 
Test 23
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| IISNROLHLOJIWPTVFHFLUQRIROVLYP... | 
| correct output | 
|---|
| 2 1 2 | 
| user output | 
|---|
| 2 1 2 | 
Test 24
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| WPMEMERJXXADLKONUZPUUFTPSXDHIV... | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 25
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| LNSBGZAWFJZAWFJWFJLNSBLNSBGZAL... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Test 26
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| IPIPYFUMRIPYFUMRLPIIIPYFIPYFUM... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Test 27
Group: 2
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| ABABABABABABABABABABABABABABAB... | 
| correct output | 
|---|
| 49 97 95 93 91 89 87 85 83 81 79 ... | 
| user output | 
|---|
| (empty) | 
Test 28
Group: 2
Verdict: RUNTIME ERROR
| input | 
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
Test 29
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB... | 
| correct output | 
|---|
| 1000 1000 999 998 997 996 995 994 9... | 
| user output | 
|---|
| 1000 1 1000 2 999 3 998 4 997 5 996... Truncated | 
Test 30
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| BBBBBBBBAABBBBBBBBAABBBBBBBAAB... | 
| correct output | 
|---|
| 218 1 626 607 519 415 5 975 957 92... | 
| user output | 
|---|
| (empty) | 
Test 31
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| AABBBABAABABAAABBAAAAAAABBBAAB... | 
| correct output | 
|---|
| 55 569 639 403 761 663 437 172 90... | 
| user output | 
|---|
| (empty) | 
Test 32
Group: 3
Verdict: RUNTIME ERROR
| input | 
|---|
| ABBAAABAAABAAAAABBABABBABBABBB... | 
| correct output | 
|---|
| 2 2 1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
Test 33
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| BAAABBABBBAAAABAAAABBBBABAABAA... | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 34
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| UUUUUUUUUUUUUUUUUUUUUUUUUUUUUU... | 
| correct output | 
|---|
| 1000 1000 999 998 997 996 995 994 9... | 
| user output | 
|---|
| 1000 1 1000 2 999 3 998 4 997 5 996... Truncated | 
Test 35
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| KSBMRKKSBMRZXBDKSKSBMRZXBDAMRZ... | 
| correct output | 
|---|
| 178 723 731 1 935 857 820 760 735 ... | 
| user output | 
|---|
| (empty) | 
Test 36
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| ILYLILYLVJILYLVJZCCQDLFRLSXZDM... | 
| correct output | 
|---|
| 21 671 54 747 504 113 1 856 764 5... | 
| user output | 
|---|
| (empty) | 
Test 37
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| ZZJZNKHDLJBPXIAZNJIIGBEEJFSDAF... | 
| correct output | 
|---|
| 2 1 2 | 
| user output | 
|---|
| 2 1 2 | 
Test 38
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| FIMWTOLSRKOWYDPCOFUJZMXJEJFKSU... | 
| correct output | 
|---|
| 1 1 | 
| user output | 
|---|
| 1 1 | 
Test 39
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| AIVHCGUMKSTIYBRNPONXHRFVBKPYHX... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Test 40
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| QPMSLIDCLFLBEXGVVQQNSVKJYXGETC... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Test 41
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input | 
|---|
| ABABABABABABABABABABABABABABAB... | 
| correct output | 
|---|
| 499 997 995 993 991 989 987 985 98... | 
| user output | 
|---|
| (empty) | 
Test 42
Group: 3
Verdict: RUNTIME ERROR
| input | 
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| (empty) | 
Error:
terminate called after throwing an instance of 'std::out_of_range' what(): basic_string...
