#1093
Text
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.
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.
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 cuvânt fiind afişat pe câte o linie.
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 cuvânt fiind afişat pe câte o linie.
OJI 2010, Clasa a X-a
Problema | Text | Operații I/O |
text.in /text.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #52230039 | Utilizator | |
Fișier | text.cpp | Dimensiune | 1.33 KB |
Data încărcării | 24 Septembrie 2024, 08:22 | Scor / rezultat | 36 puncte |
text.cpp: In function 'int main()': text.cpp:41:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(i=1;i<v.size();i++){ ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 10 | 1 | ||
2 | 0 secunde | Corect | 10 | 10 | ||
3 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 10 | 1 | ||
4 | 0 secunde | Corect | 10 | 10 | ||
5 | 0.024 secunde | Cerinta a - corect. Cerinta b - gresit. | 10 | 1 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | 0 secunde | Corect | 10 | 10 | ||
8 | 0.04 secunde | Cerinta a - corect. Cerinta b - gresit. | 10 | 1 | ||
9 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 10 | 1 | ||
10 | 0 secunde | Cerinta a - corect. Cerinta b - gresit. | 10 | 1 | ||
Punctaj total | 36 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Text face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.