Fişierul intrare/ieşire:text3.in, text3.outSursăOJI 2010, clasa a 10-a
AutorHoratiu CristureanAdăugată deCezarMocanCezar Mocan CezarMocan
Timp execuţie pe test0.05 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Text3

Ion Petre, ca oricare adolescent, este pasionat atât de jocuri, cât şi de informatică. Ultimul astfel de joc este acela de a elimina dintr-un text cuvinte astfel încât fiecare cuvânt rămas să fie urmat de un cuvânt care începe cu aceeaşi literă cu care se termină cuvântul precedent. Face excepţie de la această regulă numai ultimul cuvânt.

Cerinta

Pentru un text dat, se cere să se afişeze numărul de cuvinte din text, apoi numărul minim de cuvinte ce pot fi eliminate astfel încât în textul rămas orice cuvânt (cu excepţia ultimului) să se termine cu aceeaşi literă cu care începe cuvântul următor, iar în final să se afişeze cuvintele din text rămase după eliminare, fiecare cuvant fiind afişat pe câte o linie.

Date de intrare

Fişierul text3.in conţine un text scris pe mai multe linii. Pe fiecare linie se află cuvinte formate din litere mici ale alfabetului latin. Cuvintele sunt despărţite între ele prin exact câte un spaţiu.

Date de ieşire

Fişierul text3.out va conţine pe primele doua linii două numerele x şi y, unde x va fi numărul de cuvinte din text, iar y numărul minim de cuvinte ce trebuie eliminate. Pe liniile următoare se vor afişa, în ordine, cuvintele rămase după eliminarea celor y cuvinte, câte un cuvant pe o linie.

Restricţii

  • Numărul de cuvinte din text este maximum 20000.
  • Lungimea maximă a unui cuvânt este 20.
  • Fiecare linie de text din fişierul de intrare are cel mult 250 de caractere.
  • În fişier pot exista rânduri goale.
  • Se acordă 10% din punctaj pentru determinarea corectă a numărului de cuvinte din text.
  • Se acordă 40% din punctaj pentru rezolvarea corectă a primelor două cerinţe.
  • Pentru rezolvarea corectă a tuturor cerinţelor se acordă tot punctajul.

Exemplu

text3.intext3.out
pentru ca nu are
timp ion spune ca nu urmareste nici
emisiuni interesante si evident nici altfel
de
emisiuni
19
13
ion
nu
urmareste
emisiuni
interesante
evident

Explicaţie

Din întregul text care este format din 19 cuvinte se elimină 13 cuvinte şi se obţin, în ordine, cuvintele: ion, nu, urmareste, emisiuni, interesante, evident.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content