Rezumat problemă

careu

#2352

Gigel a inventat un nou joc, de această dată utilizând un rebus sub forma de tablă pătratică cu n x n căsuțe. Fiecare căsuță conține câte o literă mare din alfabetul englez sau caracterul '.'. Literele formează pe orizontală sau pe verticală cuvinte delimitate prin caractere punct sau prin marginile tablei. Cel care joacă trebuie să determine cuvintele speciale din careu. Punctajul unui cuvânt se calculează ca suma codurilor ASCII ale literelor distincte care apar în acel cuvânt. Punctajul total al jocului se calculează însumând punctajele literelor distincte ale cuvintelor speciale distincte. Un cuvânt special îndeplinește simultan condițiile:

• este palindrom
• are lungime maximă relativ la alte cuvinte palindrom

Să se scrie un program care sa determine, pentru un careu dat, punctajul maxim și cuvintele care permit obținerea punctajului maxim. Dacă nu există astfel de cuvinte se va afișa valoarea 0.

Olimpiada Municipala de Informatica, Iasi, 2018

Fișiere Pracsiu Dan (dnprx) Marinel Șerban concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	careu	Operații I/O	careu.in/careu.out
Limita timp	0.5 secunde	Limita memorie	Total: 2 MB / Stivă 2 MB
Id soluție	#61354227	Utilizator	Diaconescu Luca Ioan (Luca373)
Fișier	careu.cpp	Dimensiune	1.90 KB
Data încărcării	25 Noiembrie 2025, 13:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

careu.cpp: In function 'int main()':
careu.cpp:58:39: error: expected primary-expression before ')' token
                 if(strcmp(p,pc[i])==0))

                                       ^
careu.cpp:58:39: error: expected ';' before ')' token
careu.cpp:47:11: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses]
         if(lg>=2 && pal(p))

           ^
careu.cpp:67:10: error: 'cer' was not declared in this scope
     fin>>cer;

          ^
careu.cpp:73:32: error: too few arguments to function 'int strcmp(const char*, const char*)'
                 if(strcmp(pc[i]),pc[j]>0)

                                ^
In file included from /usr/include/c++/4.8/cstring:42:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:48,
                 from careu.cpp:1:
/usr/include/string.h:144:12: note: declared here
 extern int strcmp (const char *__s1, const char *__s2)
            ^
careu.cpp:76:26: error: invalid conversion from 'char' to 'char*' [-fpermissive]
                 pc[j]=p[i];

                          ^
careu.cpp:84:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0; j<strlen(pc[i]);j++)

                                    ^
careu.cpp:85:9: error: 'fr' was not declared in this scope
         fr[pc[i][j]-'A']=1;

         ^
careu.cpp:89:12: error: 'fr' was not declared in this scope
         if(fr[i])

            ^
careu.cpp:23:9: warning: unused variable 'ny' [-Wunused-variable]
     int ny,k,n,lg,lgm;

         ^

Cum funcționează evaluarea?