Analiza śmiechu - International Olympiad in Informatics

InternationalOlympiadinInformatics2016
12-19thAugust2016
Kazan,Russia
day0_1
laugh
Country:api-POL
Analizaśmiechu
Rosyjscynaukowcyprowadząnowatorskiebadanianaukowe.Jedenztematówich
badaństanowijakośćśmiechu.Celembadańjestanalizaludzkiejmowyiwyznaczanie
fragmentówwypowiedzi,któremogąbyćśmiechem.
Naukowcyprzygotowalijużoprogramowaniesłużącedoparsowanialudzkiejmowydo
formytekstowej.Wwersjialfaswoichbadańzaśmiechuznajądowolnesłowozłożonez
naprzemiennieułożonychliter“h”oraz“a ”.Przykładowo,słowa“a ha ha ha ”,“ha h”
oraz“a ”sąuznawanezaśmiech,natomiast“a ba ca ba ”oraz“hh”niesą.
Danejestsłowo s przedstawiającetekstowyzapismowy.Wyznaczjegonajdłuższe
podsłowo,któremożezostaćuznanezaśmiech.
Szczegółyimplementacji
Powinieneśnapisaćjednąfunkcję(metodę):
intlo nge st_la ugh(strings).Funkcjatapowinnadaćwwynikudługość
najdłuższegopodsłowa s ,któremożnauznaćzaśmiech.
Przykłady
Przykład1
s = “a ha ha ”
Całesłowotojedenwielkiśmiech,więcwynikiemjest 5 .
Przykład2
s = “a ha hruna wa ya ha hso fa stha h”
Najdłuższeszukanepodsłowoto“a ha h”,więcwynikiemjest 4 .
Przykład3
s = “a ha ha a ha ha ”
Najdłuższeszukanepodsłowoto“a ha ha ”,więcwynikiemjest 5 .
Podzadania
Niech |s| oznaczadługość s .
1/2
1. (21punktów)|s| ≤ 20 ,
2. (26punktów) |s| ≤ 5000 ,
5
3. (53punkty) |s| ≤ 10 .
Przykładowyprogramsprawdzający
Przykładowyprogramsprawdzającywczytujedanewnastępującymformacie:
wiersz1:Słowo s .
Językiprogramowania
SzczegółyimplementacjiwTwoimjęzykuprogramowaniaznajdująsięwdostarczonych
plikachzszablonami.
2/2