Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | domenii.in, domenii.out | Sursă | FMI No Stress 10 |
| Autor | Stefan Dascalescu | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Domenii
Vazand potentialul sirurilor de caractere, zeii BFR-isti au realizat peste ce comoara au putut sa dea. Dar fiindca suntem la FMI No Stress si vacanta de iarna se apropie, ei s-au gandit sa fie blanzi cu voi astazi. Astazi, v-au dat cadou un sir de caractere de lungime n care contine litere mici si caracterul "." (punctul) si vor de la voi sa aflati numarul de subsiruri de tip domeniu are acest sir de caractere.
Un subsir de tip domeniu este un subsir de tipul .litera1litera2, unde litera1 si litera2 sunt diferite. Chiar daca un domeniu apare de mai multe ori ca subsir, il vom numara de cate ori apare. Practic, trebuie numarate numarul de triplete de forma (i, j, k) astfel incat i < j < k, s[i] = '.', iar s[j] si s[k] sunt litere diferite.
Date de intrare
Fişierul de intrare domenii.in ...
Date de ieşire
În fişierul de ieşire domenii.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| domenii.in | domenii.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
