https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3432_-_Tai 2026-05-01T09:32:45Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3432_-_Tai&diff=5654&oldid=prev 2023-04-30T12:38:48Z

<p>Am creat de la zero.</p> <p><b>New page</b></p><div>Sursa: [https://www.pbinfo.ro/probleme/3432/tai]<br /> ----<br /> == Enunt ==<br /> Un număr este prim dacă are exact doi divizori naturali. Prin tăierea unui număr în p părți înțelegem împărțirea acestuia în p numere, fiecare de cel puțin o cifră, astfel încât prin alipirea numerelor obținute de la stânga la dreapta obținem numărul inițial.<br /> De exemplu, dacă împărțim numărul 12045 în două părți avem patru variante de tăiere obținându-se numerele: 1 și 2045; 12 și 045; 120 și 45; 1204 și 5. Dacă îl împărțim în trei părți avem șase variante de tăiere obținându-se numerele 1, 2 și 045; 1, 20 și 45; 1, 204 și 5; 12, 0 și 45; 12, 04 și 5; 120, 4 și 5.<br /> <br /> == Cerinţa ==<br /> Se consideră un șir format din N numere naturale.<br /> 1) Determinați cel mai mare număr prim din șirul celor N numere.<br /> 2) Determinați cel mai mare număr prim dintre cele obținute prin tăierea în două părți a fiecărui număr din șirul celor N.<br /> 3) Determinați cel mai mare număr prim dintre cele obținute prin tăierea în trei părți a fiecărui număr din șirul celor N.<br /> <br /> == Date de intrare ==<br /> Fișierul de intrare tai.in conține pe prima linie numărul C care poate avea doar valorile 1, 2 sau 3 și reprezintă cerința care urmează a fi rezolvată. Pe a doua linie se găsește N, cu semnificația din enunț, iar pe a treia linie se găsește șirul celor N numere naturale despărțite prin câte un spațiu.<br /> <br /> == Date de ieșire == <br /> Fișierul de ieșire tai.out va conține pe prima linie un număr natural reprezentând răspunsul la cerința specificată.<br /> <br /> == Restricţii şi precizări ==<br /> * 1 ≤ N ≤ 100<br /> * 0 ≤ orice număr din șir ≤ 1000000000<br /> * Pentru cerințele 2 și 3 se garantează că pentru toate numerele din șir se poate efectua tăierea<br /> * Pentru cerința 1 dacă șirul nu conține numere prime se va afișa 0<br /> * Pentru cerințele 2 și 3 dacă în urma tăierilor nu se obține niciun număr prim, se va afișa 0<br /> * În concurs, pentru rezolvarea fiecărei cerințe s-au obținut 30 de puncte. Pe site se acordă 10 puncte pentru exemple.<br /> <br /> == Exemplul 1 ==<br /> ; tai.in<br /> : 1<br /> : 5<br /> : 2 13 21 17 1<br /> ; tai.out<br /> : 17<br /> <br /> == Explicație ==<br /> Numere prime din șir sunt 2, 13 și 17, iar maximul este 17.<br /> <br /> == Exemplul 2 ==<br /> ; tai.in<br /> : 2<br /> : 3<br /> : 23 196 27<br /> ; tai.out<br /> : 19<br /> <br /> == Explicație ==<br /> Din 23 se obțin două numere 2 și 3, din 196 se pot obține numerele 1 și 96 sau 19 și 6, iar din 27 se obțin numerele 2 și 7. Cel mai mare număr prim care se poate obține este 19.<br /> <br /> == Exemplul 3 ==<br /> ; tai.in<br /> : 3<br /> : 3<br /> : 1234 17119 5678<br /> ; tai.out<br /> : 71<br /> <br /> == Explicație == <br /> Din numărul 1234 se pot obține numerele: 1, 2, 34 sau 1, 23, 4 sau 12, 3, 4. Din numărul 17119 se pot obține numerele: 1, 7 și 119 sau 1, 71 și 19 sau 1, 711 și 9 sau 17, 1 și 19 sau 17, 11 și 9. Din numărul 5678 se pot obține numerele: 5, 6 și 78 sau 5, 67 și 8 sau 56, 7 și 8. Cel mai mare număr prim care se poate obține este 71.<br /> <br /> == Rezolvare == <br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> <br /> <br /> <br /> &lt;/syntaxhighlight&gt;</div>

Petras.du.ioana