CSES - Datatähti 2022 alku - Results
Submission details
Task:Ositus (Partitioning)
Sender:LiminalAlien
Submission time:2021-10-07 19:50:28
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#50.01 s2, 3details
#60.01 s3details
#70.10 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:18:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (ll i = 0; i < s.size(); i++)
                 ~~^~~~~~~~~~
input/code.cpp:24:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (ll j = 1; j < i.second.size(); j++)
                   ~~^~~~~~~~~~~~~~~~~

Code

using namespace std;
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#define ll long long

ll M = 1e9 + 7, x = 0;
map<char, vector<ll>> m;
vector<pair<ll, ll>> v;
vector<ll> u;

int main()
{
	string s;
	cin >> s;
	ll n = s.size() - 1;
	for (ll i = 0; i < s.size(); i++)
		m[s[i]].push_back(i);
	for (auto i : m)
	{
		if (i.second.size() > 1)
		{
			for (ll j = 1; j < i.second.size(); j++)
				v.push_back({ i.second[j - 1] + 1, i.second[j]});
		}
	}
	for (ll b = 0; b < (1 << n); b++)
	{
		vector<ll> v1;
		for (ll i = 0; i < n; i++)
		{
			if (b & (1 << i))v1.push_back(i + 1);
		}
		if (!v1.empty())
		{
			bool b1 = true;
			for (auto i : v)
			{
				bool b2 = false;
				for (ll j = i.first; j <= i.second; j++)
				{
					if (find(v1.begin(), v1.end(), j) != v1.end())
					{
						b2 = true; break;
					}
				}
				if (!b2)
				{
					b1 = false; break;
				}
			}
			if (b1)x = (x + 1) % M;
		}
	}
	cout << x;
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
a

correct output
1

user output
0

Test 2

Group: 1, 2, 3

Verdict:

input
abcdefghij

correct output
512

user output
511

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
abcabaacbc

correct output
120

user output
120

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
aaxxxxxxaa

correct output
4

user output
4

Test 5

Group: 2, 3

Verdict:

input
mfyzvoxmppoxcvktmcjkryyocfweub...

correct output
643221148

user output
0

Test 6

Group: 3

Verdict:

input
weinscqmmpgbrlboocvtbptgbahmwv...

correct output
831644159

user output
0

Test 7

Group: 3

Verdict:

input
sxaoxcyrjoeieyinaqxwukgzdnhhsw...

correct output
816016015

user output
0