Rezumat problemă

sufixe

#3395

Se dau două numere N și T urmate de un șir de caractere S de lungime N. Se dau apoi T operații de trei tipuri:
1. Se adaugă un caracter la sfârșitul șirului S;
2. Se adaugă șirul S în mulțimea M doar dacă acesta nu există deja în mulțime;
3. Se cere numărul de șiruri din mulțimea M care sunt sufixe ale șirului S;
Afișați răspunsul tuturor operațiilor de tip 3.

Info-Oltenia 2020, Clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Cosmin Oprea concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	sufixe	Operații I/O	sufixe.in/sufixe.out
Limita timp	1.2 secunde	Limita memorie	Total: 32 MB / Stivă 2 MB
Id soluție	#58848550	Utilizator	Hanganu Rares (Rares_Hanganu)
Fișier	sufixe.cpp	Dimensiune	1.40 KB
Data încărcării	21 August 2025, 11:33	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sufixe.cpp:4:20: warning: missing terminating ' character [enabled by default]
 const int MAX_N = 1'000;

                    ^
sufixe.cpp:4:1: error: missing terminating ' character
 const int MAX_N = 1'000;

 ^
sufixe.cpp:5:20: warning: multi-character character constant [-Wmultichar]
 const int MAX_T = 1'200'000;

                    ^
sufixe.cpp:5:1: error: expected ',' or ';' before 'const'
 const int MAX_T = 1'200'000;

 ^
sufixe.cpp:6:29: error: 'MAX_T' was not declared in this scope
 const int MAX_LEN = MAX_N + MAX_T;

                             ^
sufixe.cpp:10:15: error: size of array 's' is not an integral constant-expression
 char s[MAX_LEN];

               ^
sufixe.cpp:11:15: error: size of array 'pi' is not an integral constant-expression
 int pi[MAX_LEN];

               ^
sufixe.cpp:12:8: error: 'MAX_T' was not declared in this scope
 int qs[MAX_T];

        ^
sufixe.cpp:13:16: error: size of array 'is' is not an integral constant-expression
 bool is[MAX_LEN];

                ^
sufixe.cpp:14:20: error: size of array 'active' is not an integral constant-expression
 bool active[MAX_LEN];

                    ^
sufixe.cpp:15:15: error: size of array 'dp' is not an integral constant-expression
 int dp[MAX_LEN];

               ^
sufixe.cpp: In function 'int main()':
sufixe.cpp:42:7: error: 'qs' was not declared in this scope
       qs[i] = 1;

       ^
sufixe.cpp:45:7: error: 'qs' was not declared in this scope
       qs[i] = 2;

       ^
sufixe.cpp:47:7: error: 'qs' was not declared in this scope
       qs[i] = 3;

       ^
sufixe.cpp:71:8: error: 'qs' was not declared in this scope
     if(qs[i] == 1) {

        ^
sufixe.cpp:28:30: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   fscanf(fin, "%d%d", &n, &t);

                              ^
sufixe.cpp:37:29: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     fscanf(fin, "%d", &type);

                             ^

Cum funcționează evaluarea?