Detalii evaluare: ~51103202

Detalii evaluare #51103202

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#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.

Grigore Moisil, 2014

Fișiere
Candale Silviu (silviu)
concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

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	`#51103202`	Utilizator	Branza Denis-Andrei (darw1n)
Fișier	vraji.cpp	Dimensiune	1.78 KB
Data încărcării	23 Mai 2024, 18:56	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

vraji.cpp: In function 'int calculatePower(std::string, int, int)':
vraji.cpp:21:9: error: redeclaration of 'int nrd'
     int nrd = std::set<char>(spell.begin(), spell.end()).size();

         ^
vraji.cpp:10:27: error: 'int nrd' previously declared here
     int nrv = 0, nrc = 0, nrd = 0;

                           ^
vraji.cpp:21:15: error: 'set' is not a member of 'std'
     int nrd = std::set<char>(spell.begin(), spell.end()).size();

               ^
vraji.cpp:21:24: error: expected primary-expression before 'char'
     int nrd = std::set<char>(spell.begin(), spell.end()).size();

                        ^

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ă.