Soluții trimise

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.

ID   Utilizator Problema Data încărcării Stare
prof CNTV (tudor) vraji 16 Decembrie 2024, 23:55 Evaluare finalizată 100
prof CNTV (tudor) vraji 16 Decembrie 2024, 23:54 Evaluare finalizată 100
Catinean Razvan (CatiRazvan) vraji 23 Noiembrie 2024, 18:11 Evaluare finalizată 100
demian lavinia sara (Lavinia_Demian) vraji 22 Noiembrie 2024, 19:08 Evaluare finalizată 100
Tirlisan Tudor (TIrlisanTudor) vraji 20 Noiembrie 2024, 12:21 Evaluare finalizată 100
Danci Paul (paulvex6) vraji 20 Noiembrie 2024, 10:53 Evaluare finalizată 100
Radu Răzvan (razvan_radu) vraji 19 Noiembrie 2024, 08:14 Evaluare finalizată 100
Nalaț Denis (NalatDenisRazvan) vraji 19 Noiembrie 2024, 08:13 Evaluare finalizată 100
Tudurachi Călin (colan007) vraji 18 Noiembrie 2024, 09:33 Evaluare finalizată 100
Bacain Octavian-Tiberiu (Octavian2007) vraji 18 Noiembrie 2024, 09:19 Evaluare finalizată 100
Bacain Octavian-Tiberiu (Octavian2007) vraji 18 Noiembrie 2024, 09:12 Evaluare finalizată 100
Boca Filip (filipboca) vraji 16 Noiembrie 2024, 13:48 Evaluare finalizată 100
Creța David (DavdCreta) vraji 16 Noiembrie 2024, 13:48 Evaluare finalizată 100
Carbune Mihai (Mihai_Carbune) vraji 16 Noiembrie 2024, 13:48 Evaluare finalizată 100
Udrea Antonio (AntonioUdrea) vraji 16 Noiembrie 2024, 13:47 Evaluare finalizată 100
Tusa Stefan Adrian (TusaStefan) vraji 16 Noiembrie 2024, 13:47 Evaluare finalizată 25
Muresan Ciprian (mcip1977) vraji 16 Noiembrie 2024, 13:45 Evaluare finalizată 100
Tusa Stefan Adrian (TusaStefan) vraji 16 Noiembrie 2024, 13:45 Evaluare finalizată 25
Carbune Mihai (Mihai_Carbune) vraji 16 Noiembrie 2024, 13:45 Evaluare finalizată 95
Rebrean Ioan (ioanrebrean) vraji 16 Noiembrie 2024, 13:44 Evaluare finalizată 100
Boca Filip (filipboca) vraji 16 Noiembrie 2024, 13:43 Evaluare finalizată 25
Tudor Ilinca (IlincaTudor1) vraji 16 Noiembrie 2024, 13:43 Evaluare finalizată 100
Carbune Mihai (Mihai_Carbune) vraji 16 Noiembrie 2024, 13:42 Evaluare finalizată 95
Rebrean Ioan (ioanrebrean) vraji 16 Noiembrie 2024, 13:41 Evaluare finalizată 100
Carbune Mihai (Mihai_Carbune) vraji 15 Noiembrie 2024, 13:31 Evaluare finalizată 45
Bacain Octavian-Tiberiu (Octavian2007) vraji 11 Noiembrie 2024, 10:28 Evaluare finalizată 80
Danci Paul (paulvex6) vraji 11 Noiembrie 2024, 08:59 Evaluare finalizată 100
Fatu Mihai (mehai_me) vraji 09 Noiembrie 2024, 11:13 Evaluare finalizată 100
best in buzau (BestInBuzau) vraji 29 Septembrie 2024, 14:02 Evaluare finalizată 100
Coltea David (DavidColtea2008) vraji 02 Septembrie 2024, 17:28 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) vraji 16 August 2024, 11:04 Evaluare finalizată 100
Golban David (DavidG23) vraji 14 August 2024, 21:08 Evaluare finalizată 100
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:57 Evaluare finalizată 100
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:56 Evaluare finalizată 100
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:56 Evaluare finalizată 100
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:45 Evaluare finalizată 80
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:33 Evaluare finalizată 50
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:33 Evaluare finalizată 50
Gabriel Andrei (paracodex) vraji 13 August 2024, 20:25 Evaluare finalizată 20
Prof C.N. "Spiru Haret" (flaviusboian) vraji 18 Iulie 2024, 01:48 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) vraji 27 Mai 2024, 16:52 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) vraji 27 Mai 2024, 16:52 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) vraji 27 Mai 2024, 16:48 Evaluare finalizată 0
Branza Denis-Andrei (darw1n) vraji 23 Mai 2024, 18:56 Evaluare finalizată E.C
Branza Denis-Andrei (darw1n) vraji 23 Mai 2024, 18:54 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) vraji 04 Aprilie 2024, 20:28 Evaluare finalizată 100
teodor cirstoiu (teodorsddfcfcgh) vraji 25 Martie 2024, 16:47 Evaluare finalizată 0
teodor cirstoiu (teodorsddfcfcgh) vraji 25 Martie 2024, 16:46 Evaluare finalizată 0
Venedict Sasha (sashasushy) vraji 15 Martie 2024, 18:42 Evaluare finalizată E.C
Maxim Andrei (adrianmacsim019) vraji 15 Martie 2024, 18:42 Evaluare finalizată E.C