#1623
SumMax1
Avem o matrice triunghiulară cu n
linii, cu elemente numere întregi. În această matrice putem construi un traseu după următoarea regulă:
a
1,1
a
i,j
aparţine traseului, atunci următorul element al traseului poate fi doar a
i+1,j
sau a
i+1,j+1
, pentru orice 1≤j≤i<n
.1
la n
. Valoarea traseului este egală cu suma elementelor ce îl formează.5+4+6+5+4=24
, şi se codifică cu 1,2,3,3,4
.Fie mulţimea tuturor traseelor de valoare maximă generate în ordine lexicografică și numerotate. Pentru exemplul de mai sus avem șase trasee de lungime maximă:
1 1 1 1 2 (5+2+7+6+4=24)
1 1 1 2 2 (5+2+7+6+4=24)
1 2 2 2 2 (5+4+5+6+4=24)
1 2 3 3 4 (5+4+6+5+4=24)
1 2 3 4 4 (5+4+6+5+4=24)
1 2 3 4 5 (5+4+6+5+4=24)
Cunoscând dimensiunea și elementele unei matrice triunghiulare, respectiv două numere naturale st
şi dr
(st≤dr
), se cere să se determine:
2000000000
, se va tipări valoarea 2000000001
;st
, st+1
, … , dr
.OJI 2016, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
SumMax1 | 02 August 2024, 15:00 | Evaluare finalizată | 100 | |||
SumMax1 | 31 Iulie 2024, 11:40 | Evaluare finalizată | 100 | |||
SumMax1 | 31 Iulie 2024, 11:39 | Evaluare finalizată | 100 | |||
SumMax1 | 31 Iulie 2024, 11:39 | Evaluare finalizată | 35 | |||
SumMax1 | 31 Iulie 2024, 11:38 | Evaluare finalizată | 90 | |||
SumMax1 | 30 Iulie 2024, 13:02 | Evaluare finalizată | 35 | |||
SumMax1 | 30 Iulie 2024, 12:55 | Evaluare finalizată | 35 | |||
SumMax1 | 30 Iulie 2024, 12:43 | Evaluare finalizată | 30 | |||
SumMax1 | 30 Iulie 2024, 12:06 | Evaluare finalizată | 15 | |||
SumMax1 | 30 Iulie 2024, 11:58 | Evaluare finalizată | 20 | |||
SumMax1 | 30 Iulie 2024, 11:42 | Evaluare finalizată | 20 | |||
SumMax1 | 30 Iulie 2024, 10:46 | Evaluare finalizată | 20 | |||
SumMax1 | 30 Iulie 2024, 10:37 | Evaluare finalizată | 15 | |||
SumMax1 | 30 Iulie 2024, 10:36 | Evaluare finalizată | 10 | |||
SumMax1 | 30 Iulie 2024, 10:36 | Evaluare finalizată | 15 | |||
SumMax1 | 30 Iulie 2024, 10:23 | Evaluare finalizată | 10 | |||
SumMax1 | 30 Iulie 2024, 10:22 | Evaluare finalizată | 0 | |||
SumMax1 | 30 Iulie 2024, 10:21 | Evaluare finalizată | 0 | |||
SumMax1 | 30 Iulie 2024, 10:18 | Evaluare finalizată | 5 | |||
SumMax1 | 30 Iulie 2024, 10:18 | Evaluare finalizată | 0 | |||
SumMax1 | 30 Iulie 2024, 10:16 | Evaluare finalizată | 0 | |||
SumMax1 | 30 Iulie 2024, 10:14 | Evaluare finalizată | 0 | |||
SumMax1 | 30 Iulie 2024, 10:13 | Evaluare finalizată | 0 | |||
SumMax1 | 23 Iulie 2024, 21:10 | Evaluare finalizată | 100 | |||
SumMax1 | 19 Iulie 2024, 13:52 | Evaluare finalizată | 100 | |||
SumMax1 | 17 Iulie 2024, 15:20 | Evaluare finalizată | 0 | |||
SumMax1 | 17 Iulie 2024, 15:15 | Evaluare finalizată | E.C | |||
SumMax1 | 16 Iulie 2024, 12:24 | Evaluare finalizată | 100 | |||
SumMax1 | 16 Iulie 2024, 12:24 | Evaluare finalizată | 30 | |||
SumMax1 | 16 Iulie 2024, 12:20 | Evaluare finalizată | 30 | |||
SumMax1 | 16 Iulie 2024, 12:19 | Evaluare finalizată | 0 | |||
SumMax1 | 16 Iulie 2024, 12:18 | Evaluare finalizată | 0 | |||
SumMax1 | 16 Iulie 2024, 12:15 | Evaluare finalizată | 0 | |||
SumMax1 | 16 Iulie 2024, 11:48 | Evaluare finalizată | 15 | |||
SumMax1 | 16 Iulie 2024, 11:45 | Evaluare finalizată | 0 | |||
SumMax1 | 27 Iunie 2024, 17:56 | Evaluare finalizată | 90 | |||
SumMax1 | 15 Aprilie 2024, 19:38 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Aprilie 2024, 19:38 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Aprilie 2024, 19:29 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Aprilie 2024, 14:08 | Evaluare finalizată | 100 | |||
SumMax1 | 06 Aprilie 2024, 08:35 | Evaluare finalizată | 100 | |||
SumMax1 | 25 Martie 2024, 17:00 | Evaluare finalizată | E.C | |||
SumMax1 | 20 Martie 2024, 14:06 | Evaluare finalizată | 100 | |||
SumMax1 | 20 Martie 2024, 14:03 | Evaluare finalizată | 20 | |||
SumMax1 | 20 Martie 2024, 12:19 | Evaluare finalizată | 20 | |||
SumMax1 | 15 Martie 2024, 15:25 | Evaluare finalizată | 100 | |||
SumMax1 | 15 Martie 2024, 14:59 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Martie 2024, 14:58 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Martie 2024, 14:57 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Martie 2024, 14:52 | Evaluare finalizată | 0 |