Rezumat problemă

Interesant

#1620

Se consideră o mulțime S care conține N șiruri de caractere formate din litere mici ale alfabetului englezesc.

Un șir de caractere se numește interesant în raport cu celelalte șiruri ale mulțimii, dacă nu există un alt șir în mulțime care să-l conțină ca subșir. De exemplu, dacă mulțimea S conține șirurile abc, bde și abcdef, atunci singurul șir interesant este abcdef deoarece abc și bde nu îl conțin ca subșir. Mai mult, abc și bde sunt subșiruri în abcdef, deci nu sunt interesante.

Fiind dată o mulțime S formată din N șiruri de caractere se cere:

1. Să se determine cel mai lung șir. Dacă sunt mai multe șiruri având aceeași lungime maximă, se cere cel mai mic din punct de vedere lexicografic.
2. Să se determine toate șirurile interesante din mulțimea S.

OJI 2016, Clasa a X-a

Fișiere Candale Silviu (silviu) Vlad Laurentiu Nicu concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	Interesant	Operații I/O	interesant.in/interesant.out
Limita timp	1.5 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#57265372	Utilizator	Pop Vlad-Stefan (PopVladStefan)
Fișier	interesant.cpp	Dimensiune	2.13 KB
Data încărcării	22 Martie 2025, 22:51	Scor / rezultat	20 puncte

Evaluare

Mesaj compilare

interesant.cpp: In function 'int main()':
interesant.cpp:16:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(strlen(s)>max)

                          ^
interesant.cpp:21:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(strlen(s)==max)

                           ^
interesant.cpp:44:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(l=0;l<strlen(s[i]);l++)

                                      ^
interesant.cpp:46:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(l=0;l<strlen(s[j]);l++)

                                      ^
interesant.cpp:49:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if(pop==strlen(s[j]))

                                    ^
interesant.cpp:60:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(l=0;l<strlen(s[j]);l++)

                                      ^
interesant.cpp:62:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(l=0;l<strlen(s[i]);l++)

                                      ^
interesant.cpp:65:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if(pop==strlen(s[i]))

                                    ^
interesant.cpp:8:31: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(f,"%d%d\n",&cer,&n);

                               ^
interesant.cpp:15:31: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             fscanf(f,"%s\n",s);

                               ^
interesant.cpp:37:34: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             fscanf(f,"%s\n",s[i]);

                                  ^

Rezultat evaluare

Cum funcționează evaluarea?