Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | interact.in, interact.out | Sursă | FMI No Stress 8 |
| Autor | Lucian Bicsi | Adăugată de |  Fmi no stress 2018 •fminostress2018 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Interact
Comisia are un şir secret s format din N (1 ≤ N ≤ 100 ) caractere mici ( a - z ) ale alfabetului englez. Concurentul trebuie să găsească şirul, punând următoarea întrebare: ? t. Comisia va afişa în acest caz, 1 dacă t este subşir în s (nu neapărat contiguu) sau 0 altfel.
Formal, t este subşir în s dacă t se poate obţine din s eliminând 0 sau mai multe caractere şi păstrând ordinea relativă a caracterelor neeliminate.
În acelaşi timp, concurentul poate ghici numai o dată şirul s ($! s$).
Numărul maxim de întrebări care poate fi pus este 6000.
DE ADAUGAT IN ENUNT:
- LA UN QUERY - SIRUL DE QUERY ARE LUNGIME MAXIM 1000
- OPERATIA ! ESTE TOT UN QUERY SI SE NUMARA LA LIMITA DE 6000
- DE FACUT DE ASA NATURA CAND INTERACTIUNEA SE OPRESTE SA AFISAM UN TOKEN GEN "OK / BAD"
^
\--- COMISIA AFISEAZA -1 CAND SE INCHIDE PROGRAMUL (OK SAU EROARE). CONCURENTUL TRE SA DEA RETURN LA PRIMUL -1 INTALNIT
Restricţii
- 1 ≤ N ≤ 100
- Pentru teste în valoare de 30 de puncte, N ≤ 20
Exemplu
| stdout | stdin |
|---|---|
| ? a ? ba ? ac ? abc ! abc | 1 0 1 1 -1 |
