Analiza śmiechu - International Olympiad in Informatics
Transkrypt
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