Ositus

input/code.cpp: In function 'int partition(std::__cxx11::string)':
input/code.cpp:21:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 1; i < s.length(); i++) {
                  ~~^~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <set>
#include <map>

using namespace std;

bool hasDuplicate(string s)
{
	set<char> chars;
	for (auto c = s.begin(); c != s.end(); c++) {
		if (chars.count(*c) > 0) return true;
		chars.insert(*c);
	}
	return false;
}

int partition(string s)
{
	int r = 0;
	for (int i = 1; i < s.length(); i++) {
		string a = s.substr(0, i);
		if (hasDuplicate(a)) break;
		r++;
		string rest = s.substr(i);
		r += partition(rest);
	}
	return r;
}

int main()
{
	std::ios_base::sync_with_stdio(0);
	std::cin.tie(0);
	string s;
	std::cin >> s;

	int res = partition(s);
	printf("%i\n", res);
}

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: RUNTIME ERROR