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
Tecuceanu Razvan (RRatic) Cartonase3 02 Iunie 2025, 15:14 Evaluare finalizată 100
Mihalache David (David_e_bun_la_info) Cartonase3 22 Mai 2025, 12:48 Evaluare finalizată 100
Busuioc Codrin (BusuiocCodrin) Cartonase3 22 Mai 2025, 11:36 Evaluare finalizată 43
Marcu Alexandru Novac (Marcu_Novac) Cartonase3 19 Mai 2025, 21:18 Evaluare finalizată 100
Nicusor Dan Nicusor Dan (Nicusor_Dan) Cartonase3 18 Mai 2025, 09:53 Evaluare finalizată 100
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:54 Evaluare finalizată 48
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:48 Evaluare finalizată 51
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:48 Evaluare finalizată 7
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:47 Evaluare finalizată 7
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:47 Evaluare finalizată 7
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:38 Evaluare finalizată 45
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:31 Evaluare finalizată E.C
Neagu Patrick (Patrick11) Cartonase3 17 Mai 2025, 16:14 Evaluare finalizată 33
Chira Alex (alex12978) Cartonase3 16 Mai 2025, 16:28 Evaluare finalizată 100
Chira Alex (alex12978) Cartonase3 16 Mai 2025, 16:20 Evaluare finalizată 91
Pricopie Paul-Mihai (PricopiePaulMihai) Cartonase3 09 Mai 2025, 23:19 Evaluare finalizată 100
Busuioc Codrin (BusuiocCodrin) Cartonase3 09 Mai 2025, 09:39 Evaluare finalizată 43
Busuioc Codrin (BusuiocCodrin) Cartonase3 09 Mai 2025, 09:38 Evaluare finalizată E.C
Busuioc Codrin (BusuiocCodrin) Cartonase3 09 Mai 2025, 09:31 Evaluare finalizată 43
Busuioc Codrin (BusuiocCodrin) Cartonase3 09 Mai 2025, 09:27 Evaluare finalizată 36
Busuioc Codrin (BusuiocCodrin) Cartonase3 09 Mai 2025, 09:17 Evaluare finalizată 36
Mihalache David (David_e_bun_la_info) Cartonase3 09 Mai 2025, 08:49 Evaluare finalizată 100
David Constantin (CiurIp) Cartonase3 09 Mai 2025, 08:49 Evaluare finalizată 100
Mihalache David (David_e_bun_la_info) Cartonase3 09 Mai 2025, 08:47 Evaluare finalizată 70
Busuioc Codrin (BusuiocCodrin) Cartonase3 09 Mai 2025, 08:47 Evaluare finalizată 33
Mihalache David (David_e_bun_la_info) Cartonase3 09 Mai 2025, 08:41 Evaluare finalizată 70
Mihalache David (David_e_bun_la_info) Cartonase3 09 Mai 2025, 08:39 Evaluare finalizată 66
Mihalache David (David_e_bun_la_info) Cartonase3 09 Mai 2025, 08:36 Evaluare finalizată 33
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 11:18 Evaluare finalizată 100
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 11:17 Evaluare finalizată 66
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 11:16 Evaluare finalizată 66
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 11:15 Evaluare finalizată 66
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 11:14 Evaluare finalizată 66
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 11:13 Evaluare finalizată 54
Martin David (Martin_David) Cartonase3 26 Aprilie 2025, 11:11 Evaluare finalizată 100
Martin David (Martin_David) Cartonase3 26 Aprilie 2025, 11:11 Evaluare finalizată 100
Martin David (Martin_David) Cartonase3 26 Aprilie 2025, 11:11 Evaluare finalizată E.C
Boangiu David (David2013) Cartonase3 26 Aprilie 2025, 07:53 Evaluare finalizată 54
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 13:11 Evaluare finalizată 66
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 13:11 Evaluare finalizată E.C
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:47 Evaluare finalizată 66
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:44 Evaluare finalizată 48
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:43 Evaluare finalizată 33
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:42 Evaluare finalizată E.C
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:37 Evaluare finalizată 48
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:37 Evaluare finalizată 33
Zlatkov Osman (OsmanZlatkov) Cartonase3 10 Aprilie 2025, 12:37 Evaluare finalizată E.C
Hirtopanu Robin (robin_hirtopanu) Cartonase3 09 Aprilie 2025, 17:17 Evaluare finalizată 100
Zlatkov Osman (OsmanZlatkov) Cartonase3 08 Aprilie 2025, 14:40 Evaluare finalizată 48
Zlatkov Osman (OsmanZlatkov) Cartonase3 08 Aprilie 2025, 14:36 Evaluare finalizată 48
Du-te sus!