#1896
ksir
Fie S un șir de caractere cu litere mici și litere mari. Se sortează în ordine lexicografică toate subsecvențele distincte ale lui S
. Se dă un număr K
și un vector k
cu K
numere întregi, se cere pentru fiecare număr cel de k
i
-lea subșir lexicografic.
Concursul de Informatica "Spiru Haret" Targu Jiu, ed. I
Problema | ksir | Operații I/O |
ksir.in /ksir.out
|
---|---|---|---|
Limita timp | 2.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #16428609 | Utilizator | |
Fișier | ksir.cpp | Dimensiune | 1.62 KB |
Data încărcării | 02 August 2019, 13:12 | Scor / rezultat | 5 puncte |
ksir.cpp: In function 'void Read()': ksir.cpp:22:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<strlen(t); i++) ^ ksir.cpp:24:13: warning: array subscript has type 'char' [-Wchar-subscripts] fr[c]++; ^ ksir.cpp:25:16: warning: array subscript has type 'char' [-Wchar-subscripts] if(fr[c]==1) ^ ksir.cpp:32:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<strlen(t); i++) ^ ksir.cpp:33:19: warning: array subscript has type 'char' [-Wchar-subscripts] if(pz[t[i]]==-1) ^ ksir.cpp:34:20: warning: array subscript has type 'char' [-Wchar-subscripts] pz[t[i]]=i; ^ ksir.cpp:36:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<s.size()-1; i++) ^ ksir.cpp:37:21: warning: array subscript has type 'char' [-Wchar-subscripts] { lgt-=fr[s[i]]; ^ ksir.cpp:38:23: warning: array subscript has type 'char' [-Wchar-subscripts] int lg=fr[s[i]]*(lgt)+fr[s[i]]; ^ ksir.cpp:38:38: warning: array subscript has type 'char' [-Wchar-subscripts] int lg=fr[s[i]]*(lgt)+fr[s[i]]; ^ ksir.cpp: In function 'void Solve()': ksir.cpp:50:32: warning: array subscript has type 'char' [-Wchar-subscripts] int dr=v[poz]+fr[s[poz]]-1; ^ ksir.cpp:52:30: warning: array subscript has type 'char' [-Wchar-subscripts] { int ind=pz[s[poz]]; ^ ksir.cpp:55:21: warning: converting to non-pointer type 'char' from NULL [-Wconversion-null] sol[dif]=NULL; ^ ksir.cpp:69:30: warning: array subscript has type 'char' [-Wchar-subscripts] int ind=pz[s[poz]]; ^ ksir.cpp:74:20: warning: converting to non-pointer type 'char' from NULL [-Wconversion-null] sol[lg]=NULL; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
12 | Depășit | Limita de timp depășită | 5 | 0 | ||
13 | Depășit | Limita de timp depășită | 5 | 0 | ||
14 | Depășit | Limita de timp depășită | 5 | 0 | ||
15 | Depășit | Limita de timp depășită | 5 | 0 | ||
16 | Depășit | Limita de timp depășită | 5 | 0 | ||
17 | Depășit | Limita de timp depășită | 5 | 0 | ||
18 | Depășit | Limita de timp depășită | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
20 | Depășit | Limita de timp depășită | 5 | 0 | ||
Punctaj total | 5 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ksir 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ă.