| Task: | Leimasin | 
| Sender: | rainman | 
| Submission time: | 2018-10-03 19:28:21 +0300 | 
| Language: | C++ | 
| Status: | READY | 
| Result: | 100 | 
| group | verdict | score | 
|---|---|---|
| #1 | ACCEPTED | 29 | 
| #2 | ACCEPTED | 31 | 
| #3 | ACCEPTED | 40 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | 1 | details | 
| #2 | ACCEPTED | 0.01 s | 1 | details | 
| #3 | ACCEPTED | 0.01 s | 1 | details | 
| #4 | ACCEPTED | 0.01 s | 1 | details | 
| #5 | ACCEPTED | 0.02 s | 1 | details | 
| #6 | ACCEPTED | 0.02 s | 1 | details | 
| #7 | ACCEPTED | 0.01 s | 1 | details | 
| #8 | ACCEPTED | 0.02 s | 1 | details | 
| #9 | ACCEPTED | 0.02 s | 1 | details | 
| #10 | ACCEPTED | 0.01 s | 1 | details | 
| #11 | ACCEPTED | 0.03 s | 1 | details | 
| #12 | ACCEPTED | 0.02 s | 1 | details | 
| #13 | ACCEPTED | 0.02 s | 1 | details | 
| #14 | ACCEPTED | 0.01 s | 1 | details | 
| #15 | ACCEPTED | 0.01 s | 2 | details | 
| #16 | ACCEPTED | 0.01 s | 2 | details | 
| #17 | ACCEPTED | 0.02 s | 2 | details | 
| #18 | ACCEPTED | 0.02 s | 2 | details | 
| #19 | ACCEPTED | 0.01 s | 2 | details | 
| #20 | ACCEPTED | 0.02 s | 2 | details | 
| #21 | ACCEPTED | 0.01 s | 2 | details | 
| #22 | ACCEPTED | 0.02 s | 2 | details | 
| #23 | ACCEPTED | 0.01 s | 2 | details | 
| #24 | ACCEPTED | 0.01 s | 2 | details | 
| #25 | ACCEPTED | 0.02 s | 2 | details | 
| #26 | ACCEPTED | 0.02 s | 2 | details | 
| #27 | ACCEPTED | 0.02 s | 2 | details | 
| #28 | ACCEPTED | 0.01 s | 2 | details | 
| #29 | ACCEPTED | 0.02 s | 3 | details | 
| #30 | ACCEPTED | 0.02 s | 3 | details | 
| #31 | ACCEPTED | 0.03 s | 3 | details | 
| #32 | ACCEPTED | 0.02 s | 3 | details | 
| #33 | ACCEPTED | 0.01 s | 3 | details | 
| #34 | ACCEPTED | 0.02 s | 3 | details | 
| #35 | ACCEPTED | 0.03 s | 3 | details | 
| #36 | ACCEPTED | 0.03 s | 3 | details | 
| #37 | ACCEPTED | 0.03 s | 3 | details | 
| #38 | ACCEPTED | 0.01 s | 3 | details | 
| #39 | ACCEPTED | 0.02 s | 3 | details | 
| #40 | ACCEPTED | 0.01 s | 3 | details | 
| #41 | ACCEPTED | 0.02 s | 3 | details | 
| #42 | ACCEPTED | 0.02 s | 3 | details | 
Compiler report
input/code.cpp: In function 'void taytto()':
input/code.cpp:13:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(i < s.length() - m.length() + 1)   {
           ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:12:9: warning: unused variable 'j' [-Wunused-variable]
     int j = 0;
         ^
input/code.cpp: In function 'bool haku()':
input/code.cpp:27:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while(i < s.length() - m.length() + 1)  {
           ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:35:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(j == m.length()) break;
                ~~^~~~~~~~~~~~~
input/code.cpp:37:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(j == m.length() && c > 0)    {
            ~~^~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:5...Code
#include <bits/stdc++.h>
using namespace std;
string s;
string m;
string t;
vector<int> v;
void taytto()   {
    int i = 0;
    int j = 0;
    while(i < s.length() - m.length() + 1)   {
        if(s.substr(i, m.length()) == m)    {
            s.replace(i, m.length(), t);
            v.push_back(i + 1);
            i += m.length();
        }
        else i++;
    }
}
bool haku()   {
    int i = 0;
    int j = 0;
    bool b = false;
    while(i < s.length() - m.length() + 1)  {
        string o = s.substr(i, m.length());
        int k = 0;
        int c = 0;
        while(o[k] == m[j] || o[k] == '?')  {
            if(o[k] == m[j]) c++;
            k++;
            j++;
            if(j == m.length()) break;
        }
        if(j == m.length() && c > 0)    {
            s.replace(i, m.length(), m);
            i += m.length();
            b = true;
        }
        else i++;
        j = 0;
    }
    return b;
}
int main()
{
    cin >> s >> m;
    for(int i = 0; i < m.length(); i++) t += '?';
    taytto();
    bool b = haku();
    while(b)    {
        taytto();
        b = haku();
    }
    b = true;
    for(int j = 0; j < s.length(); j++) {
        if(s[j] != '?') {
            b = false;
            continue;
        }
    }
    if(b)   {
        cout << v.size() << '\n';
        for(int k = v.size() - 1; k >= 0; k--)   {
            cout << v[k] << ' ';
        }
    }
    else    {
        cout << "-1";
    }
    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 10 9 8 7 6 5 4 3 2 1 | 
Test 2
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| AABBABABAB AB | 
| correct output | 
|---|
| 6 1 9 7 5 3 2 | 
| user output | 
|---|
| 6 3 1 9 7 5 2 | 
Test 3
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| AABAAABAAA AABAA | 
| correct output | 
|---|
| 4 6 5 2 1 | 
| user output | 
|---|
| 4 6 5 2 1 | 
Test 4
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| BAAAAAABBB BAAAAAABB | 
| correct output | 
|---|
| 2 2 1 | 
| user output | 
|---|
| 2 2 1 | 
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 10 9 8 7 6 5 4 3 2 1 | 
Test 7
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| QUUQUUQUQU QU | 
| correct output | 
|---|
| 6 9 7 5 4 2 1 | 
| user output | 
|---|
| 6 5 2 9 7 4 1 | 
Test 8
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| DWXDWDWXHJ DWXHJ | 
| correct output | 
|---|
| 3 1 4 6 | 
| user output | 
|---|
| 3 1 4 6 | 
Test 9
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| FSOCRDGQBB FSOCRDGQB | 
| correct output | 
|---|
| 2 2 1 | 
| user output | 
|---|
| 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: ACCEPTED
| input | 
|---|
| DOWEUOWUEU DOWEU | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 12
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| JQZYVSIWTE JQZVYSIWTE | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 13
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| ABABABABA ABA | 
| correct output | 
|---|
| 4 7 5 3 1 | 
| user output | 
|---|
| 4 7 3 5 1 | 
Test 14
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| AAAAAAAAAA AAAAAAAAAB | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 15
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB... | 
| correct output | 
|---|
| 100 100 99 98 97 96 95 94 93 92 91... | 
| user output | 
|---|
| 100 100 99 98 97 96 95 94 93 92 91... Truncated | 
Test 16
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| BABABAAAAAAAAAAAAAAAAAABABAAAA... | 
| correct output | 
|---|
| 36 87 43 24 1 91 79 69 68 67 66 6... | 
| user output | 
|---|
| 30 14 13 12 11 10 9 69 8 68 7 67 ... | 
Test 17
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| ABABAAAAABABBBBAAAABBBBAABBBBB... | 
| correct output | 
|---|
| 22 51 50 43 41 31 28 26 24 21 20 ... | 
| user output | 
|---|
| 22 51 50 43 41 31 28 26 24 21 20 ... | 
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 100 99 98 97 96 95 94 93 92 91... Truncated | 
Test 21
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| NNNININIMNIMKLMXCNIMKLMXCDEIMK... | 
| correct output | 
|---|
| 18 1 2 3 74 5 79 58 7 84 64 37 10... | 
| user output | 
|---|
| 18 1 2 3 74 5 79 58 7 84 64 37 27... | 
Test 22
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| VYQFNHMVTKOEYCXWINLKLHVFMEPQEU... | 
| correct output | 
|---|
| 3 51 2 1 | 
| user output | 
|---|
| 2 51 1 | 
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: ACCEPTED
| input | 
|---|
| LNSBGZAWFJZAWFJWFJLNSBLNSBGZAL... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 26
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| IPIPYFUMRIPYFUMRLPIIIPYFIPYFUM... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 27
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| ABABABABABABABABABABABABABABAB... | 
| correct output | 
|---|
| 49 97 95 93 91 89 87 85 83 81 79 ... | 
| user output | 
|---|
| 49 95 91 87 83 79 75 71 67 63 59 ... Truncated | 
Test 28
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 29
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB... | 
| correct output | 
|---|
| 1000 1000 999 998 997 996 995 994 9... | 
| user output | 
|---|
| 1000 1000 999 998 997 996 995 994 9... Truncated | 
Test 30
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| BBBBBBBBAABBBBBBBBAABBBBBBBAAB... | 
| correct output | 
|---|
| 218 1 626 607 519 415 5 975 957 92... | 
| user output | 
|---|
| 197 777 515 462 278 773 514 461 27... Truncated | 
Test 31
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| AABBBABAABABAAABBAAAAAAABBBAAB... | 
| correct output | 
|---|
| 55 569 639 403 761 663 437 172 90... | 
| user output | 
|---|
| 53 172 155 122 121 120 119 118 11... Truncated | 
Test 32
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| ABBAAABAAABAAAAABBABABBABBABBB... | 
| correct output | 
|---|
| 2 2 1 | 
| user output | 
|---|
| 2 2 1 | 
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 1000 999 998 997 996 995 994 9... Truncated | 
Test 35
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| KSBMRKKSBMRZXBDKSKSBMRZXBDAMRZ... | 
| correct output | 
|---|
| 178 723 731 1 935 857 820 760 735 ... | 
| user output | 
|---|
| 178 723 58 985 965 801 731 703 658... Truncated | 
Test 36
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| ILYLILYLVJILYLVJZCCQDLFRLSXZDM... | 
| correct output | 
|---|
| 21 671 54 747 504 113 1 856 764 5... | 
| user output | 
|---|
| 21 671 257 54 856 747 608 504 216... | 
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: ACCEPTED
| input | 
|---|
| AIVHCGUMKSTIYBRNPONXHRFVBKPYHX... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 40
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| QPMSLIDCLFLBEXGVVQQNSVKJYXGETC... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
Test 41
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| ABABABABABABABABABABABABABABAB... | 
| correct output | 
|---|
| 499 997 995 993 991 989 987 985 98... | 
| user output | 
|---|
| 499 995 991 987 983 979 975 971 96... Truncated | 
Test 42
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
