| Fișierul intrare/ieșire: | unic.in, unic.out | Sursă | Concurs clasa a 9-a |
| Autor | din folclor | Adăugată de |  Teodor Plop •teodor94 |
| Timp execuție pe test | 0.1 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |   4/5 |
Poți vedea testele pentru această problemă accesând atașamentele.Vezi soluțiile trimise | Statistici
Unique Characters (clasa a 9-a)
Definim funcția:
- UNIC (S) = Numărul de caractere diferite unice din șirul de caractere S.
De exemplu, UNIC (“abc”) = 3, UNIC (“aba”) = 1, UNIC (“abac”) = 2.
Se dă un șir S de caractere format din litere mici și litere mari ale alfabetului englez. Să se calculeze sumă din UNIC (K), unde K este subsecvență a șirului S.
Date de intrare
Fișierul de intrare unic.in conține pe prima linie șirul S de caractere.
Date de ieșire
Fișierul de ieșire unic.out conține pe prima linie un singur număr natural, reprezentând suma cerută.
Restricții
- 1 ≤ |S| ≤ 1.000.000, unde |S| este lungimea șirului
- Pentru 50% din teste, 1 ≤ |S| ≤ 1.000
- Șirul este format doar din litere mici și litere mari ale alfabetului englez
Exemplu
| unic.in | unic.out | Explicație |
|---|---|---|
| abc |
10 |
UNIC (“a”) = 1, UNIC (“b”) = 1, UNIC (“c”) = 1, UNIC (“ab”) = 2, UNIC (“bc”) = 2, UNIC (“abc”) = 3 |
| aba |
8 |
UNIC (“a”) = 1, UNIC (“b”) = 1, UNIC (“a”) = 1, UNIC (“ab”) = 2, UNIC (“ba”) = 2, UNIC (“aba”) = 1 (‘a’ nu este unic) |
| Aba |
10 |
UNIC (“A”) = 1, UNIC (“b”) = 1, UNIC (“a”) = 1, UNIC (“Ab”) = 2, UNIC (“ba”) = 2, UNIC (“Aba”) = 3 |
Trebuie să te autentifici pentru a trimite soluții. Click aici
