| Task: | Ositus |
| Sender: | motsgar |
| Submission time: | 2021-10-17 23:29:45 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 40 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 40 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
| #3 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
| #4 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
| #5 | WRONG ANSWER | 0.01 s | 2, 3 | details |
| #6 | WRONG ANSWER | 0.03 s | 3 | details |
| #7 | TIME LIMIT EXCEEDED | -- | 3 | details |
Compiler report
input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:17:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (unsigned long long i = 0; i < (1 << (in.size() - 1)); i++)
~~^~~~~~~~~~~~~~~~~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(int argc, char **argv)
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
string in;
cin >> in;
ll length = 0;
for (unsigned long long i = 0; i < (1 << (in.size() - 1)); i++)
{
vector<bool> v(122, false);
string output = "";
bool isLegal = true;
v[in[0]] = true;
output += in[0];
for (unsigned long long j = 0; j < in.size() - 1; j++)
{
if (i & (1 << j))
{
output += " ";
output += in[j + 1];
fill(v.begin(), v.end(), false);
v[in[j + 1]] = true;
continue;
}
else
{
output += in[j + 1];
if (!v[in[j + 1]])
{
v[in[j + 1]] = true;
}
else
{
isLegal = false;
continue;
}
}
}
if (isLegal)
{
//cout << output << endl;
length++;
}
else
{
//cout << "\033[31m" << output << "\033[0m" << endl;
}
}
cout << length << "\n";
}
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| a |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| abcdefghij |
| correct output |
|---|
| 512 |
| user output |
|---|
| 512 |
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: WRONG ANSWER
| input |
|---|
| mfyzvoxmppoxcvktmcjkryyocfweub... |
| correct output |
|---|
| 643221148 |
| user output |
|---|
| 0 |
Test 6
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| weinscqmmpgbrlboocvtbptgbahmwv... |
| correct output |
|---|
| 831644159 |
| user output |
|---|
| 0 |
Test 7
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| sxaoxcyrjoeieyinaqxwukgzdnhhsw... |
| correct output |
|---|
| 816016015 |
| user output |
|---|
| (empty) |
