Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2026-03-12 17:18:49.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cheatgpt.in, cheatgpt.out | Sursă | ad-hoc |
| Autor | Ciprian Oprisa | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
CheatGPT
Profesorul Utecenescu le-a dat ca temă elevilor săi să genereze un string. El bănuieşte că unii elevi nu şi-au făcut singuri tema, ci au folosit un model de inteligenţă artificială numit CheatGPT.
CheatGPT porneşte de la un string A de antrenament, iar pe baza acestuia generează un string B, după următoarele reguli:
- atât A cât şi B sunt formate exclusiv din litere mici ale alfabetului englez;
- primele două litere din B reprezintă o secvenţă de două litere consecutive din A aleasă aleator;
- la fiecare pas se adaugă o literă la şirul B pe baza ultimelor două litere cu care acesta se termină; dacă şirul B se termină cu literele XY, următoarea literă va fi aleasă aleator dintre literele care urmează după subşirurile XY în şirul A;
- generarea se opreşte atunci când nu se mai pot adăuga litere sau atunci când şirul B are dimensiunea dorită.
Dându-se string-ul A pe care s-a antrenat CheatGPT şi string-ul B care reprezintă tema unui elev, profesorul Utecenescu vrea să afle dacă string-ul B este suspect (ar putea fi generat de către CheatGPT) sau este cu siguranţă original.
Date de intrare
Fişierul de intrare cheatgpt.in ...
Date de ieşire
În fişierul de ieşire cheatgpt.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cheatgpt.in | cheatgpt.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
