#2565
Refolosirea cuvintelor care au fost scrise pe bannere publicitare mai vechi este deviza angajaților firmei publicitare “Catchy”. În magazia firmei sunt depozitate K
bannere vechi. Cuvintele de pe acestea pot fi decupate integral şi reasamblate pentru a forma textul noilor bannere comandate. Caracterele speciale care separă cuvintele nu vor fi refolosite. Si-au propus să realizeze un singur banner pentru care textul este format numai din cuvinte care se află deja scrise pe bannerele depozitate în magazie. Dacă există mai multe astfel de bannere, vor alege un banner pentru care numărul de exemplare identice care pot fi realizate este maxim. Dacă şi în acest caz există mai multe bannere, se va realiza bannerul cu numărul de ordine cel mai mic.
Cunoscând textele scrise pe cele K
bannere depozitate în magazia firmei, precum și textele care trebuie să fie scrise pe cele N
bannere nou comandate, scrieţi un program care să determine bannerul care urmează să fie realizat, în condiţiile descrise în enunţul problemei.
Problema | Catchy | Operații I/O |
![]() catchy.in /catchy.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #55322215 | Utilizator | |
Fișier | catchy.cpp | Dimensiune | 2.30 KB |
Data încărcării | 10 Ianuarie 2025, 20:13 | Scor / rezultat | Eroare de compilare |
catchy.cpp:11:5: error: 'string' does not name a type string c; ^ catchy.cpp: In function 'int apare(cuv*, int, std::string)': catchy.cpp:21:22: error: 'struct cuv' has no member named 'c' if(s == a[i].c) return i; ^ catchy.cpp: In function 'int cautarebinara(cuv*, int, std::string)': catchy.cpp:31:17: error: 'struct cuv' has no member named 'c' if(a[m].c == s) return m; ^ catchy.cpp:32:22: error: 'struct cuv' has no member named 'c' else if(a[m].c > s) dr = m - 1; ^ catchy.cpp: In function 'int maimic(cuv, cuv)': catchy.cpp:40:14: error: 'struct cuv' has no member named 'c' return a.c < b.c; ^ catchy.cpp:40:20: error: 'struct cuv' has no member named 'c' return a.c < b.c; ^ catchy.cpp: In function 'int main()': catchy.cpp:60:11: error: 'struct cuv' has no member named 'c' a[na].c = S[1]; ^ catchy.cpp:68:19: error: 'struct cuv' has no member named 'c' a[na].c = S[i]; ^ catchy.cpp:85:15: error: 'struct cuv' has no member named 'c' b[nb].c = T[1]; ^ catchy.cpp:93:23: error: 'struct cuv' has no member named 'c' b[nb].c = T[i]; ^ catchy.cpp:99:51: error: 'struct cuv' has no member named 'c' int poz = cautarebinara(a , na , b[j].c); ^ catchy.cpp: In function 'int maimic(cuv, cuv)': catchy.cpp:41:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Catchy 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ă.