Pagini recente » Diferente pentru problema/mergesort intre reviziile 3 si 4 | Monitorul de evaluare | Atasamentele paginii Profil qSort | Algoritmiada 2009 - Clasament general, Clasele 5-8 | Diferente pentru problema/cbinteractiv intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ N ≤ 10^9$
* Fie Q numarul de queryuri facute de programul vostru.
* Pentru 30% din teste N <= 1000
* Daca numarul gasit de voi este diferit de $K$, punctajul pe acel test va fi $0$.
* Altfel, daca numarul gasit este corect veti primi 100% din punctaj daca Q <= 32 si 30% din punctaj daca Q <= N.
h2. Punctare
Daca numarul gasit de voi este diferit de $K$, punctajul pe acel test va fi $0$.
Altfel, punctajul vostru va fi decis in functie de Q numarul de queryuri facute de programul vostru:
* Q ≤ 32, $100%$ din punctajul pe acel test.
* Q ≤ N, $30%$ din punctajul pe acel test.
* Q > N, $0%$ din punctajul pe acel test.
h2. Exemplu
table(example). |_. stdin |_. stdout |_. Explicatie |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| dsfhjklhhjkldfs
|
h3. Explicaţie
|10
|
| Se citeste $N$
|
|
|? 5
| Query cu $X$ = 5
|
|1
|
| Se raspunde ca $K$ <= $X$
|
|
|? 4
| Query cu $X$ = 4
|
|0
|
| Se raspunde ca $K$ > $X$
|
|
| ! 5
| Programul a descoperit valoarea lui K si raspunde.
|
...
== include(page="template/taskfooter" task_id="cbinteractiv") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.