| Task: | Ositus |
| Sender: | Juho |
| Submission time: | 2021-10-06 20:24:45 +0300 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | 100 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 40 |
| #2 | ACCEPTED | 25 |
| #3 | ACCEPTED | 35 |
| 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 | ACCEPTED | 0.01 s | 2, 3 | details |
| #6 | ACCEPTED | 0.01 s | 3 | details |
| #7 | ACCEPTED | 0.04 s | 3 | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:14:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i=1;i<=mj.size();i++){
~^~~~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
string mj;
int raja;
int muisti[26];
long s[1000002];
int main() {
cin>>mj;
s[0]=0;
s[1]=1;
for(int i=1;i<=mj.size();i++){
raja = max(muisti[mj[i-1]-'a'], raja);
muisti[mj[i-1]-'a']=i;
s[i+1] = 2*s[i]-s[raja]+1000000007L;
s[i+1] %= 1000000007L;
}
cout<<(s[mj.size()+1]-s[mj.size()]+1000000007L)%1000000007L;
}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: ACCEPTED
| input |
|---|
| mfyzvoxmppoxcvktmcjkryyocfweub... |
| correct output |
|---|
| 643221148 |
| user output |
|---|
| 643221148 |
Test 6
Group: 3
Verdict: ACCEPTED
| input |
|---|
| weinscqmmpgbrlboocvtbptgbahmwv... |
| correct output |
|---|
| 831644159 |
| user output |
|---|
| 831644159 |
Test 7
Group: 3
Verdict: ACCEPTED
| input |
|---|
| sxaoxcyrjoeieyinaqxwukgzdnhhsw... |
| correct output |
|---|
| 816016015 |
| user output |
|---|
| 816016015 |
