Soluții trimise

Rezumat problemă

#2050 nuz

Ion şi Ana se amuză construind cuvinte formate din litere mari ale alfabetului englez: A,B,...,Z. Aceștia îşi imaginează o nouă limbă care admite cuvinte conţinând subsecvenţe formate din aceeaşi literă. Ei au impus totuși o restricţie: niciun cuvânt nu trebuie să înceapă cu litera Z. De exemplu, fie cuvântul: AAZCCCCADDDBBBBEEC. Cuvântul nu începe cu Z. El poate fi descompus în subsecvenţe formate din litere identice: AA Z CCCC A DDD BBBB EE şi C. Dintre acestea, CCCC şi BBBB au lungimea 4. Numim subsecvenţe repetabile maximale cele mai lungi subsecvenţe formate din litere identice. Deci, în exemplul de mai sus, CCCC şi BBBB sunt subsecvenţe repetabile maximale.

Întrebarea pe care şi-o pun acum Ion şi Ana este următoarea: care este numărul (modulo 30011) de cuvinte formate din cel mult n litere mari ale alfabetului englez, care conţin cel puţin o secvenţă repetabilă maximală de lungime k. Atenție, cuvintele nu vor putea conține secvențe repetabile de lungime strict mai mare decât k.

Cunoscând n și k, lungimea maximă a unui cuvânt și respectiv lungimea unei secvenţe repetabilă maximală, să se determine numărul de cuvinte care se pot forma, modulo 30011.

ID   Utilizator Problema Data încărcării Stare
Margine Susan (mcristiioan) nuz 17 Februarie 2024, 09:53 Evaluare finalizată 100
Mihai Rares (raresmihai1234) nuz 18 Decembrie 2023, 10:30 Evaluare finalizată 0
Mihai Rares (raresmihai1234) nuz 18 Decembrie 2023, 10:29 Evaluare finalizată 0
Mihai Rares (raresmihai1234) nuz 18 Decembrie 2023, 10:29 Evaluare finalizată 0
Mihai Rares (raresmihai1234) nuz 18 Decembrie 2023, 10:28 Evaluare finalizată 0
Mihai Rares (raresmihai1234) nuz 18 Decembrie 2023, 10:27 Evaluare finalizată 0
Mihai Rares (raresmihai1234) nuz 18 Decembrie 2023, 10:27 Evaluare finalizată 0
Dracea Andora (Andora_fan) nuz 08 August 2023, 16:29 Evaluare finalizată 100
Dracea Andora (Andora_fan) nuz 08 August 2023, 16:28 Evaluare finalizată 0
Iosif Andrei Stefan (Iosif_Andrei_Stefan) nuz 05 August 2023, 01:46 Evaluare finalizată 100
Popescu Sebastian (USER1234567) nuz 05 August 2023, 01:46 Evaluare finalizată 100
Popescu Sebastian (USER1234567) nuz 05 August 2023, 01:44 Evaluare finalizată 60
Popescu Sebastian (USER1234567) nuz 05 August 2023, 01:40 Evaluare finalizată 0
Popescu Sebastian (USER1234567) nuz 05 August 2023, 01:17 Evaluare finalizată 0
Popescu Sebastian (USER1234567) nuz 05 August 2023, 01:10 Evaluare finalizată 0
Adrian Statescu (thinkphp) nuz 04 Iulie 2023, 07:28 Evaluare finalizată 100
Belu Ianis (sinai2008) nuz 30 Aprilie 2023, 11:32 Evaluare finalizată 0
Benchea Matei (matei__b) nuz 26 Aprilie 2023, 22:12 Evaluare finalizată 100
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:40 Evaluare finalizată 100
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:35 Evaluare finalizată 50
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:31 Evaluare finalizată 50
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:28 Evaluare finalizată 50
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:27 Evaluare finalizată 10
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:27 Evaluare finalizată 0
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:25 Evaluare finalizată 50
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:17 Evaluare finalizată 50
Muresan Luca (LucaLucaM) nuz 22 Aprilie 2023, 20:16 Evaluare finalizată 40
Moldovan Robert (use KN) (moldovan_robert_lol) nuz 11 Aprilie 2023, 17:31 Evaluare finalizată 100
Imi Place Sa Mananc (lenghen_profesoru) nuz 09 Aprilie 2023, 17:40 Evaluare finalizată E.C
Ionescu Maria (mariaionescu) nuz 27 Martie 2023, 16:43 Evaluare finalizată 100
Malutan David (David057) nuz 28 Februarie 2023, 16:52 Evaluare finalizată 100
Malutan David (David057) nuz 28 Februarie 2023, 16:51 Evaluare finalizată 100
Malutan David (David057) nuz 28 Februarie 2023, 16:51 Evaluare finalizată 50
Malutan David (David057) nuz 28 Februarie 2023, 16:50 Evaluare finalizată 50
Malutan David (David057) nuz 28 Februarie 2023, 16:46 Evaluare finalizată 50
Malutan David (David057) nuz 28 Februarie 2023, 16:44 Evaluare finalizată 20
Black Chris (Cristiansjsncndns) nuz 25 Februarie 2023, 17:54 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) nuz 25 Februarie 2023, 17:37 Evaluare finalizată 0
Holota Tudor Matei (TuDoR3298) nuz 18 Februarie 2023, 21:35 Evaluare finalizată 100
Holota Tudor Matei (TuDoR3298) nuz 18 Februarie 2023, 21:34 Evaluare finalizată 70
Holota Tudor Matei (TuDoR3298) nuz 18 Februarie 2023, 21:34 Evaluare finalizată E.C
Iorgulescu Andrei (andreiiorgulescu) nuz 23 Ianuarie 2023, 21:20 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) nuz 23 Ianuarie 2023, 21:18 Evaluare finalizată 90
Iorgulescu Andrei (andreiiorgulescu) nuz 23 Ianuarie 2023, 21:16 Evaluare finalizată 90
Iorgulescu Andrei (andreiiorgulescu) nuz 23 Ianuarie 2023, 21:16 Evaluare finalizată 80
Iorgulescu Andrei (andreiiorgulescu) nuz 23 Ianuarie 2023, 21:15 Evaluare finalizată 80
Iorgulescu Andrei (andreiiorgulescu) nuz 23 Ianuarie 2023, 21:14 Evaluare finalizată 80
Toncea Andrei (andrei170) nuz 09 Ianuarie 2023, 00:49 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) nuz 02 Ianuarie 2023, 00:49 Evaluare finalizată 100
Tanasă George (gogoki04) nuz 13 Octombrie 2022, 14:48 Evaluare finalizată 100