Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | forus.in, forus.out | Sursă | OJI 2018 clasa a 5-a |
|---|---|---|---|
| Autor | Flavius Boian | Adăugată de |
|
| Timp de execuție pe test | 0.5 sec | Limită de memorie | 8192 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Forus (clasa a 5-a)
La ora de educație tehnologică a clasei a V-a profesorul Forus, pasionat de matematică, a adus pentru fiecare dintre cei N elevi câte un carton pe care este scris câte un număr natural nenul. Fiecare elev poate folosi cartonul așa cum l-a primit sau poate să taie o singură dată cartonul între două cifre și să lipească partea stângă la finalul părții drepte. Elevul nu are voie să facă o tăietură în fața cifrei 0, deci niciunul dintre numerele obținute nu poate să înceapă cu cifra 0. Dintre toate numerele pe care le poate obține, elevul îl alege pe cel care are număr minim de divizori, iar dacă poate obține mai multe astfel de numere, îl alege pe cel mai mic dintre ele. La sfârșitul orei, profesorul strânge cartoanele cu numerele alese, în ordinea distribuirii lor.
De exemplu, dacă inițial elevul primește cartonul cu numărul:

atunci el are doar următoarele trei variante de tăiere și lipire:

Date de intrare
Fișierul de intrare forus.in ...
Date de ieșire
În fișierul de ieșire forus.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| forus.in | forus.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...


Poți vedea testele pentru această problemă accesând