Ministerul Educaiei i Cercetrii

Olimpiada Naional de Informatic

Galai, 25 martie 1 aprilie 2005

prieteni

Clasa a VI-a

100 puncte
Fiier surs: prieteni.pas, prieteni.cpp, prieteni.c, prieteni.bas

Un grup de copii i cumpr bilete pentru a urca pe vrful Postvarul. Ei gsesc la telecabin un
rnd format din n colegi de ai lor i cer s fie primii de acetia printre ei. Pentru a nu exista suprare s-a
stabilit o regul dup care sunt primii unii dintre noii venii. Astfel, pentru fiecare bilet (fie P seria
acestuia) se calculeaz suma S a cifrelor numrului P. n faa fiecrui copil din irul iniial, pentru care
numerele P i S sunt prime ntre ele, se aeaz acei copii pentru care seriile de pe biletele lor sunt numere
prime cuprinse ntre S i P.

Cerin
S se refac rndul de copii, modificat dup regula descris.

Date de intrare
Se citesc de la tastatur: un numr n reprezentnd numrul de copii i apoi n numere desprite
prin cte un spaiu reprezentnd seriile biletelor cumprate.

Date de ieire

S se afieze pe ecran pe prima linie numrul de copii din irul final i pe a doua linie seriile biletelor
acestor copii n ordinea lor din ir.

Restricii i precizri
1 n 100
Seriile biletelor sunt numere naturale distincte mai mici dect 65535.
Dac nu exist nici un bilet a crui serie s ndeplineasc condiiile descrise, irul rmne nemodificat.

Exemplu
Date de intrare
4
64 14 31 17

Date de ieire
Explicaii
11
P = 14 i S = 1+4 = 5 sunt prime ntre
64 5 7 11 13 14 ele. n faa lui 14 se insereaz
19 23 29 31 17
numerele prime cuprinse ntre 5 i 14,
care nu se gsesc n ir.
P = 31 i S = 3+1 = 4 sunt prime ntre
ele. n faa lui 31 se insereaz
numerele prime cuprinse ntre 4 i 31,
care nu se gsesc n ir.
P = 17 i S = 1+7 = 8 sunt prime ntre
ele. n faa lui 17 nu se mai insereaz
nici un numr.

Timp maxim de execuie/test: 1 secund