Olimpiada naional de informatic

Clasa a VI-a
Spider
100 puncte
Spider este un pianjen care triete n casa unui programator. De la acesta Spider a preluat pasiunea pentru
numere i pentru programe. Aa stnd lucrurile, Spider a hotrt s nu-i mai eas pnza n mod tradiional,
ci s foloseasc informaiile aflate de la programator, abordnd i un stil de lucru metodic. Prin urmare,
Spider procedeaz astfel:
- alege n puncte aezate n cerc i le numeroteaz de la 1 la n (n sensul acelor de ceasornic);
- calculeaz distanele dintre oricare dou puncte obinnd doar numere naturale distincte;
- alege un punct de plecare k;
- stabilete urmtoarea regul pe care s o respecte cnd ese pnza: n fiecare zi va ese cte un
fir: dac numrul zilei este impar, atunci ese firul de la punctul n care se afl la punctul
urmtor (de asemenea n sensul acelor de ceasornic, iar dup punctul numerotat cu n urmeaz
punctul numerotat cu 1), iar dac numrul zilei este par Spider ese un fir ntre punctul n care
se afl i punctul n care ajunge srind un punct;
- se oprete atunci cnd ar trebui s eas un fir ntre dou puncte ntre care exist deja un fir esut.
Cerine
1. numrul de zile necesar pentru a-i ese pnza i punctul n care s-a oprit;
2. lungimile firelor esute mpreun cu capetele lor, n ordinea descresctoare a lungimilor
firelor. Capetele firelor vor fi afiate n ordine cresctoare.
Date de intrare
De la tastatur se citesc n aceast ordine:
n
reprezentnd numrul de puncte alese
k
reprezentnd punctul de plecare
d11 d12 ... d1n
d21 d22 ... d2n
reprezentnd distanele dintre puncte. Un element aflat pe linia i i coloana j
.......
reprezint distana gsit de Spider ntre punctele numerotate cu i, respectiv j
dn1 dn2 ... dnn
Date de ieire
x p
l1 c11 c12
l2 c21 c22
.
lp cp1 cp2
Restricii
Exemplu
Date de intrare:
4
2
0 5 8 7
5 0 3 10
8 3 0 4
7 10 4 0

numrul de zile i punctul n care s-a oprit Spider

lungimile firelor i capetele lor, n ordinea descresctoare a lungimilor
firelor . Capetele firelor vor fi afiate n ordine cresctoare
1n100, 1kn i 0dij 50000, pentru i,j=1,n
1

Date de ieire:
5 1
10 2 4
8 1 3
7 1 4
5 1 2
3 2 3

Explicaii
n ziua 1 Spider pleac din punctul 2 i ese un fir pn la punctul 3. n ziua 2, din punctul 3 ese un fir pn
la punctul 1 (sare punctul 4). n ziua 3 din punctul 1 ese un fir pn la punctul 2. n ziua 4 din punctul 2
ese un fir pn la punctul 4 (sare punctul 3). n ziua 5 din punctul 4 ese un fir pn la punctul 1 i se
oprete.
Timp maxim de execuie: 1 secund/test

Olimpiada naional de informatic

Clasa a VI-a
Numere prime apropiate

100 puncte

Pentru tem, Alina trebuia s-i verifice cunotinele legate de numere prime. Alina va citi (atenie:
chiar n aceast ordine) o valoare N care semnific numrul numerelor naturale ce vor fi prelucrate i o
valoare C care poate fi 1 sau 2. n continuare va citi cele N numere naturale. Fiecare numr natural A,
citit, va fi prelucrat astfel:
- dac A este numr prim, el va fi afiat nemodificat;
- dac A nu este prim, se va determina cel mai apropiat numr prim care va fi afiat. Considerm
cel mai apropiat numr de valoarea A, cel pentru care modulul diferenei dintre numr i
valoarea A este cel mai mic. Fie X cel mai mare numr prim mai mic dect A, i Y cel mai mic
numr prim mai mare dect A. Dac cele dou numere sunt la fel de apropiate de A atunci se
va afia X, dac C=1 i Y, dac C=2.
Datele de intrare:
Datele de intrare se citesc de la tastatur strict n aceast ordine astfel:
- prima valoare N reprezentnd numrul de numere citite
- a doua valoare C care poate fi 1 sau 2, valoare ce va decide dac se afieaz valoarea prim cea mai
apropiat mai mic, respectiv mai mare dect valoarea corespunztoare;
- n continuarea se vor citi cele N numere a1 a2 an reprezentnd numerele naturale ce vor fi
prelucrate.
Datele de ieire:
Se vor afia pe ecran cele N numere naturale, separate prin spaiu reprezentnd numerele prime
apropiate de cele iniiale.
Restricii:
0 N 150
1 < ai 32700
Exemple:
Citire
15 1
3 6 8 2 3 5 7 9 2 5 3 7 11 22
21
13 2
3 6 7 11 21 9 5 7 14 29 24 25
16

Afiare
3 5 7 2 3 5 7 7 2 5 3 7 11 23
19
3 7 7 11 23 11 5 7 13 29 23
23 17

Timp maxim de execuie: 1 secund/test.

Atenie: NU se vor afia pe ecran alte valori, n afara celor cerute ca rezultate ale problemei.

Olimpiada naional de informatic

Clasa a VI-a
Palindrom

100 puncte

Ionel are de rezolvat la matematic o problem ce presupune calcularea unei expresii care conine
paranteze, operaii de adunare, scdere, nmulire, mprire cu numere naturale.
Problema este c Ionel nu are chef s calculeze, astfel nct a nceput s se joace cu toate numerele
din expresie: le-a desprit n cifrele componente i, fiindc a auzit de numere palindroame de la un coleg
care tia ceva informatic, a ncercat s scrie un numr ct mai mare cu cifrele pe care le are la dispoziie i
care s fie palindrom. Deoarece jocul i s-a prut prea simplu a decis ca n cazul n care va folosi o cifr el va trebui s o utilizeze de cte ori apare n expresia aritmetic.
Cerin
Cunoscnd cifrele din expresie, s se determine cel mai mare numr palindrom ce se poate forma
respectnd regula de mai sus. Un numr este palindrom dac citit de la stnga la dreapta are aceeai valoare
ca i la citirea de la dreapta la stnga (exemplu: 17271).
Date de intrare
Se citete numrul n de cifre, iar apoi cele n cifre.
Date de ieire
Pe ecran se va afia, pe un singur rnd numrul cerut.
Restricii
1n10000
Exemple
n=4
2 4 5 2
n=7
2 2 3 5 3 3 2

Se va afia:
252
Se va afia:
333

Timp maxim de execuie: 1 secund/test

Atentie!!!
NU se vor afia alte valori numerice pe ecran, n afara numrului cerut. NU se vor afia spaii ntre cifrele
numrului.