Differences
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> | ||
