#1035
Blis
Se consideră un şir de biţi şi un număr natural K
. Şirul se împarte în secvenţe astfel încât fiecare bit din şir să aparţină unei singure secvenţe şi fiecare secvenţă să aibă lungimea cel puţin 1
şi cel mult K
. După împărţire, fiecare secvenţă de biţi se converteşte în baza 10
, obţinându-se un şir de valori zecimale. De exemplu, pentru şirul de biţi 1001110111101010011
şi K = 4
, se poate obţine 1 0011 101 111 0 1010 011
, apoi în baza 10
: 1
, 3
, 5
, 7
, 0
, 10
, 3
. O altă împărţire poate fi 1 00 1 1 10 11 110 1010 011
, adică 1
, 0
, 1
, 1
, 2
, 3
, 6
, 10
, 3
.
Scrieţi un program care:
10
) care se poate obţine dintr-o secvenţă de cel mult K
biţiK
biţi astfel încât şirul zecimal obţinut să conţină un subşir strict crescător de lungime maximă posibilă.OJI 2012, clasele XI, XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Blis | 04 Aprilie 2024, 07:13 | Evaluare finalizată | 100 | |||
Blis | 13 Martie 2024, 19:34 | Evaluare finalizată | 100 | |||
Blis | 13 Martie 2024, 19:06 | Evaluare finalizată | 55 | |||
Blis | 13 Martie 2024, 18:43 | Evaluare finalizată | 0 | |||
Blis | 13 Martie 2024, 18:40 | Evaluare finalizată | 0 | |||
Blis | 13 Martie 2024, 18:34 | Evaluare finalizată | 0 | |||
Blis | 13 Martie 2024, 18:32 | Evaluare finalizată | 5 | |||
Blis | 13 Martie 2024, 13:39 | Evaluare finalizată | E.C | |||
Blis | 13 Martie 2024, 10:10 | Evaluare finalizată | 0 | |||
Blis | 13 Martie 2024, 09:46 | Evaluare finalizată | E.C | |||
Blis | 12 Martie 2024, 20:38 | Evaluare finalizată | 100 | |||
Blis | 12 Martie 2024, 20:37 | Evaluare finalizată | E.C | |||
Blis | 10 Martie 2024, 14:22 | Evaluare finalizată | 100 | |||
Blis | 10 Martie 2024, 12:20 | Evaluare finalizată | 100 | |||
Blis | 10 Martie 2024, 12:19 | Evaluare finalizată | 100 | |||
Blis | 10 Martie 2024, 12:18 | Evaluare finalizată | 90 | |||
Blis | 08 Martie 2024, 12:23 | Evaluare finalizată | 100 | |||
Blis | 05 Martie 2024, 10:39 | Evaluare finalizată | 100 | |||
Blis | 04 Martie 2024, 19:40 | Evaluare finalizată | 5 | |||
Blis | 04 Martie 2024, 13:46 | Evaluare finalizată | 0 | |||
Blis | 28 Februarie 2024, 18:29 | Evaluare finalizată | 100 | |||
Blis | 28 Februarie 2024, 18:29 | Evaluare finalizată | E.C | |||
Blis | 27 Februarie 2024, 18:20 | Evaluare finalizată | 100 | |||
Blis | 26 Februarie 2024, 23:28 | Evaluare finalizată | 100 | |||
Blis | 26 Februarie 2024, 23:27 | Evaluare finalizată | 20 | |||
Blis | 26 Februarie 2024, 23:25 | Evaluare finalizată | 25 | |||
Blis | 26 Februarie 2024, 17:37 | Evaluare finalizată | 100 | |||
Blis | 21 Februarie 2024, 18:19 | Evaluare finalizată | 0 | |||
Blis | 19 Februarie 2024, 16:44 | Evaluare finalizată | 100 | |||
Blis | 18 Februarie 2024, 13:13 | Evaluare finalizată | 100 | |||
Blis | 18 Februarie 2024, 13:04 | Evaluare finalizată | 90 | |||
Blis | 18 Februarie 2024, 13:01 | Evaluare finalizată | 95 | |||
Blis | 17 Februarie 2024, 22:54 | Evaluare finalizată | 100 | |||
Blis | 17 Februarie 2024, 21:20 | Evaluare finalizată | 0 | |||
Blis | 16 Februarie 2024, 13:22 | Evaluare finalizată | 0 | |||
Blis | 16 Februarie 2024, 13:22 | Evaluare finalizată | 0 | |||
Blis | 16 Februarie 2024, 13:21 | Evaluare finalizată | 0 | |||
Blis | 16 Februarie 2024, 13:21 | Evaluare finalizată | 0 | |||
Blis | 13 Februarie 2024, 23:51 | Evaluare finalizată | E.C | |||
Blis | 13 Februarie 2024, 14:11 | Evaluare finalizată | 100 | |||
Blis | 13 Februarie 2024, 14:11 | Evaluare finalizată | 95 | |||
Blis | 13 Februarie 2024, 14:10 | Evaluare finalizată | 95 | |||
Blis | 12 Februarie 2024, 22:30 | Evaluare finalizată | 0 | |||
Blis | 12 Februarie 2024, 22:28 | Evaluare finalizată | 0 | |||
Blis | 12 Februarie 2024, 22:28 | Evaluare finalizată | E.C | |||
Blis | 12 Februarie 2024, 18:51 | Evaluare finalizată | 100 | |||
Blis | 12 Februarie 2024, 11:10 | Evaluare finalizată | 0 | |||
Blis | 12 Februarie 2024, 11:02 | Evaluare finalizată | 100 | |||
Blis | 12 Februarie 2024, 11:02 | Evaluare finalizată | E.C | |||
Blis | 09 Februarie 2024, 19:56 | Evaluare finalizată | 100 |