Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-16 10:28:59.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dinti.in, dinti.out | Sursă | Algoritmiada 2010, Runda 2 |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 36096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Dinti
Speranta trebuie sa rezolve o problema de potrivire de siruri mai neobisnuita. Ea are astfel un sir A de lungime N de 1 si 0. Primind mai multe siruri B de lungime L tot de 1 si 0, Speranta vrea sa stie daca poate suprapune sirul B undeva peste sirul A astfel incat doua 1-uri sa nu se suprapuna. Mai exact pentru sirul B, Speranta trebuie sa stie daca exista o pozitie k in sirul A astfel incat MAX ( A[ k ] + B[ 1 ], A[ k + 1 ] + B[ 2 ], ..., A[ k + L - 1 ] + B[ L ] ) <= 1, unde k + L - 1 $le; N.
Date de intrare
Fişierul de intrare dinti.in ...
Date de ieşire
În fişierul de ieşire dinti.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| dinti.in | dinti.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
