#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 | 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 | |||
SumMax1 | 15 Martie 2024, 14:50 | Evaluare finalizată | 0 | |||
SumMax1 | 15 Martie 2024, 13:45 | Evaluare finalizată | 100 | |||
SumMax1 | 14 Martie 2024, 17:47 | Evaluare finalizată | 20 | |||
SumMax1 | 14 Martie 2024, 17:47 | Evaluare finalizată | 100 | |||
SumMax1 | 14 Martie 2024, 17:46 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 17:46 | Evaluare finalizată | 0 | |||
SumMax1 | 14 Martie 2024, 17:39 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 17:37 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 17:21 | Evaluare finalizată | 5 | |||
SumMax1 | 14 Martie 2024, 17:18 | Evaluare finalizată | 5 | |||
SumMax1 | 14 Martie 2024, 17:01 | Evaluare finalizată | 5 | |||
SumMax1 | 14 Martie 2024, 16:56 | Evaluare finalizată | 0 | |||
SumMax1 | 14 Martie 2024, 16:55 | Evaluare finalizată | 5 | |||
SumMax1 | 14 Martie 2024, 16:20 | Evaluare finalizată | 20 | |||
SumMax1 | 14 Martie 2024, 15:32 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 14:57 | Evaluare finalizată | 15 | |||
SumMax1 | 14 Martie 2024, 14:56 | Evaluare finalizată | 15 | |||
SumMax1 | 14 Martie 2024, 14:53 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 14:50 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 14:31 | Evaluare finalizată | 10 | |||
SumMax1 | 14 Martie 2024, 14:29 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 18:02 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 17:59 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 17:59 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 12:13 | Evaluare finalizată | 20 | |||
SumMax1 | 13 Martie 2024, 12:06 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 12:01 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 12:00 | Evaluare finalizată | 0 | |||
SumMax1 | 13 Martie 2024, 09:57 | Evaluare finalizată | 100 | |||
SumMax1 | 13 Martie 2024, 09:56 | Evaluare finalizată | 100 | |||
SumMax1 | 13 Martie 2024, 09:36 | Evaluare finalizată | 30 | |||
SumMax1 | 13 Martie 2024, 09:34 | Evaluare finalizată | E.C | |||
SumMax1 | 13 Martie 2024, 09:34 | Evaluare finalizată | 30 | |||
SumMax1 | 13 Martie 2024, 09:32 | Evaluare finalizată | 30 | |||
SumMax1 | 13 Martie 2024, 09:17 | Evaluare finalizată | E.C | |||
SumMax1 | 13 Martie 2024, 09:10 | Evaluare finalizată | 100 | |||
SumMax1 | 13 Martie 2024, 08:50 | Evaluare finalizată | 20 | |||
SumMax1 | 12 Martie 2024, 22:17 | Evaluare finalizată | 0 | |||
SumMax1 | 12 Martie 2024, 22:15 | Evaluare finalizată | 0 | |||
SumMax1 | 12 Martie 2024, 20:32 | Evaluare finalizată | E.C | |||
SumMax1 | 12 Martie 2024, 20:22 | Evaluare finalizată | 20 |