Soluții trimise

Rezumat problemă

Ionel are N cartonașe. Fiecare cartonaș are înscrise două numere (un număr, s, în partea stângă, și celălalt număr, d, în partea dreaptă). El a așezat cartonașele într-un șir, lipite unul de celălalt, astfel încât numărul din partea dreaptă a primului cartonaș este lipit de numărul din partea stângă a celui de-al doilea cartonaș, numărul din partea dreaptă a celui de al doilea cartonaș este lipit de numărul din partea stângă a celui de-al treilea cartonaș etc. Spunem că două cartonașe alăturate “se potrivesc” dacă numărul din dreapta al primului cartonaș este egal cu numărul din stânga al celui de al doilea cartonaș. Scrieți un program care să citească numărul N de cartonașe, numerele înscrise pe fiecare cartonaș și determină:

1) Numărul de perechi de cartonașe care “se potrivesc”.
2) Numărul de cartonașe din cea mai lungă secvență în care fiecare două cartonașe alăturate “se potrivesc”.
3) Numărul de secvențe cu număr maxim de cartonașe care “se potrivesc”.

OJI 2020, clasa a V-a

ID   Utilizator Problema Data încărcării Stare
Constantinescu Tudor (constantinescuTudor2023) Cartonase3 26 Martie 2024, 08:42 Evaluare finalizată 100
Stanca Tudor (TudorStGb) Cartonase3 24 Martie 2024, 16:27 Evaluare finalizată 100
.╯︿╰ . (GigoLOU) Cartonase3 24 Martie 2024, 16:25 Evaluare finalizată 100
.╯︿╰ . (GigoLOU) Cartonase3 24 Martie 2024, 16:09 Evaluare finalizată 33
Popescu Teodora Maria (teo_popescu23) Cartonase3 17 Martie 2024, 19:27 Evaluare finalizată 100
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:54 Evaluare finalizată 100
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:51 Evaluare finalizată 100
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:50 Evaluare finalizată 75
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:48 Evaluare finalizată 91
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:48 Evaluare finalizată E.C
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:47 Evaluare finalizată 75
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:47 Evaluare finalizată 75
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:41 Evaluare finalizată 79
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:38 Evaluare finalizată 79
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:37 Evaluare finalizată 79
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:34 Evaluare finalizată 60
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:32 Evaluare finalizată 54
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:32 Evaluare finalizată 54
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:27 Evaluare finalizată 66
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:27 Evaluare finalizată 66
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:22 Evaluare finalizată 79
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:21 Evaluare finalizată 66
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:21 Evaluare finalizată 66
Iures Natalia Maria (IuresNatalianr1) Cartonase3 16 Martie 2024, 16:15 Evaluare finalizată 33
Vasiliu Vladimir (Vasiliu_Vladimir) Cartonase3 16 Martie 2024, 16:15 Evaluare finalizată 100
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:12 Evaluare finalizată 66
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 16:11 Evaluare finalizată 33
Moisa Horia (horiamoisa) Cartonase3 16 Martie 2024, 15:55 Evaluare finalizată 33
Grigoras Eduard (EddyG) Cartonase3 16 Martie 2024, 13:02 Evaluare finalizată 73
Istrate Alexandru (BAlex69) Cartonase3 16 Martie 2024, 12:21 Evaluare finalizată 100
Grigoras Eduard (EddyG) Cartonase3 16 Martie 2024, 12:04 Evaluare finalizată 55
Grigoras Eduard (EddyG) Cartonase3 16 Martie 2024, 11:58 Evaluare finalizată 51
Popescu Maria Renata (Popescu_Renata) Cartonase3 15 Martie 2024, 21:37 Evaluare finalizată 100
Deaconeasa Delia Nicoleta (DeliaaaaaAA) Cartonase3 15 Martie 2024, 21:34 Evaluare finalizată 100
Delia Allan (RatonulLuiPoe) Cartonase3 15 Martie 2024, 21:33 Evaluare finalizată 100
Popescu Maria Renata (Popescu_Renata) Cartonase3 15 Martie 2024, 21:29 Evaluare finalizată 33
Delia Allan (RatonulLuiPoe) Cartonase3 15 Martie 2024, 21:21 Evaluare finalizată 66
Delia Allan (RatonulLuiPoe) Cartonase3 15 Martie 2024, 21:14 Evaluare finalizată 33
xox xox (xox) Cartonase3 15 Martie 2024, 20:42 Evaluare finalizată 0
Nechitescu Alexandru Mihai (Mihaita09) Cartonase3 15 Martie 2024, 14:51 Evaluare finalizată 100
Nechitescu Alexandru Mihai (Mihaita09) Cartonase3 15 Martie 2024, 14:51 Evaluare finalizată 67
Nechitescu Alexandru Mihai (Mihaita09) Cartonase3 15 Martie 2024, 14:47 Evaluare finalizată 79
Nechitescu Alexandru Mihai (Mihaita09) Cartonase3 15 Martie 2024, 14:46 Evaluare finalizată 67
Nechitescu Alexandru Mihai (Mihaita09) Cartonase3 15 Martie 2024, 14:46 Evaluare finalizată 40
Nechitescu Alexandru Mihai (Mihaita09) Cartonase3 15 Martie 2024, 14:44 Evaluare finalizată 40
Flacau Stefan Andrei (catelulbrunuito) Cartonase3 15 Martie 2024, 14:42 Evaluare finalizată 36
Stefan Nicolas (stefannicolas) Cartonase3 15 Martie 2024, 14:42 Evaluare finalizată 100
Flacau Stefan Andrei (catelulbrunuito) Cartonase3 15 Martie 2024, 14:41 Evaluare finalizată 36
Stefan Nicolas (stefannicolas) Cartonase3 15 Martie 2024, 14:41 Evaluare finalizată 70
ruta david (dawid_ndr) Cartonase3 15 Martie 2024, 14:40 Evaluare finalizată 100