001 Cel mai lung subsir comun

[•wefgef]

Aici puteti discuta despre problema Cel mai lung subsir comun.

[•MciprianM]

Ce e o "Eroare in evaluator" ?
Am mai luat SIGSEGV, dar nu aparea eroare in evaluator.

[•wefgef]

Este o greseala care nu tine de tine. Se va remedia in curand.

[•filipb]

S-a rezolvat. Un mic bug in evaluator.

[•floflow]

Test     Timp executie     Memorie folosita     Mesaj    Punctaj/test
1   4ms   12kb   Raspuns corect!   10
2   0ms   12kb   Raspuns corect!   10
3   0ms   12kb   Raspuns corect!   10
4   0ms   12kb   Lungime incorecta!   0
5   4ms   12kb   Lungime incorecta!   0
6   0ms   8kb   Lungime incorecta!   0
7   0ms   8kb   Lungime incorecta!   0
8   0ms   12kb   Lungime incorecta!   0
9   0ms   12kb   Lungime incorecta!   0
10   4ms   12kb   Lungime incorecta!   0
Punctaj total   30

Am o problema la lungime,ma poate ajuta cineva, dau sursa prin pm,sa nu fie discutii.

[•astronomy]

Lungimea maxima a unui sir este 1024, la tine ai declarate sirurile de lungime maxima 100.

[•floflow]

100 pnc ! ms Adrian !

[•ghitza_2000]

Care ma poate ajuta si pe mine??? La problema asta iau numai 90 pct pe freepascal :
Test     Timp executie     Memorie folosita     Mesaj    Punctaj/test
1   0ms   12kb   Raspuns corect!   10
2   0ms   8kb   Raspuns corect!   10
3   0ms   12kb   Raspuns corect!   10
4   4ms   8kb   Raspuns corect!   10
5   4ms   1136kb   Raspuns corect!   10
6   16ms   2180kb   Lungime incorecta!   0
7   32ms   4120kb   Raspuns corect!   10
8   32ms   3764kb   Raspuns corect!   10
9   32ms   4136kb   Raspuns corect!   10
10   32ms   3368kb   Raspuns corect!   10
Punctaj total   90

[•gabitzish1]

poti sa vezi care e testul 6 (cel pe care iei Lungime incorecta) si sa vezi cat iti da tie si cat ar trebui sa iti dea.. poate gasesti singur ce e gresit

[•ghitza_2000]

Si cum vad care e testul 6?pls?

[•gabitzish1]

In coltul din dreapta-sus pe pagina problemei ai un link "Listeaza atasamente"... acolo gasesti si testul si raspunsul.

[•sigrid]

http://infoarena.ro/problema/cmlsc?action=attach-list


L.E.:

[•gabitzish1]

http://infoarena.ro/problema/cmlsc?action=attach-list

Merita un + la karma.. eu nu m'am gandit sa'ti dau link'ul.

[•Florian]

http://infoarena.ro/problema/cmlsc?action=attach-list

Merita un + la karma.. eu nu m'am gandit sa'ti dau link'ul.

Si tu meriti. Tu ai explicat la cazul general, pentru a sti ce sa faca si pentru celelalte probleme din arhiva educationala. Deci practic ai dat mai multe linkuri. 

[•marin]

La unele dintre problemele din arhiva educationala apare si sectiunea: probleme de pe infoarena care folosesc tehnica respectiva. Ma gandesc ca ar fi util ca la toate sa apara asta.
As dori si eu dinamici asemanatoare cu:
1 cel mai lung subsir comin a 2 siruri;
2 dinamica mixta (gen parantezari)
3 distanta minima de trecere intre doua cuvinte
4 alte clasice n2 sau n3

Mumtumesc

[•fireatmyself]

1. cel mai lung subsir comun si cu subsiruri, in general:

Subsir
Iv
Subsir2
Pscpld
Password

2. programare dinamica

Dezastru (gadeste-te la solutia cu programare dinamica)
Tricouri (gadeste-te la solutia cu programare dinamica)
Aliens
Carnati
Lista lui Andrei
Divk
Elimin2
Obj
Stalpi
Expresii2
Colectie

3. distanta minima intre doua cuvinte

Palind
Dist (incearca sa o faci intai de 60 de puncte)

Nu le-am pus neaparat intr-o ordine, dar am selectat probleme la care ai si solutii.
Ti-as sugera sa te uiti peste problemele de la OJI si ONI din anii trecuti la clasa a 9a si a 10a (chiar si la 11-12). acolo o sa gasesti multe probleme clasice.
Un alt set de probleme importante este Lista lui Francu. Aproape toate se gasesc pe infoarena.
Mult spor! 

[•Cristian_B]

De ce nu vrea sa-mi citeasca din fisier text?

[•Florian]

De ce nu vrea sa-mi citeasca din fisier text?

Poti fi mai explicit ? In ce context nu iti citeste din .txt ?

[•Cristian_B]

Cand vreau sa iau cei 2 vectori din fisier nu ii ia, daca scriu eu fisierul text de mana le ia, altfel nu vrea.

[•Florian]

In enuntul problemei ai:

Cod:

Fisierul de intrare cmlsc.in contine pe prima linie ... 

Deci trebuie sa citesti din fisierul cmlsc.in. Asadar, nu ai treaba cu .txt-urile.

[•urechesilviu]

Test Timp executie Memorie folosita Mesaj Punctaj/test
1 0ms 12kb Lungime incorecta! 0
2 0ms 16kb Lungime incorecta! 0
3 0ms 12kb Lungime incorecta! 0
4 0ms 12kb Lungime incorecta! 0
5 0ms 12kb Lungime incorecta! 0
6 4ms 352kb Lungime incorecta! 0
7 8ms 352kb Lungime incorecta! 0
8 12ms 352kb Lungime incorecta! 0
9 4ms 352kb Lungime incorecta! 0
10 4ms 352kb Lungime incorecta! 0
Punctaj total 0

Cod:

#include<fstream.h>
#define max 1026
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");

int main()
{
long m,n,i,j,k=0;
int a[max],b[max];
f>>m>>n;

for(i=1;i<=m;i++)
 {
  f>>a[i];
 }
 for(i=1;i<=n;i++)
 {
  f>>b[i];
 }

 for(i=1;i<=m;i++)
 {
  for(j=1;j<=n;j++)
  {
   if(a[i]==b[j])
    {
     k++;
    } 
  }
 }

g<<k<<"\n";

 for(i=1;i<=m;i++)
 {
  for(j=1;j<=n;j++)
  {
   if(a[i]==b[j])
    {
       g<<a[i]<<" ";
    } 
  }
 }
 return 0;
}

de ce nu merge? 

Editat de admin: Foloseste tagul [ code ] cand postezi surse.

[•toni2007]

Pentru ca nu e corect . Tu faci un fel de greedy daca nu ma insel. Problema se face cu programare dinamica. Sursa oficiala este aici

[•urechesilviu]

Multumesc pentru raspuns..am sa ma uit peste sursa.. sper sa inteleg programarea dinamica..

[•ciprianf]

Cum fac daca vreau sa aflu cmlsc a 2 siruri si care sa fie maxim din punct de vedere lexicografic?

[•Bit_Master]

Am trimis o sursa care doar numara corect cate elemente sunt in subsirul comun, si pe urma afisam tot atati de 1 si am luat 90 puncte.