Fișierul intrare/ieșire | cyber.in, cyber.out | Sursă | Concursul Grigore Moisil 2006 (Lugoj) |
---|---|---|---|
Autor | Florin Gălățanu | Adăugată de |
|
Timp de execuție pe test | 1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Cyber (clasa 5-6)
Cyber reprezintă una din civilizațiile extraterestre care prin firea lor sunt destul de agresivi. Pentru reușita fiecărui atac trebuie stabilit codul țintei și codul detașamentului care atacă. Comunicarea în teren a datelor se face transmițând un set de două sau trei numere naturale distincte. Pe baza lor se vor deduce codurile secrete ale țintei și detașamentului desemnat să atace. Codul țintei este cel mai mare număr natural mai mic sau egal cu oricare dintre numerele transmise cu proprietatea că restul împărțirii numerelor transmise la acest cod este același. Codul detașamentului este cel mai mare număr prim ≤ codul țintei determinat anterior. Dacă nu există un astfel de număr prim, codul detașamentului se va considera 0.
Cerință:
Pornind de la cele două sau trei numere transmise, determinați, codul țintă și codul detașamentului.
Date de intrare
Fișierul de intrare cyber.in conține mai întâi numărul de valori transmise (2 sau 3) apoi cele două sau trei numere transmise în teren. Valorile se vor afla cîte una pe linie.
Date de ieșire
În fișierul de ieșire cyber.out se vor afișa codul țintă și codul detașamentului cîte una pe linie.
Restricții
- Codurile numerice sunt numere naturale distincte mai mici decât un miliard
32000. - Se acordă punctaje parțiale astfel: 50% pentru codul țintă și 50% pentru codul detașamentului.
Exemple
cyber.in | cyber.out |
---|---|
3 701 1059 1417 |
358 353 |
3 14 24 17 |
1 0 |
2 15 25 |
10 7 |
Notă: secțiunile din enunț cu caracter italic sînt adăugirile noastre pentru clarificarea problemei