#1203
KSecv
Fie un vector V
cu N
elemente și un număr K
. Vectorul V
trebuie împărțit în exact K
subsecvențe nevide, astfel încât fiecare element din vector să aparțină exact unei subsecvențe. Această împărțire trebuie făcută astfel încât maximul șmecheriei fiecărei subsecvențe să fie cât mai mic. (Această problemă concepe greșit sistemul de șmecherie și valoare). Șmecheria fiecărei subsecvențe se definește ca fiind parte întreagă din ((Vmax – Vmin + 1) / 2)
, unde Vmax
este valoarea maximă din subsecvență, iar Vmin
este valoarea minimă.
Vectorul V
de N
elemente va fi generat în felul următor: se dă un număr M
și 2
vectori A
și B
de lungime M
(indexați de la 0
la M - 1
). Fiecare element i
, 0 ≤ i < N
, din vectorul V
va fi calculat cu următoarea formulă: V[i] = (A[i % M] ^ B[i / M])
, unde x % y
reprezintă restul lui x
la împărțirea cu y
, x / y
reprezintă câtul împărțirii lui x
la y
și x ^ y
reprezintă rezultatul operației xor
(sau exclusiv pe biți) dintre x
și y
.
ONI 2015, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
KSecv | 10 Iunie 2024, 10:24 | Evaluare finalizată | 100 | |||
KSecv | 16 Aprilie 2024, 20:25 | Evaluare finalizată | 100 | |||
KSecv | 16 Aprilie 2024, 19:46 | Evaluare finalizată | 40 | |||
KSecv | 13 Aprilie 2024, 17:55 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:53 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:52 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:52 | Evaluare finalizată | 0 | |||
KSecv | 13 Aprilie 2024, 17:49 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:48 | Evaluare finalizată | E.C | |||
KSecv | 13 Aprilie 2024, 17:48 | Evaluare finalizată | 40 | |||
KSecv | 13 Aprilie 2024, 17:47 | Evaluare finalizată | E.C | |||
KSecv | 13 Aprilie 2024, 17:45 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:43 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:43 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:42 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:41 | Evaluare finalizată | 90 | |||
KSecv | 13 Aprilie 2024, 17:40 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:40 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:39 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:37 | Evaluare finalizată | 0 | |||
KSecv | 13 Aprilie 2024, 17:37 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:37 | Evaluare finalizată | 20 | |||
KSecv | 13 Aprilie 2024, 17:36 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:35 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:35 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:34 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:33 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:33 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:31 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:31 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:29 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:26 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:25 | Evaluare finalizată | E.C | |||
KSecv | 13 Aprilie 2024, 17:22 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:22 | Evaluare finalizată | 90 | |||
KSecv | 13 Aprilie 2024, 17:21 | Evaluare finalizată | 40 | |||
KSecv | 13 Aprilie 2024, 17:21 | Evaluare finalizată | 40 | |||
KSecv | 13 Aprilie 2024, 17:19 | Evaluare finalizată | 90 | |||
KSecv | 13 Aprilie 2024, 17:18 | Evaluare finalizată | 40 | |||
KSecv | 13 Aprilie 2024, 17:16 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:15 | Evaluare finalizată | 100 | |||
KSecv | 13 Aprilie 2024, 17:15 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:13 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:10 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:09 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:08 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:07 | Evaluare finalizată | 50 | |||
KSecv | 13 Aprilie 2024, 17:04 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:04 | Evaluare finalizată | 60 | |||
KSecv | 13 Aprilie 2024, 17:02 | Evaluare finalizată | 60 |