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

Nu exista diferente intre titluri.

Diferente intre continut:

Citesti tabloidul local, cum faci in fiecare zi. N-ar trebui, dar asta faci. Printre articole:
- "Counter-Strike Academy vs. Inferiorarena, confruntarea finala la OlimpeadaTV! Moderator: Sorin Olimpicul!"
- "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."
- "<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? FFT 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:
Renumitul artist-tractorist Alex Velea a fost surprins recent impreuna cu iubita sa cumparand sosete. Dupa cum cititorii nostri stiu prea bine, Alex are o istorie 'complicata':problema/expected cu sosetele. De aceasta data, Alex doreste sa cumpere $P$ tipuri de sosete dintre cele $N$ disponibile la magazinul ales. Fiecare tip este definit de doi parametri: culoarea si marimea. Gurile rele spun ca iubita lui Alex ii impune o restrictie.. neobisnuita achizitiei sale. Ea stie ca Alex este foarte nepasator atunci cand isi imbraca sosetele. Mai exact, pentru Alex este acceptabil sa imbrace doua sosete daca acestea au aceeasi marime *sau* aceeasi culoare. Prietena lui Alex numeste o pereche in care sosetele au aceeasi marime *sau* aceeasi culoare dar *nu au* aceeasi marime *si* aceeasi culoare ca fiind "ciudata".
Ea ar dori ca Alex sa-si cumpere $P$ sosete astfel incat numarul total de perechi tipuri de sosete ciudate sa fie minim posibil. Ea vrea raspunsul pentru fiecare $P$ de la $1$ la $K$.
Ea ar dori ca Alex sa-si cumpere $P$ tipuri de sosete astfel incat numarul total de perechi de tipuri de sosete ciudate formate sa fie minim posibil. Ea vrea raspunsul pentru fiecare $P$ de la $1$ la $K$.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $socks.out$ se vor afla raspunsurile pentru testele corespunzatoare, cate unul pe linie.
În fişierul de ieşire $socks.out$ se vor afla $K$ linii, a $i$-a continand raspunsul pentru $P = i$.
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).$
h2. Exemplu
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.