COCI-15 (2015) - Γύρος #3 - 2 (Esej)

View as PDF

Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python
Esej

Ο επικείμενος χαμός που ονομάζεται τελική εξέταση πλησιάζει για τους τελειόφοιτους του Λυκείου φέτος: μία από τις υποχρεωτικές εργασίες θα είναι να γράψουν ένα δοκίμιο στη μητρική τους γλώσσα. Ο Μίρκο έχει την εντύπωση ότι ορισμένα πολιτικά κόμματα θα τηρήσουν τις υποσχέσεις τους, αυτές που αφορούν την πληροφορική και την ψηφιοποίηση, γι' αυτό πιστεύει ότι τα δοκίμια φέτος θα σημαδευτούν από υπολογιστή, αντί για άνθρωπο.
Για να ελέγξει τις αμφιβολίες του, ο Mirko πρόκειται να γράψει ένα δοκίμιο που δεν έχει απαραίτητα νόημα, αλλά θα πρέπει να περάσει τον αυτόματο έλεγχο βασικών συνθηκών. Το δοκίμιο περνά τον έλεγχο εάν:

  • περιέχει τουλάχιστον A λέξεις και το πολύ B.
  • Κάθε λέξη περιέχει τουλάχιστον ένα και το πολύ 15 γράμματα.
  • το χρησιμοποιούμενο λεξιλόγιο είναι αρκετά μεγάλο, με άλλα λόγια, το δοκίμιο περιέχει τουλάχιστον \frac{B}{2} διαφορετικές λέξεις.

Ο Μίρκο ξύπνησε αργά χθες το βράδυ παρακολουθώντας το Big Brother, οπότε σου ζητά να γράψεις ένα τέτοιο δοκίμιο αντί για αυτόν. Το δοκίμιο πρέπει να τυπώνεται σε μία γραμμή, χρησιμοποιώντας μόνο πεζά γράμματα του αγγλικού αλφαβήτου και κενά (επομένως, χωρίς σημεία στίξης όπως τελείες, κόμματα και άλλα). Οι λέξεις που χρησιμοποιούνται μπορούν, αλλά δεν είναι απαραίτητα, λέξεις από την αγγλική (ή οποιαδήποτε) γλώσσα.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει τους ακέραιους αριθμούς A και B\;(1 \leq A \leq B \leq 100\,000).

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει οποιοδήποτε δοκίμιο που πληροί τους κανόνες της εργασίας.

Παραδείγματα

input

2 7

output

this shakespeare fella is good

input

26 30

output

the teacher told us that we did not need to read that but it was too loud to hear so can i still get points for this

input

19 19

output

the consequences of the conceptual discourse in the aforementioned novella seemingly reflect the paradigmatic tendencies of the stylistical classification

Comments

There are no comments at the moment.