Restricții
•   1 < n < 5
•   Dacă |S| = |S1| + |S2| + … + |Sn|, atunci |S| < 50 001
•   Se garantează că va exista întotdeauna soluție
•   Se garantează că rezultatul nu va depăși 60
•   Pentru 30% din teste: |S| < 101
•   Pentru 55% din teste: |S| < 3 501
•   Pentru 80% din teste: |S| < 10 001

Am uitat.

Salut, am incercat sa rezolv o problema dar nu-mi iasa de nici o culoare, problema spune:

Fie n un număr natural și M={S1,S2,…,Sn} o mulțime de șiruri de caractere nevide. Fie Sk un șir de caractere din M. Atunci, orice caracter al lui Sk aparține mulțimii { 'a', 'b' }. Notăm prin |Sk| numărul caracterelor șirului Sk sau, echivalent, lungimea sa. O subsecvență Sk[i:j] a lui Sk este formată din caracterele situate pe pozițiile consecutive i, i+1, .., j. Astfel, dacă Sk = 'abbbaababa', atunci Sk[3:6] = 'bbaa' sau subsecvența evidențiată: 'abbbaababa'.

Cerință
Fiind dată o mulțime M, se cere să se determine lungimea maximă a unei subsecvențe care se găsește în toate șirurile din M.

Date de intrare
Pe prima linie a fișierului de intrare subsecvente.in se găsește un număr natural n egal cu cardinalul mulțimii M. Pe fiecare din următoarele n linii se găsește câte un șir din mulțimea M.

Date de ieșire
Pe prima linie a fișierului de ieșire subsecvente.out se va scrie un singur număr natural egal cu lungimea subsecvenței găsite

Exemplu:

Date de Intrare:
4
abbabaaaaabb
aaaababab
bbbbaaaab
aaaaaaabaaab

Date de Iesire:
5

Explicatie:

Lungimea unei subsecvenţe comune de lungime maximă este 5.

În exemplu subsecvența comună de lungime 5 este aaaab:
abbabaaaaabb, aaaababab, bbbbaaaab, aaaaaaabaaab.


Imi puteti da niste sfaturi despre aceasta problema, ce metode se pot folosi, si care sunt acestea?

Am inteles, eu sunt matematica-informatica(liceu) dar nu ma pricep prea bine la Matematica, stiu decat bazele(de maxim un 6 la bacalaureat) are vreun efect ? La facultatea de matematia-informatica, specializarea: Informatica, se pune mare accent pe matematica?

Am inteles, eu invat informatica singur acasa(clasa 11) si invat de 2 luni, ce spuneti este timp pana in februarie sa pot participa la olimpiada de Informatica(pana la judeteana, nu cer mai mult(inca nu am experienta)).Si vreau sa-mi dati niste sfaturi daca se poate cum sa invat, si daca am timp in acest interval.

Foarte Complicat, nu pot face asa ceva in cod...

•   1 ≤ N ≤ 100000
•   1 ≤ a ≤ b ≤ 100000
•   Pentru 30% din teste, N ≤ 20.
•   Pentru 70% din teste, N ≤ 5 000.
Dacă o conferinţă are loc între momentele de timp a şi b,atunci se consideră că şi capetele a si b fac parte din conferinţă

Salut, sunt in clasa a-11-a, si ma bate la cap o problema de informatica:

Primăria a construit un nou centru pentru conferinţe. N companii şi-au manifestat interesul de a închiria centrul pentru a ţine propriile conferinţe. O companie client doreşte să închirieze centrul doar dacă acesta este disponibil pe întreaga durată a evenimentului. Primăria a decis că cea mai bună strategie de închiriere este aceea de a face un profit cât mai mare în urma închirierii, prin urmare va închiria centrul de conferinţe acelor companii în urma cărora va obţine un profit maxim. Pentru fiecare companie client se cunoaşte perioada pentru care doreşte să închirieze centrul de conferinţe, precum şi suma de bani pe care e dispusă să o plăteasca pentru inchiriere.
Cerinţă
Scrieţi un program care determină profitul maxim pe care poate să îl obţină primăria prin închirerea centrului de conferinţe

Exemplu:

profit.in:

6
1 5 6
4 7 3
7 10 8
2 4 2
6 12 9
9 11 5

profit.out:

15

Sunt oarecum incepator in Informatica, dar vreau sa stiu daca gandesc bine problema, parerea mea este:
Sa luam ex:1 5 6 --> In intervalul de timp: 1-5 s-a castigat 6, trebuie sa verific toate celelalte intervale de timp care sunt egale sau intre acestea, si sa comparam castigul ? De ex:
1 5 6
7 10 8
6 12 9
---> In intervalul 6-12 se castiga 9, iar in intervalul 7-12(este mai mic) dar se castiga doar 8, deci o sa se ia cel mai mare castig ?
O gandesc bine problema?Va rog sa-mi explicati ce gresesc si unde gresesc.
Multumesc mult.