Fişierul intrare/ieşire: | peluzasud.in, peluzasud.out | Sursă | FMI No Stress 4 |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Peluza Sud
Alex vrea să-şi cumpere bilete la Peluza Sud. El şi prietenii săi, care îi împartasesc părerile puternice despre numere, doresc o secvenţă de N locuri consecutive, printre care să nu se afle niciun număr prim. De-asemenea, ei ar dori ca locurile să aibă numere mai mari decât X, deoarece locurile cu numere până în X sunt ocupate de fani greci. Alex şi prietenii săi au văzut de suficente ori filmul "300" încât să ştie că nu trebuie să-i provoci pe greci.
Date de intrare
Fişierul de intrare peluzasud.in conţine cele două numere naturale N şi X.
Date de ieşire
În fişierul de ieşire peluzasud.out se va afla numărul primului scaun pe care se vor aşeza Alex şi prietenii săi.
Restricţii
- 1 ≤ N ≤ 30
- 1 ≤ X ≤ 1014
- Peluza Sud are doar 1015 locuri. Astfel, vă rugăm ca locurile pe care le alegeţi să se afle în intervalul [X + 1, 1015].
- Hai România!
- Daca sunt mai multe solutii, se poate afisa oricare dintre acestea.
Exemplu
peluzasud.in | peluzasud.out |
---|---|
2 1 | 8 |
Explicaţie
În acest exemplu Alex merge la meci doar cu prietena. Ei se vor aşeza pe locurile 8 şi 9. Aceasta solutie nu este unica.