#625
vraji
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.
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 | #51751726 | Utilizator | |
Fișier | vraji.cpp | Dimensiune | 1.92 KB |
Data încărcării | 13 August 2024, 20:57 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0.004 secunde | OK. | 5 | 5 | ||
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.02 secunde | OK. | 10 | 10 | ||
11 | 0 secunde | OK. | 10 | 10 | ||
12 | 0.012 secunde | OK. | 10 | 10 | ||
13 | 0.044 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema vraji 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ă.