Pagini recente » Atasamentele paginii Valuare | Diferente pentru problema/divprim intre reviziile 5 si 4 | Istoria paginii utilizator/[email protected] | Monitorul de evaluare | Diferente pentru problema/sir3 intre reviziile 3 si 1
Diferente pentru
problema/sir3 intre reviziile
#3 si
#1
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: