Task: | Ositus |
Sender: | MojoLake |
Submission time: | 2021-10-04 21:40:37 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 40 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 40 |
#2 | TIME LIMIT EXCEEDED | 0 |
#3 | TIME LIMIT EXCEEDED | 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 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#6 | TIME LIMIT EXCEEDED | -- | 3 | details |
#7 | RUNTIME ERROR | 0.30 s | 3 | details |
Code
#include <iostream>#include <string>#include <set>using namespace std;int find_ans(string str, unsigned long long int ind){set<char> chars;int ans = 0;if(ind == str.length() - 2){if(str[ind] == str[ind+1]) return 1;return 2;}if(ind > str.length() - 2)return 1;while(true){if(ind > str.length()-1 || chars.find(str[ind]) != chars.end())break;chars.insert(str[ind]);++ind;ans += find_ans(str, ind);}return ans;}int main(){string x; getline(cin, x);if(x.length() == 1)cout << 1;else{cout << find_ans(x, 0);}return 0;}
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: TIME LIMIT EXCEEDED
input |
---|
mfyzvoxmppoxcvktmcjkryyocfweub... |
correct output |
---|
643221148 |
user output |
---|
(empty) |
Test 6
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
weinscqmmpgbrlboocvtbptgbahmwv... |
correct output |
---|
831644159 |
user output |
---|
(empty) |
Test 7
Group: 3
Verdict: RUNTIME ERROR
input |
---|
sxaoxcyrjoeieyinaqxwukgzdnhhsw... |
correct output |
---|
816016015 |
user output |
---|
(empty) |