Detalii evaluare #62858364
Rezumat problemă
#625
Harry se află într-un duel de vrăjitori și vrea să folosească cea mai puternică vrajă pe care și-o amintește în acest moment. Deoarece mai devreme a fost lovit de o vrajă a uitării, are nevoie de ajutorul vostru pentru a calcula rapid cea mai puternică vrajă dintr-un set de vrăji. Vrăjile sunt șiruri de caractere, litere mici ale alfabetului englez, fară spații între ele.
Exemple: stupefy, accio, expelliarmus, depulso, levicorpus, reductuu, coooptuus etc.
Puterea unei vrăji se calculează în funcție de numărul de vocale și de consoane pe care le are vraja, după formula: [(nrv*V+nrc*C)/nrd]+1, unde:
V– puterea unei vocale;C– puterea unei consoane;nrv– numărul de vocale din vrajă;nrc– numărul de consoane din vrajă;nrd– numărul de litere distincte din vrajă;[a]– reprezintă partea întreagă a numărului a.
Se vor considera vocale: a, e, i, o, u, q, w, y.
Se numeşte grup o secvenţă de cel puţin două litere identice. Un grup se numeşte maximal, dacă este delimitat de litere diferite de conţinutul său, respectiv de începutul sau sfârşitul vrăjii.
Spre exemplu: în vraja coooptuus, ooo și uu sunt grupuri maximale, însă oo nu este grup maximal.
Deoarece Harry este un vrăjitor special, acesta are abilitatea de a calcula puterea fiecărui grup maximal dintr-o vrajă, și apoi să o adune la puterea acesteia. Puterea unui grup se obține înmulțind puterea literei respective cu ea însăși de același număr de ori câte litere identice are grupul.
Exemple: pentru V=5 și C=2, stupefy are puterea [(3*5+4*2)/7)]+1=3+1=4;
accio are puterea [(3*5+2*2)/4]+1+2*2=4+1+4=9;
reductuu are puterea [(4*5+4*2)/6]+1+5*5=4+1+25=30.
După lovitura primită, Harry mai știe doar N vrăji.
Se numește vrajă specială o vrajă pe care Harry își poate folosi abilitatea specială.
Exemple: accio și reductuu sunt vrăji speciale, deoarece au fiecare cel puțin un grup maximal de două litere identice;
stupefy nu este o vrajă specială deoarece nu are are niciun grup de litere identice.
Cunoscând N, V, C și vrăjile pe care le mai știe Harry, se cere:
a)numărul total de vrăji speciale;
b)prima vrajă de putere maximă pe care Harry şi-o aminteşte, și câte astfel de vrăji poate folosi eroul nostru.
Grigore Moisil, 2014
Candale Silviu (silviu) Detalii
| Problema | vraji | Operații I/O |
vraji.in/vraji.out
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62858364 | Utilizator |
Dobre Rares (Dobre_Rares_Andrei)
|
| Fișier | vraji.cpp | Dimensiune | 2.95 KB |
| Data încărcării | 04 Februarie 2026, 12:56 | Scor/rezultat | 90 puncte |
Evaluare
Mesaj compilare
vraji.cpp: In function 'int main()': vraji.cpp:18:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(j=1; j<strlen(a); j++) ^ vraji.cpp:42:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(j=0; j<strlen(a); j++) ^ vraji.cpp:59:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(j=1; j<strlen(a); j++) ^ vraji.cpp:116:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(i=0;i<strlen(a);i++) ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0 secunde | OK. | 5 | 5 | ||
| 3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
| 4 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
| 5 | 0 secunde | OK. | 10 | 10 | ||
| 6 | 0 secunde | OK. | 10 | 10 | ||
| 7 | 0 secunde | OK. | 10 | 10 | ||
| 8 | 0 secunde | OK. | 5 | 5 | ||
| 9 | 0 secunde | OK. | 5 | 5 | ||
| 10 | 0.028 secunde | OK. | 10 | 10 | ||
| 11 | 0 secunde | OK. | 10 | 10 | ||
| 12 | 0.016 secunde | OK. | 10 | 10 | ||
| 13 | 0.072 secunde | OK. | 10 | 10 | ||
| Punctaj total | 90 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema vraji face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.