Lista de probleme 90

Filtrare

Se consideră un șir T de segmente în plan, ale căror extremități au coordonate numere întregi. Considerând subșirul SS al segmentelor care nu conțin alte puncte coliniare de coordonate numere întregi, în afară de extremități, să se determine lungimea subșirului maximal crescător al șirului SS, unde relația de ordine crescător(Si, Sj) se traduce prin Lungimea(SSi)<=Lungimea(SSj).

#1388 Colecție C++

Ajută-mă, te rog!”, spune Dudu. El vă cere să aflați care este numărul de vederi unice din colecția sa.

Olimpiada de Informatica, etapa pe Scoala, CNITV

#2493 recc

Ana Mia are o recurență liniară de forma P[N] = A[1]*P[N-1] + A[2]*P[N-2] + A[3]*P[N-3] + A[4]*P[N-4], N ≥ 5. Studiind-o, îi vine o idee MAXIMĂ de problemă: “Pentru câte cvadriplete (P[1], P[2], P[3], P[4]) din mulțimea numerelor naturale [1, B] valoarea P[N] modulo K are valoarea X?”

#1395 MSuma

Se dau două matrice cu elemente numere întregi. Calculați suma lor.

Se dau două matrice cu elemente numere întregi. Calculați diferența dintre prima și a doua matrice.

#2018 rogvaiv

Vecinul meu, Dorel, tocmai s-a mutat la casă şi vrea să-şi vopsească gardul. Fiind îndrăgostit de frumos, a cumpărat 7 cutii de vopsea: roşu, orange, galben, verde, albastru, indigo şi violet. Acum însă, are o dilemă: în câte moduri poate vopsi cele n uluci ale gardului, ştiind că fiecare ulucă poate fi vopsită cu oricare dintre culorile cumpărate?

Se citesc doua matrice din fisier . Sa se calculeze produsul lor .

Se dă numărul natural n și n șiruri de caractere de tip secvență. Determinați pentru fiecare dintre cele n șiruri dacă ele sunt alcătuite prin repetiția a unui subșir de caractere din el. Dacă da se afișează subșirul care a generat secvența sau -1 dacă secvența nu este alcătuită după aceste criterii.

Se dau două matrici. Realizați produsul lor.

Se dă un mesaj care conţine cel mult 100.000 de caractere, litere mari ale alfabetului englez.
Să se determine cea mai lungă subsecvenţă palindrom din cadrul mesajului.

OLI 2016, judetul CLUJ