Pagini recente » Diferente pentru problema/divisorgraph intre reviziile 8 si 16 | Monitorul de evaluare | Diferente pentru problema/xcopy intre reviziile 25 si 26 | Atasamentele paginii Profil zeroblitz36 | Diferente pentru problema/xcopy intre reviziile 27 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
| $4$ | $70$ | $Nicio restricţie suplimentara$ |
h3. Punctare
Această problemă acceptă şi soluţii parţiale, astfel se va acorda punctaj parţial pentru fiecare test, în
funcţie de cât de aproape de răspunsul optim este soluţia dată folosind următoarea formulă:
<tex> S \cdot \max (\left{1 - \sqrt{\dfrac{\frac{G}{O} - 1}{3}}}, \right{0}) </tex>
Unde:
* $S$ este punctajul testului,
* $G$ este răspunsul dat,
* $O$ este răspunsul optim.
*Atenţie!* O soluţie care nu respectă toate cerinţele problemei pentru un anumit test (toate numerele să fie distincte şi oricare două numere adiacente să difere printr-un singur bit) va fi punctata cu 0 pe acel test
h2. Exemplu
table(example). |_. xcopy.in |_. xcopy.out |
| 3 3
| 5 4 6
1 0 2
9 8 10
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
În această secţiune, indicele poziţionat in dreapta-jos a numărului reprezintă baza în care este scris. Spre exemplu, opt poate fi scris drept 8{~10~} = 1000 {~2~}
Unul dintre răspunsurile optime pentru copii sunt date în urmatorul tabel:
table(expli1). | 0101{~2~} = 5{~10~} | 0100{~2~} = 4{~10~} | 0110{~2~} = 6{~10~} |
| 0001{~2~} = 1{~10~} | 0000{~2~} = 0{~10~} | 0010{~2~} = 2{~10~} |
| 1001{~2~} = 9{~10~} | 1000{~2~} = 8{~10~} | 1010{~2~} = 10{~10~} |
Putem observa că între oricare două bănci adiacente numerele elevilor din acele bănci diferă cu exact un bit. Valoarea maximă a soluţiei este 10 si este răspunsul optim. Este evident că există şi alte răspunsuri optime – spre exemplu, soluţia propusa dar oglindită vertical sau orizontal.
Una dintre soluţiile parţiale posibile în care maximul este 15 este:
table(expli2). | 0110{~2~} | 0111{~2~} | 0101{~2~} |
| 1110{~2~} | 1111{~2~} | 1101{~2~} |
| 1010{~2~} | 1011{~2~} | 1001{~2~} |
Această soluţie ar fi punctată, conform formulei de punctare, cu $59, 1%$ din punctajul testului.
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="xcopy") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.