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 conţine pe prima linie numărul de teste T. Fiecare test este format din două linii, reprezentând şirurile A şi B.
Date de ieşire
În fişierul de ieşire cheatgpt.out se va tipări câte o linie pentru fiecare test. Dacă şirul B este cu siguranţă original se va tiăpări textul original, altfel (dacă şirul B poate fi format pe baza şirului A pe baza regulilor de mai sus) se va tipări textul suspect.
Restricţii
- 1 ≤ T ≤ 40
- 3 ≤ |A|, |B| ≤ 1000 (lungimea şirurilor A şi B este cuprinsă între 3 şi 1000)
Exemplu
| cheatgpt.in | cheatgpt.out |
|---|---|
| 2 abcabdcbdab abdab abcd bcad | suspect original |
Explicaţie
În primul exemplu, după subşirul "ab" poate urma 'c' sau 'd', prin urmare a 3-a literă din B ($'d') este aleasă conform regulilor. După "bd" poate urma 'c' sau 'a', deci şi a 4-a literă din B ('a') este aleasă conform regulilor. După $"da" poate urma doar 'b', deci şi a 5-a literă din B respectă regula.
În al doilea exemplu, după "bc" poate urma doar 'd', în timp ce în şirul B urmează 'a', deci în acest caz şirul B este original.
