Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | partmin.in, partmin.out | Sursă | Science on 2021, baraj |
| Autor | Ionut Anghelina, Lucian Trepteanu | Adăugată de |  Ionut Anghelina •ionanghelina |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Partmin
Cum finalul semestrului se apropie, este momentul pred\2rii eseului la \b{GCEA} (G\4ndire Critic\2 \3i Etică Academică). Ca orice student conştiincios, ţi-ai pregătit cu atenţie eseul şi ai avut grijă să aibă exact limita minimă admisă. Înainte de corectare, însă, acesta va fi verificat cu ajutorul unui program Anti-Plagiat, iar în cazul în care acesta va detecta prea multe pasaje comune cu cele conţinute de surse publice, va trebui să repeţi materia.
Detectorul Anti-Plagiat funcţionează pe un principiu atipic. Pentru fiecare paragraf al textului, acesta va calcula un Scor de Identitate egal cu numărul subsecvenţelor palindromice conţinute de acel paragraf.
Scorul total de Identitate al lucrării va fi reprezentat de suma Scorurilor tuturor paragrafelor.
Astfel, pentru a minimiza şansele de a fi acuzat de plagiat pe nedrept, eşti interesat de modul optim de a-ţi împărţi lucrarea în paragrafe pentru ca Scorul de Identitate rezultat să fie minim posibil.
Una din multele condiţii ale eseului, însă, este că numărul de paragrafe al acestuia nu poate depăşi un număr prestabilit {K}, pentru a nu se pierde din coerenţa ideilor.
Astfel, dându-se {N}-lungimea eseului, {K} şi textul propriu-zis, să se afişeze pentru fiecare {1}\leq {i}\leq {K} Scorul minim de Identitate al textului dacă îl împărţim în {i} paragrafe.
Date de intrare
Fişierul de intrare partmin.in ...
Date de ieşire
În fişierul de ieşire partmin.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| partmin.in | partmin.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
