| Task: | Leimasin |
| Sender: | nko |
| Submission time: | 2018-10-14 20:28:29 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1 | details |
| #2 | ACCEPTED | 0.03 s | 1 | details |
| #3 | ACCEPTED | 0.01 s | 1 | details |
| #4 | ACCEPTED | 0.02 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.01 s | 1 | details |
| #9 | ACCEPTED | 0.02 s | 1 | details |
| #10 | ACCEPTED | 0.03 s | 1 | details |
| #11 | ACCEPTED | 0.02 s | 1 | details |
| #12 | RUNTIME ERROR | 0.02 s | 1 | details |
| #13 | ACCEPTED | 0.02 s | 1 | details |
| #14 | RUNTIME ERROR | 0.02 s | 1 | details |
| #15 | ACCEPTED | 0.03 s | 2 | details |
| #16 | WRONG ANSWER | 0.01 s | 2 | details |
| #17 | WRONG ANSWER | 0.03 s | 2 | details |
| #18 | ACCEPTED | 0.01 s | 2 | details |
| #19 | ACCEPTED | 0.01 s | 2 | details |
| #20 | ACCEPTED | 0.01 s | 2 | details |
| #21 | WRONG ANSWER | 0.02 s | 2 | details |
| #22 | ACCEPTED | 0.01 s | 2 | details |
| #23 | ACCEPTED | 0.03 s | 2 | details |
| #24 | ACCEPTED | 0.01 s | 2 | details |
| #25 | ACCEPTED | 0.02 s | 2 | details |
| #26 | ACCEPTED | 0.01 s | 2 | details |
| #27 | ACCEPTED | 0.02 s | 2 | details |
| #28 | RUNTIME ERROR | 0.02 s | 2 | details |
| #29 | ACCEPTED | 0.02 s | 3 | details |
| #30 | WRONG ANSWER | 0.02 s | 3 | details |
| #31 | WRONG ANSWER | 0.02 s | 3 | details |
| #32 | ACCEPTED | 0.01 s | 3 | details |
| #33 | ACCEPTED | 0.02 s | 3 | details |
| #34 | ACCEPTED | 0.01 s | 3 | details |
| #35 | WRONG ANSWER | 0.03 s | 3 | details |
| #36 | WRONG ANSWER | 0.02 s | 3 | details |
| #37 | ACCEPTED | 0.02 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 | RUNTIME ERROR | 0.01 s | 3 | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:84:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
if(pos < leimasin.length()-1){
~~~~^~~~~~~~~~~~~~~~~~~~~
input/code.cpp:38:15: warning: unused variable 'c' [-Wunused-variable]
int a, b, c, d;
^Code
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <set>
using namespace std;
int ctstr(string s, string leima);
int main()
{
string merkkijono, leimasin;
vector<int> moves(0), add(0);
set<char> letter;
cin >> merkkijono >> leimasin;
for(auto ch : leimasin){
letter.insert(ch);
}
for(auto ch : merkkijono){
if(letter.count(ch) == 0){
cout << -1 << endl;
return 0;
}
}
string mol(merkkijono.length(),'?');
string lmol(leimasin.length(),'?');
string ba(merkkijono);
string reg;
string l2;
int n, i;
int a, b, c, d;
int pos, last, under;
n = i = a = b = pos = last = under = 0;
while (( a = merkkijono.find(leimasin, a)) != -1){
merkkijono.replace(a, lmol.size(), lmol);
add.push_back(a);
a += lmol.size();
}
while(pos < (int)merkkijono.length()){
if(merkkijono[pos] == '?'){
pos++;
continue;
}
reg.clear();
reg.push_back(merkkijono[pos]);
d = leimasin.length()-(merkkijono.length() - pos);
if(d > 0){
a = (leimasin.substr(d ,leimasin.length())).rfind(reg);
a += d;
if(merkkijono[pos-1] == '?'){
moves.push_back(pos-a);
} else {
moves.insert(find(moves.begin(),moves.end(),last),pos-a);
}
last = pos-a;
} else {
if(pos < leimasin.length()-1){
a = leimasin.find(reg);
} else {
a = leimasin.rfind(reg);
}
if(a == 0){
moves.push_back(pos);
last = pos;
} else {
moves.insert(find(moves.begin(),moves.end(),last),pos-a);
last = pos-a;
}
}
pos += reg.length();
n++;
}
for(auto l : add){
moves.push_back(l);
n++;
}
for(auto k : moves){
if(k <= (int)merkkijono.length()-(int)leimasin.length())
mol.replace(k,leimasin.length(),leimasin);
}
if(ba.compare(mol) != 0){
cout << -1 << endl;
return 0;
}
cout << n << endl;
for(auto c : moves)
cout << c+1 << " ";
cout << endl;
}
int ctstr(string s, string leima){
auto s1 = s.begin();
auto s2 = leima.begin();
int i = 0;
while(*s1 == *s2 && s2 < leima.end()){
i++;
s1++;
s2++;
}
return i;
}
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 2 3 4 5 6 7 8 9 10 |
Test 2
Group: 1
Verdict: ACCEPTED
| input |
|---|
| AABBABABAB AB |
| correct output |
|---|
| 6 1 9 7 5 3 2 |
| user output |
|---|
| 6 3 1 2 5 7 9 |
Test 3
Group: 1
Verdict: ACCEPTED
| input |
|---|
| AABAAABAAA AABAA |
| correct output |
|---|
| 4 6 5 2 1 |
| user output |
|---|
| 6 6 5 4 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 1 2 3 4 5 6 7 8 9 10 |
Test 7
Group: 1
Verdict: ACCEPTED
| input |
|---|
| QUUQUUQUQU QU |
| correct output |
|---|
| 6 9 7 5 4 2 1 |
| user output |
|---|
| 6 5 2 1 4 7 9 |
Test 8
Group: 1
Verdict: ACCEPTED
| input |
|---|
| DWXDWDWXHJ DWXHJ |
| correct output |
|---|
| 3 1 4 6 |
| user output |
|---|
| 6 1 1 1 4 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: 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: ACCEPTED
| input |
|---|
| ABABABABA ABA |
| correct output |
|---|
| 4 7 5 3 1 |
| user output |
|---|
| 5 3 7 7 1 5 |
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 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 16
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| BABABAAAAAAAAAAAAAAAAAABABAAAA... |
| correct output |
|---|
| 36 87 43 24 1 91 79 69 68 67 66 6... |
| user output |
|---|
| -1 |
Test 17
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| ABABAAAAABABBBBAAAABBBBAABBBBB... |
| correct output |
|---|
| 22 51 50 43 41 31 28 26 24 21 20 ... |
| user output |
|---|
| -1 |
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 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 21
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| NNNININIMNIMKLMXCNIMKLMXCDEIMK... |
| correct output |
|---|
| 18 1 2 3 74 5 79 58 7 84 64 37 10... |
| user output |
|---|
| -1 |
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: 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: 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 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 30
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| BBBBBBBBAABBBBBBBBAABBBBBBBAAB... |
| correct output |
|---|
| 218 1 626 607 519 415 5 975 957 92... |
| user output |
|---|
| -1 |
Test 31
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| AABBBABAABABAAABBAAAAAAABBBAAB... |
| correct output |
|---|
| 55 569 639 403 761 663 437 172 90... |
| user output |
|---|
| -1 |
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 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Truncated |
Test 35
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| KSBMRKKSBMRZXBDKSKSBMRZXBDAMRZ... |
| correct output |
|---|
| 178 723 731 1 935 857 820 760 735 ... |
| user output |
|---|
| -1 |
Test 36
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| ILYLILYLVJILYLVJZCCQDLFRLSXZDM... |
| correct output |
|---|
| 21 671 54 747 504 113 1 856 764 5... |
| user output |
|---|
| -1 |
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: 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...
