#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 | 22 Iulie 2024, 10:00 | Evaluare finalizată | 100 | |||
Blis | 22 Iulie 2024, 09:59 | Evaluare finalizată | 65 | |||
Blis | 22 Iulie 2024, 09:43 | Evaluare finalizată | 100 | |||
Blis | 22 Iulie 2024, 09:42 | Evaluare finalizată | 80 | |||
Blis | 18 Iulie 2024, 23:17 | Evaluare finalizată | 100 | |||
Blis | 08 Iulie 2024, 12:06 | Evaluare finalizată | 100 | |||
Blis | 08 Iulie 2024, 12:00 | Evaluare finalizată | 75 | |||
Blis | 08 Iulie 2024, 11:59 | Evaluare finalizată | 75 | |||
Blis | 08 Iulie 2024, 11:59 | Evaluare finalizată | 15 | |||
Blis | 08 Iulie 2024, 11:57 | Evaluare finalizată | 75 | |||
Blis | 08 Iulie 2024, 11:54 | Evaluare finalizată | 75 | |||
Blis | 08 Iulie 2024, 11:54 | Evaluare finalizată | E.C | |||
Blis | 08 Iulie 2024, 11:52 | Evaluare finalizată | 75 | |||
Blis | 08 Iulie 2024, 11:52 | Evaluare finalizată | 15 | |||
Blis | 08 Iulie 2024, 11:49 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:47 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:42 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:42 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:41 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:41 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:39 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:12 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 11:11 | Evaluare finalizată | 0 | |||
Blis | 08 Iulie 2024, 10:45 | Evaluare finalizată | 0 | |||
Blis | 06 Iulie 2024, 13:14 | Evaluare finalizată | E.C | |||
Blis | 13 Iunie 2024, 12:19 | Evaluare finalizată | E.C | |||
Blis | 13 Iunie 2024, 12:18 | Evaluare finalizată | E.C | |||
Blis | 02 Iunie 2024, 23:17 | Evaluare finalizată | 100 | |||
Blis | 21 Mai 2024, 21:45 | Evaluare finalizată | 100 | |||
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 |