#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 | #46578296 | Utilizator | |
Fișier | vraji.cpp | Dimensiune | 1.96 KB |
Data încărcării | 17 Noiembrie 2023, 15:49 | Scor / rezultat | Eroare de compilare |
vraji.cpp: In function 'int main()': vraji.cpp:64:5: error: 'fin' was not declared in this scope fin >> cer; ^ vraji.cpp:85:18: error: reference to 'cout' is ambiguous if(cer == 1) cout << cnt; ^ vraji.cpp:4:10: note: candidates are: std::ofstream cout ofstream cout("vraji.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from vraji.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^ vraji.cpp:88:9: error: 'fout' was not declared in this scope fout << cate << " " << vmax; ^
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ă.