Direcția Învățământ Căușeni. Olimpiada raională la Informatică.

Clasa a XI-a,18 februarie 2017

SUNTEȚI CEI MAI BUNI. MULT SUCCES!
1.Lista 100 puncte
O companie produce piese pentru calculatoare. Fiecare piesă la producere primește număr de
identificare, acesta coincide cu numărul de ordine. După producere toate piesele sunt verificate,
după ce se expediează în vînzare sau sunt întroduse în lista de rebut. Din păcate lista de rebut
este prea lungă, de aceia se cere de a optimiza lista, înlocuind numerele consecutive cu intervalul
ocupat de acestea(primul și ultimul număr despărțite prin cratimă).

Date de intrare:
În fișierul de intrare LISTA.IN pe primul rind se vor afla două numere despărțite prin spațiul N și M,
unde N este numărul total de piese, iar M numărul pieselor rebut. Pe următorul rind sunt M
numere, despărțite prin spațiu, ce corespunde listei de rebut.

Date de ieșire:
În fișierul de ieșire LISTA.OUT va fi afișată lista optimizată. Lista nu conține spații.

Exemple:
LISTA.IN LISTA.OUT
10 5 1,3,5,7,9
13579
40 16 1,3-8,10,12,16-17,20-24
11 11 1-11
1 2 3 4 5 6 7 8 9 10 11

2. Excursie. 100 puncte

Participînd la un concurs elevii din clasa a XI-a au cîștigat o foaie de odihnă pentru 10 zile în
Bulgaria. Fiind o echipă, care întotdeauna au împărțit tot egal au decis să tragă la sorți cui i se
va reveni foaia de odihnă.
Elevii fiind în număr de N într-un cerc au decis să se numere de la 1 la N și să excludă fiecare
al k-lea până cînd va rămîne o persoană. Persoana rămasă va beneficia de excursie.

Sarcina. Elaborați un program, care va determina cine va pleca în excursie.

Date de intrare. Fișierul de intrare EXCURS.IN va conține pe prima linie numărul N și K, care
reprezintă numărul de elevi din clasă și numărul elevului care se exclude.
Date de ieșire. Fișierul de ieșire EXCURS.OUT va conține numărul de ordine al elevului, care
va pleca în excursie.

Restricții. 5 ≤ N ≤ 100;
Fișierul sursă va avea denumirea EXCURS.PAS.
Exemple.
-1-
 Direcția Învățământ Căușeni. Olimpiada raională la Informatică.
Clasa a XI-a,18 februarie 2017
SUNTEȚI CEI MAI BUNI. MULT SUCCES!
EXCURS.IN EXCURS.OUT
10 4 5
13 7 6

3. Cenușăreasa 100 puncte

În realitate, în povestea despre Cenușăreasă, mama vitregă, răsturnînd sacul cu boabe de mazăre
pe podea, i-a poruncit Cenușăresei să determine distanța dintre cele mai îndepărtate una de alta
boabe de mazăre pe podea, i-a poruncit Cenușăresei să determine distanța dintre cele mai
îndepărtate una de alta boabe de mazăre. Acum Cenușăreasa trebuie cu rigla să măsoare
distanța dintre cele mai îndepărtate una de alta boabe de mazăre înșirate pe podea.

Sarcina. Elaborați un program, care i-ar ajuta Cenușăresei să reușească la bal.

Date de intrare. Fișierul text de intrare CENRSA.IN conține pe prima linie numărul total de boabe
de mazăre N. Fiecare din următoarele N linii conține câte două numere întregi xi și yi, separate prin
spațiu. Numerele xi și yi din linia i reprezintă coordonatele pe podea ale bobului de mazăre i.

Date de ieșire. Fișierul text de ieșire CENRSA.OUT va conține pe prima linie un număr egal cu
distanța dintre cele mai îndepărtate una de alta boabe de mazăre cu exactitatea de pînă la patru
cifre după virgulă.

Restricții. 2 ≤ N ≤ 1000; |xi|≤1000, |yi|≤1000, i=1,2,3, …, N.

Fișierul sursă va avea denumirea CENRSA.PAS.
Exemple.
CENRSA.IN CENRSA:OUT
3 1.4142
01
00
11
4 5.0000
11
1 -2
-3 1
00

-2-