Problem F
Dansk
Languages
da
en
sv
Boschua skal flytte til Lund for at studere ved LTH. Du har fundet ud af, at Lund ligger i Skåne, og nu er du bekymret for, at Boschua begynder at lyde dansk.
For at forhindre dette vil du vise Boschua, hvor mange ord der overhovedet ikke lyder danske. Ifølge dig lyder et ord dansk, hvis det indeholder mindst ét ord fra den danske ordbog. Desværre ejer du ikke den officielle danske ordbog, men den gamle ordbog, du fandt i kælderen, må gøre det.
For eksempel, antag at ordbogen kun indeholder ordet knallert. Så mener du, at ordet husknallertrumma lyder dansk, fordi det indeholder ordet knallert. Derimod mener du, at ordet knallerunt ikke lyder dansk, fordi det ikke indeholder knallert.
![\includegraphics[scale=0.7]{danska-knallert.png}](/problems/danska/file/statement/da/img-0001.png)
![\includegraphics[scale=0.7]{knallerunt.png}](/problems/danska/file/statement/da/img-0002.png)
Du indser hurtigt, at der er for mange ord, der ikke lyder danske, til at skrive dem alle ned. Derfor tænker du, at det er nok at tælle antallet af ord, der ikke lyder danske, og fortælle det til Boschua. Selv dette viser sig at være svært, fordi der er så mange ord, der ikke lyder danske.
Til sidst nøjes du med at tælle antallet af ord, der kun
består af små engelske bogstaver a-z, har præcis
Input
Den første linje i inputtet indeholder heltallene
Derefter følger
Output
Udskriv antallet af ord med længde
Pointsystem
Din løsning vil blive testet på en række testgrupper, hver med en vist antal point. Hver testgruppe indeholder en række testfald. For at opnå point for en testgruppe skal du løse alle testfald i testgruppen.
Gruppe |
Point |
Begrænsninger |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ingen yderligere begrænsninger. |
Forklaring af eksempler
I det første tilfælde findes der
Sample Input 1 | Sample Output 1 |
---|---|
3 0 |
17576 |
Sample Input 2 | Sample Output 2 |
---|---|
2 2 a po |
624 |
Sample Input 3 | Sample Output 3 |
---|---|
5 5 java py js rust apl |
11738952 |