L’entrada d’aquest exercici és una seqüència de caràcters sobre
{a,b,c,d}. Volem comptar dues coses:
Volem comptar el nombre de c’s que
cumpleixen el següent: abans d’aquesta c hi ha
alguna a. A més a més, si considerem la
a més propera a aquesta
c i anterior a aquesta
c, llavors, entre totes dues lletres no hi ha
cap b. Per exemple, en el següent mot hem
marcat en negreta les c’s que s’han de
comptar:
cdbdadccbdcacbbdcdabcd.
Volem comptar el nombre de d’s que
cumpleixen el següent: després d’aquesta d hi
ha alguna a. A més a més, si considerem la
a més propera a aquesta
d i posterior a aquesta
d, llavors, entre totes dues lletres no hi ha
cap b. Per exemple, en el següent mot hem
marcat en negreta les d’s que s’han de
comptar:
cdbdadccbdcacbbdcdabcd.
L’entrada és una seqüència de caràcters sobre
{a,b,c,d}, en una sola línia.
La sortida té dos nombres naturals, en una sola línia, i separats per un espai en blanc:
el nombre de c’s que tenen una
a abans i no hi ha cap
b entre totes dues lletres.
el nombre de d’s que tenen una
a després i no hi ha cap
b entre totes dues lletres.
No es pot fer servir cap mètode d’emmagatzemament massiu de dades, ni
tan sols string. Llegiu i tracteu l’entrada
caràcter a caràcter.
Avaluació sobre 10 punts:
Solució lenta: 5 punts.
solució ràpida: 10 punts.
Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.
Autoria: PRO1
Generació: 2026-01-25T14:02:07.892Z
© Jutge.org, 2006–2026.
https://jutge.org