Diferente pentru problema/sir3 intre reviziile #1 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Termopanes s-a plictisit de numerele mari dar nu şi-a pierdut entuziasmul pentru numere în general aşa că i-a cerut surorii sale o nouă provocare. El a primit un şir a de n numere naturale distincte două câte două şi un număr $S$.
Sora lui îi cere o subsecvenţă de lungime maximă care are următoarele proprietăţi (presupunem că subsecvenţa este $a{~i~}$, $a{~i+1~}$, ..., $a{~j~}$ ):
$a{~i~}$ + $a{~j~}$ = $S$
dacă elementul $k$ aparţine subsecvenţei atunci şi $S - k$ aparţine subsecvenţei
 
* $a{~i~}$ + $a{~j~}$ = $S$
* dacă elementul $k$ aparţine subsecvenţei atunci şi $S - k$ aparţine subsecvenţei
Deoarece şir-ul poate fi foarte mare, Termopanes vă cere ajutorul.
Determinaţi o subsecvenţă de lungime maximă care să respecte proprietăţile din enunţ.
 
h2. Date de intrare
Fişierul de intrare $sir3.in$ va conţine pe prima linie numerele naturale $n$ şi $S$, cu semnificaţiile din enunţ. Pe a $2$-a linie se vor afla cele $n$ numere naturale ale şirului separate prin spaţii.

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
4162