Pagini recente » sirinf | Diferente pentru algoritmiada-2010/clasament/runda-finala/studenti intre reviziile 2 si 3 | Atasamentele paginii Profil alex3el_n2o | Diferente pentru problema/balanta intre reviziile 3 si 4 | Diferente pentru problema/capcana intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
* 1 ≤ N ≤ 10^9^
* 1 ≤ K ≤ 50
* K * 2 + 1 ≤ N
* Pentru 20% din teste, 1 ≤ N ≤ 10^3^
* Pentru încă 20% din teste, K = 1
h2. Punctare
Fie Q numărul de query-uri pe care le faceţi la un test. Punctajele parţiale se vor acorda in felul următor:
Dacă setul poziţiilor plăcuţelor periculoase găsit de voi este diferit de cel corect, punctajul obţinut pe acel test va fi 0 puncte.
Altfel, punctajul vostru va fi decis în funcţie de Q numărul de query-uri făcute:
* 50% din punctajul pe test pentru Q ≤ 4000
* 100% din punctajul pe test pentru Q ≤ 2000
* 20 de puncte: N, Q ≤ 10^2^
* 30 de puncte Q ≤ 2K + 1 + log ~2~ N + (log ~2~ N + 2) * K * 2
* 50 de puncte Q ≤ 2K + 1 + log ~2~ N + (log ~2~ N + 2) * K
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
