Pagini recente » Diferente pentru problema/secv2m intre reviziile 3 si 4 | Atasamentele paginii xortransform | Atasamentele paginii Sirbun | Diferente pentru blog/ted-talks intre reviziile 1 si 10 | Diferente pentru problema/sir3 intre reviziile 1 si 2
Diferente pentru
problema/sir3 intre reviziile
#1 si
#2
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.
Topicul de forum nu a fost schimbat.