This shows you the differences between two versions of the page.
programare:tema1_cbcd_2015_2016 [2015/10/26 00:56] cosmin.boaca |
programare:tema1_cbcd_2015_2016 [2015/10/26 17:50] (current) cosmin.boaca [Trimitere temă] |
||
---|---|---|---|
Line 32: | Line 32: | ||
== Input == | == Input == | ||
- | Pe prima linie a fișierului de intrare se va regăsi numărul K. | + | Pe prima linie se va regăsi numărul K. |
K | K | ||
Line 38: | Line 38: | ||
== Output: == | == Output: == | ||
- | Pe prima linie din fișierul de ieșire se va găsi **numărul N de perechi** de forma (a, b) care resepctă proprietatea descrisă mai sus | + | Pe prima linie se va găsi **numărul N de perechi** de forma (a, b) care resepctă proprietatea descrisă mai sus |
Pe următoarele N linii se vor regăsi perechile **(ai, bi), ai < bi** sortate în ordinea crescătoare a numărului **ai**, iar în caz de egalitate în ordinea crescătoare a numărului **bi** | Pe următoarele N linii se vor regăsi perechile **(ai, bi), ai < bi** sortate în ordinea crescătoare a numărului **ai**, iar în caz de egalitate în ordinea crescătoare a numărului **bi** | ||
Line 60: | Line 60: | ||
== Input == | == Input == | ||
- | Pe prima linie din fisierul de intrare se vor găsi numerele P, X. | + | Pe prima linie se vor găsi numerele P, X. |
P X | P X | ||
Line 81: | Line 81: | ||
<note tip> | <note tip> | ||
- | ** Valoarea 7 = 0000000000000000000000000000000000000000000000000000000000000111 ** | + | **7 = 0000000000000000000000000000000000000000000000000000000000000111** |
Codifică harta următoare | Codifică harta următoare | ||
Line 148: | Line 148: | ||
</note> | </note> | ||
+ | == Exemplu == | ||
+ | ** Input: ** | ||
+ | 7 | ||
+ | 4 | ||
+ | 3647 (muta de la (7,7) la (7,0)) | ||
+ | 3710 (muta de la (7,6) la (7,1)) | ||
+ | 3641 (muta de la (7,1) la (7,0)) | ||
+ | 1133 (muta de la (5,5) la (2,1)) | ||
+ | ** Output: ** | ||
+ | 4 | ||
+ | ** Explicație ** | ||
+ | |||
+ | {{http://s4.postimg.org/41260rbbx/Explanation.png}} | ||
+ | |||
+ | ==== Trimitere temă ==== | ||
+ | |||
+ | Tema va fi trimisă folosind [[https://vmchecker.cs.pub.ro|vmchecker]] | ||
+ | |||
+ | După cum probabil ați observat task-urile au un total de 80p. Celelalte 20p se vor acorda pentru [[https://www.kernel.org/doc/Documentation/CodingStyle|coding style]]. | ||
+ | |||
+ | Formatul arhivei va fi următorul: | ||
+ | - 3 fișiere .c, câte unul pentru fiecare task | ||
+ | - Un fișier **Makefile / makefile** care să conțină următoarele reguli: | ||
+ | - build-tX: crează executabilul aferent task-ului X, X ia valori din {1, 2, 3} | ||
+ | - run-tX: rulează executabilul aferent task-ului X, X ia valori din {1, 2, 3} | ||
+ | - Un fișier README în care descrieți ideea voastră pentru fiecare dintre task-uri | ||
+ | |||
+ | <note warning> | ||
+ | |||
+ | Arhiva trebuie să fie de tipul zip. | ||
+ | |||
+ | **Lipsa** fișierului README se depunctează cu 10p. | ||
+ | |||
+ | Inputul pentru **TOATE** task-urile va fi citit de la **stdin (tastatura)** iar output-ul va fi afișat la **stdout (ecran)**. | ||
+ | |||
+ | Dacă nu rezolvați un anumit task regulile build-tX / run-tX corespunzătoare task-ului respectiv **trebuie** să apară in Makefile, chiar dacă ele nu vor face nimic. | ||
+ | |||
+ | </note> |