Diferente pentru problema/socks intre reviziile #16 si #20

Nu exista diferente intre titluri.

Diferente intre continut:

- "Zece optimizari pe care compilatoarele nu vor sa le stii!"
- "Vezi ce olimpic renumit se muta la ASE!"
- "Cautand prin borderouri: ce olimpic si-a inlocuit cafeaua de dimineata cu ... FFT-ul de dimineata.
- "Cautand prin borderouri: ce olimpic si-a inlocuit cafeaua de dimineata cu ... FFT-ul de dimineata."
- "<M-am gandit la viitorul meu si am decis ca este optim sa fac facultatea la UNIBUC si sa ma sustin financiar facand temele celor de la Poli.> Marturisirea cutremuratoare a unui tanar de clasa a 12-a."
- "SONDAJ: Ce se cere mai mult pe piata muncii? Persistenta sau smenul de la Aliens?"
- "SONDAJ: Ce se cere mai mult pe piata muncii? Inteligenta, persistenta sau smenul de la Aliens?"
Same old. Same old. In schimb, la sectiunea "Barfe despre info-vedete", vezi un articol care te stimuleaza algoritmic:
h2. Restricţii
* $1 &le; N, K &le; 1000$
* $1 &le; K &le; N &le; 1000$
* $1 &le; Marimile sosetelor &le; 10^9^$
* $Culorile sosetelor sunt siruri de caractere de lungime maxim 20, fara spatii$.
* $Toate cele N tipuri de sosete disponibile sunt distincte doua cate doua (difera fie marimea, fie culoarea, fie ambele).$
Pentru $P = 1$ Alex poate cumpara oricare dintre cele trei tipuri de sosete.
Pentru $P = 2$ Alex va cumpara tipurile $1$ si $2$, care au atat culorile cat si marimile distincte. Astfel, nu va face nicio pereche ciudata.
Pentru $P = 3$ Alex va fi obligat sa cumpere si al treilea tip de sosete. Acesta formeaza o pereche ciudata cu tipul $1$ (deoarece au aceeasi marime, dar culori diferite) si cu tipul $2$ (deoarece au aceeasi marime, dar culori diferite). Astfel, raspunsul este $2$.
Pentru $P = 3$ Alex va fi obligat sa cumpere si al treilea tip de sosete. Acesta formeaza o pereche ciudata cu tipul $1$ (deoarece au aceeasi marime, dar culori diferite) si cu tipul $2$ (deoarece au aceeasi culoare, dar marimi diferite). Astfel, raspunsul este $2$.
== include(page="template/taskfooter" task_id="socks") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.