| Task: | Leimasin | 
| Sender: | Kurns | 
| Submission time: | 2018-10-06 10:30:23 +0300 | 
| Language: | C++ | 
| Status: | READY | 
| Result: | 40 | 
| group | verdict | score | 
|---|---|---|
| #1 | WRONG ANSWER | 0 | 
| #2 | WRONG ANSWER | 0 | 
| #3 | ACCEPTED | 40 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.02 s | 1 | details | 
| #2 | ACCEPTED | 0.02 s | 1 | details | 
| #3 | ACCEPTED | 0.02 s | 1 | details | 
| #4 | ACCEPTED | 0.02 s | 1 | details | 
| #5 | ACCEPTED | 0.02 s | 1 | details | 
| #6 | ACCEPTED | 0.01 s | 1 | details | 
| #7 | ACCEPTED | 0.02 s | 1 | details | 
| #8 | ACCEPTED | 0.02 s | 1 | details | 
| #9 | ACCEPTED | 0.02 s | 1 | details | 
| #10 | ACCEPTED | 0.02 s | 1 | details | 
| #11 | ACCEPTED | 0.62 s | 1 | details | 
| #12 | WRONG ANSWER | 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.02 s | 2 | details | 
| #17 | ACCEPTED | 0.02 s | 2 | details | 
| #18 | ACCEPTED | 0.02 s | 2 | details | 
| #19 | ACCEPTED | 0.02 s | 2 | details | 
| #20 | ACCEPTED | 0.01 s | 2 | details | 
| #21 | ACCEPTED | 0.02 s | 2 | details | 
| #22 | ACCEPTED | 0.01 s | 2 | details | 
| #23 | ACCEPTED | 0.02 s | 2 | details | 
| #24 | ACCEPTED | 0.02 s | 2 | details | 
| #25 | ACCEPTED | 0.62 s | 2 | details | 
| #26 | WRONG ANSWER | 0.01 s | 2 | details | 
| #27 | ACCEPTED | 0.01 s | 2 | details | 
| #28 | ACCEPTED | 0.02 s | 2 | details | 
| #29 | ACCEPTED | 0.03 s | 3 | details | 
| #30 | ACCEPTED | 0.03 s | 3 | details | 
| #31 | ACCEPTED | 0.02 s | 3 | details | 
| #32 | ACCEPTED | 0.02 s | 3 | details | 
| #33 | ACCEPTED | 0.02 s | 3 | details | 
| #34 | ACCEPTED | 0.02 s | 3 | details | 
| #35 | ACCEPTED | 0.02 s | 3 | details | 
| #36 | ACCEPTED | 0.02 s | 3 | details | 
| #37 | ACCEPTED | 0.03 s | 3 | details | 
| #38 | ACCEPTED | 0.02 s | 3 | details | 
| #39 | ACCEPTED | 0.62 s | 3 | details | 
| #40 | ACCEPTED | 0.63 s | 3 | details | 
| #41 | ACCEPTED | 0.02 s | 3 | details | 
| #42 | ACCEPTED | 0.01 s | 3 | details | 
Compiler report
input/code.cpp: In function 'bool sama(std::__cxx11::string, std::__cxx11::string, int)':
input/code.cpp:16:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < leima.length(); i++) {
                  ~~^~~~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:59:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int x = 0; x < haluttu.length(); x++) {
                  ~~^~~~~~~~~~~~~~~~~~
input/code.cpp:85:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int i = 0; i < leimaisin.length(); i++) {
                    ~~^~~~~~~~~~~~~~~~~~~~
input/code.cpp:38:9: warning: unused variable 'aika' [-Wunused-variable]
  double aika;
         ^~~~Code
#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <ctime>
using namespace std;
vector<int> leimaukset;
string haluttu;
string leimaisin;
bool sama(string leima, string kohde, int alku) {
	bool turha = true;
	for (int i = 0; i < leima.length(); i++) {
		if (haluttu[i+alku] != leima[i]) {
			if (haluttu[i + alku] != '?') {
				return false;
			}
			else {
				continue;
			}
		}
		turha = false;
	}
	if (!turha) return true;
	return false;
}
int main()
{
	set<char> hs;
	set<char> ls;
	cin >> haluttu >> leimaisin;
	clock_t start;
	start = clock();
	double aika;
	if (haluttu[0] != leimaisin[0] || leimaisin.back() != haluttu.back() || leimaisin.size() > haluttu.size()) {
		cout << "-1" << endl;
		return 0;
	}
	for (auto i : haluttu) {
		hs.insert(i);
	}
	for (auto j : leimaisin) {
		ls.insert(j);
	}
	if (hs.size() != ls.size()) {
		cout << "-1" << endl;
		return 0;
	}
	string tavoite = "";
	for (int x = 0; x < haluttu.length(); x++) {
		tavoite.append("?");
	}
	
	bool onTehtyJotain = false;
	int alkukohta = 0;
	while (alkukohta + leimaisin.length() <= haluttu.length()) {
		if ((clock() - start) / (double)CLOCKS_PER_SEC > 0.600) {
			cout << "-1" << endl;
			return 0;
		}
		if (sama(leimaisin, haluttu, alkukohta)) {
			onTehtyJotain = true;
			leimaukset.push_back(alkukohta + 1);
			if (leimaukset.size() > 10 * haluttu.length()) {
				cout << "-1" << endl;
				return 0;
			}
			//cout << "LOYTYI SAMA; ALKUKOHTA ON " << alkukohta << " ja haluttu on " << haluttu << endl;
			
			string uusi = haluttu.substr(0, alkukohta);
			for (int i = 0; i < leimaisin.length(); i++) {
				uusi.append("?");
			}
			uusi.append(haluttu.substr(alkukohta + leimaisin.length(), haluttu.length() - (alkukohta + leimaisin.length())));
			haluttu = uusi;
			//cout << "haluttu on " << haluttu << endl;
		}
		alkukohta++;
		if (alkukohta + leimaisin.length() > haluttu.length() && haluttu != tavoite && onTehtyJotain) { //Aloita uusi kierros
			alkukohta = 0;
		}
	}
	cout << leimaukset.size() << endl;
	for (int i = leimaukset.size() - 1; i >= 0; i--) {
		cout << leimaukset[i] << " ";
	}
	//cout << "AIKA " << (clock() - start) / (double)CLOCKS_PER_SEC;
	int a; 
	cin >> a;
    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 1 9 7 5 3 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 9 7 5 4 2 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: WRONG ANSWER
| input | 
|---|
| JQZYVSIWTE JQZVYSIWTE | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| 0 | 
Test 13
Group: 1
Verdict: ACCEPTED
| input | 
|---|
| ABABABABA ABA | 
| correct output | 
|---|
| 4 7 5 3 1 | 
| user output | 
|---|
| 4 7 5 3 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 | 
|---|
| 36 87 43 24 1 91 79 69 68 67 66 6... Truncated | 
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 10... | 
Test 22
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| VYQFNHMVTKOEYCXWINLKLHVFMEPQEU... | 
| correct output | 
|---|
| 3 51 2 1 | 
| user output | 
|---|
| 3 51 2 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: WRONG ANSWER
| input | 
|---|
| IPIPYFUMRIPYFUMRLPIIIPYFIPYFUM... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| 0 | 
Test 27
Group: 2
Verdict: ACCEPTED
| input | 
|---|
| ABABABABABABABABABABABABABABAB... | 
| correct output | 
|---|
| 49 97 95 93 91 89 87 85 83 81 79 ... | 
| user output | 
|---|
| 49 97 95 93 91 89 87 85 83 81 79 ... 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 | 
|---|
| 218 1 626 607 519 415 5 975 957 92... Truncated | 
Test 31
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| AABBBABAABABAAABBAAAAAAABBBAAB... | 
| correct output | 
|---|
| 55 569 639 403 761 663 437 172 90... | 
| user output | 
|---|
| 55 569 639 403 761 663 437 172 90... 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 731 1 935 857 820 760 735 ... 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 54 747 504 113 1 856 764 5... | 
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 997 995 993 991 989 987 985 98... Truncated | 
Test 42
Group: 3
Verdict: ACCEPTED
| input | 
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... | 
| correct output | 
|---|
| -1 | 
| user output | 
|---|
| -1 | 
