Soluții trimise

Rezumat problemă

Felicia este interesată de subșirul maxim lexicografic al unui șir de caractere. Rețineți că un șir a este considerat mai mic în ordine lexicografică decât un șir b dacă a este prefix al lui b, sau dacă există o poziție i pentru care avem a[1] = b[1], ..., a[i − 1] = b[i − 1], și a[i] < b[i]. Astfel, subșirul maxim lexicografic al unui șir de caractere este cel mai mare subșir, în ordinea lexicografică, al unui șir de caractere (de exemplu zzxx pentru azbxazbxaax). Pentru un șir s de caractere vom nota cu m(s) subșirul maxim lexicografic al lui s, și cu v(s) = |m(s)| lungimea acestui subșir. Felicia vă dă un șir s format din caractere mici ale alfabetului englez. Considerați toate subsecvențele continue s' ale lui s. Felicia vrea să calculați suma valorilor v(s') pentru toate subsecvențele posibile s' amintite anterior

Concursul Național Info Pro, Etapa II

ID   Utilizator Problema Data încărcării Stare
Coman Isabela (isabela_c) CntSubsirMax 05 Februarie 2023, 20:03 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) CntSubsirMax 04 Ianuarie 2023, 01:29 Evaluare finalizată 100
andrei toncea (andrei170) CntSubsirMax 17 Decembrie 2022, 21:11 Evaluare finalizată 100
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:35 Evaluare finalizată 100
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:34 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:32 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:31 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:30 Evaluare finalizată E.C
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:30 Evaluare finalizată 0
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:27 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:26 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:25 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 18:24 Evaluare finalizată 30
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 17:48 Evaluare finalizată 50
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 17:19 Evaluare finalizată 0
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 17:17 Evaluare finalizată 0
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 17:06 Evaluare finalizată 0
busoi radulescu stefan (stefan012) CntSubsirMax 15 Noiembrie 2022, 17:05 Evaluare finalizată 0
Iosif Andrei Stefan (Iosif_Andrei_Stefan) CntSubsirMax 11 Noiembrie 2022, 11:37 Evaluare finalizată 100
Popescu Sebastian (USER1234567) CntSubsirMax 11 Noiembrie 2022, 11:35 Evaluare finalizată 100
Popescu Sebastian (USER1234567) CntSubsirMax 11 Noiembrie 2022, 11:34 Evaluare finalizată 50
Popescu Sebastian (USER1234567) CntSubsirMax 11 Noiembrie 2022, 10:34 Evaluare finalizată 0
Popescu Sebastian (USER1234567) CntSubsirMax 11 Noiembrie 2022, 10:29 Evaluare finalizată 50
Popescu Sebastian (USER1234567) CntSubsirMax 11 Noiembrie 2022, 09:34 Evaluare finalizată 50
Popescu Sebastian (USER1234567) CntSubsirMax 11 Noiembrie 2022, 09:33 Evaluare finalizată 50
Niţă Mihai-Daniel (nmdaniel) CntSubsirMax 04 Noiembrie 2022, 13:33 Evaluare finalizată 100
Tanasă George (gogoki04) CntSubsirMax 13 Octombrie 2022, 21:30 Evaluare finalizată 100
grasut_ is loco (ATO_junior) CntSubsirMax 11 Octombrie 2022, 18:14 Evaluare finalizată 100
ig sebimihai07 (limonada07) CntSubsirMax 11 Octombrie 2022, 15:57 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) CntSubsirMax 09 Octombrie 2022, 22:00 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) CntSubsirMax 09 Octombrie 2022, 21:52 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) CntSubsirMax 15 Septembrie 2022, 18:00 Evaluare finalizată 100
Pirtac Eduard (ezluci) CntSubsirMax 15 Septembrie 2022, 17:57 Evaluare finalizată 100
Pirtac Eduard (ezluci) CntSubsirMax 15 Septembrie 2022, 17:57 Evaluare finalizată 0
Sala Darius (sala_boss) CntSubsirMax 06 Septembrie 2022, 19:21 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) CntSubsirMax 04 Septembrie 2022, 07:35 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) CntSubsirMax 21 August 2022, 08:25 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) CntSubsirMax 21 August 2022, 08:25 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) CntSubsirMax 21 August 2022, 08:25 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) CntSubsirMax 02 Aprilie 2022, 13:30 Evaluare finalizată 100
Doru Floare (Doruletz) CntSubsirMax 28 Martie 2022, 13:16 Evaluare finalizată 100
Suspicious Soup (0p) CntSubsirMax 28 Martie 2022, 13:15 Evaluare finalizată 100
preg 21 (preg21) CntSubsirMax 23 Martie 2022, 11:02 Evaluare finalizată 100
preg 21 (preg21) CntSubsirMax 23 Martie 2022, 11:01 Evaluare finalizată 0
preg 21 (preg21) CntSubsirMax 23 Martie 2022, 10:42 Evaluare finalizată 0
Dumitriu Rares (rares89_) CntSubsirMax 17 Martie 2022, 20:50 Evaluare finalizată 100
Dumitriu Rares (rares89_) CntSubsirMax 17 Martie 2022, 20:48 Evaluare finalizată 100
Dumitriu Rares (rares89_) CntSubsirMax 17 Martie 2022, 20:48 Evaluare finalizată 0
Pintilea Narcis (Narcis44) CntSubsirMax 15 Martie 2022, 23:49 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) CntSubsirMax 13 Februarie 2022, 20:50 Evaluare finalizată 100