Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | socks.in, socks.out | Sursă | ACM-ICPC Faza Nationala 2017 |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Socks
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!"
- "<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?"
Same old. Same old. In schimb, la sectiunea "Barfe despre info-vedete", vezi un articol care te stimuleaza algoritmic:
Alex Velea si iubita au probleme cu.. sosetele?
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 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.
Date de intrare
Fişierul de intrare socks.in ...
Date de ieşire
În fişierul de ieşire socks.out ...
Restricţii
- 1 ≤ N, K ≤ 1000
Exemplu
| socks.in | socks.out |
|---|---|
| 3 3 Rosu 45 Lachet 43 Lachet 45 | 0 0 2 |
Explicaţie
...
