Hide

Problem B
Julklappsrim

Det är julaftonsmorgon och Lina har gått upp tidigt för att undersöka vad hennes paket innehåller. Det visar sig att ett av paketen har julrim och hon inser genast att hon kan utnyttja det för att ta reda på vad som finns i det. Eftersom Lina är språkintresserad har hon fört statistik över miljontals rim och hittat ett mönster. Hon vet att om ordet ”snabb” är med i rimmet så innehåller paketet en cykel och att om ordet ”varm” är med i rimmet så är det en halsduk. Om antingen båda eller inget av orden förekommer så vet Lina inte. Hjälp Lina att ta reda på om hennes paket genom att undersöka julrimmet.

Indata

Den första raden indata består av två heltal $N$ ($1 \leq N \leq 10^5$), antal ord som Linas julrim innehåller.

Den andra raden består av $N$ ord, där varje ord är en icke-tom sträng som max är $10$ tecken lång och består av bokstäverna a-z.

Utdata

Skriv ut antingen ”cykel”, ”halsduk” eller ”vet inte” beroende på om du kan ta reda på vad som finns i paketet eller inte.

Poängsättning

Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp

Poäng

Gränser

$1$

$40$

Exakt ett av orden ”varm” och ”snabb” förekommer i julrimmet

$2$

$60$

Inga ytterligare begränsningar.

Förklaring

I det första exempelfallet innehåller rimmet ordet ”snabb” och därför är svaret att paketet innehåller en cykel. I det andra exempelfallet innehåller rimmet ordet ”varm” (och även ordet ”snabbt”, men det räknas inte), så svaret är därför halsduk. I det tredje exempelfallet innehåller rimmet inget av orden och svaret är därför att det inte går att veta vad som finns i paketet.

Sample Input 1 Sample Output 1
13
med denna blir du snabb som vinden men kanske lite kall om kinden
cykel
Sample Input 2 Sample Output 2
13
med denna blir du varm om kinden men cyklar inte snabbt som vinden
halsduk
Sample Input 3 Sample Output 3
9
med vim i klappen blir det rent i trappen
vet inte

Please log in to submit a solution to this problem

Log in