concurs raional la informatic clasa XII 14 februarie

or. Drochia

NUMERE

ENUN:

Se consider irul de numere naturale a1, a2, ..., an.

CERIN:

Selectai ct mai multe numere consecutive din acest ir, suma crora este divizibil prin numrul
natural K.

INTRARE: fiierul text NUMERE.IN conine pe prima linie numerele naturale N i K, separate
prin spaiu. Pe urmtoarea linie se conin N numere naturale, separate prin spaiu.

IEIRE: fiierul text NUMERE.OUT conine pe prima linie 2 numere, care conin indicii
primului i ultimului element al subirului de numere suma crora se divide prin K. n
situaia cnd aa subir nu este, n fiierul de ieire se va scrie NO SOLUTION.

DE EXEMPLU:

NUMERE.IN NUMERE.OUT
8 3 2 8
1 8 4 5 9 3 2 5

RESTRICII:

1K<N105
0ai109, pentru i=1,2,3,.., 105
fiierul surs va avea numele: NUMERE.PAS

NOT: n lipsa deprinderilor de lucru cu fiiere, datele de intrare se vor citi de la tastaturt, iar
datele de ieire vor fi afiate pe ecran n ordinea prevzut de condiiile problemei.

EVALUARE

Problema va fi testat cu 5 fiiere de intrare. Pentru fiecare rspuns corect 20 puncte

TOTAL:100 puncte
concurs raional la informatic clasa XII 14 februarie
or. Drochia

PRNZUL

ENUN:

Un grup din K studeni, de la Universitatea Culinar au hotrt a pregti prnzul pentru ei nsi
pe parcursul semestrului. Fiecare student urma a pregti prnzul cel puin 1 dat n semestru.

CERIN:

Aa cum studenii de la Universitatea Culinar au careva probleme cu matematica, ei solicit

crearea unui program de determinare a numrului de posibiliti existente de pregtire a prnzului
de ctre cei K studeni pe parcursul semestrului, dac semestrul are durata de N zile.

INTRARE: fiierul text PRINZ.IN conine pe prima linie numerele naturale K i N, separate
prin spaiu.

IEIRE: fiierul text PRINZ.OUT conine pe prima linie numrul de posibiliti existente.

DE EXEMPLU:

pentru K=2 i N=3, avem 6 posibiliti: (1,1,2); (1,2,1); (1,2,2); (2,1,1); (2,1,2); (2,2,1)

PRINZ.IN PRINZ.OUT
2 3 6

RESTRICII:

1KN100
fiierul surs va avea numele: PRINZ.PAS

NOT: n lipsa deprinderilor de lucru cu fiiere, datele de intrare se vor citi de la tastaturt, iar
datele de ieire vor fi afiate pe ecran n ordinea prevzut de condiiile problemei

EVALUARE

Problema va fi testat cu 5 fiiere de intrare. Pentru fiecare rspuns corect 20 puncte

TOTAL:100 puncte
concurs raional la informatic clasa XII 14 februarie
or. Drochia

SPLTORIE

ENUN:

Victor este patronul unei spltorii auto. El presteaz 2 servicii: splarea caroseriei i curirea
chimic a salonului automobilului. La spltorie lucreaz 2 muncitori: unul se ocup numai de
splarea caroseriei, altul numai de curirea chimic a salonului. Splatul caroseriei
automobilului dat se ndeplinete n A min., iar curirea chimic a aceluiai automobil n B
min. Splatul i curirea pot fi ndeplinite concomitent doar pentru automobile diferite (1
automodil este deservit de unul dintre muncitori, iar al doilea - de cellalt)..

CERIN:

Cunoscnd numrul de automobile ce urmeaz a fi splate i curite, precum i durata de timp

necesar pentru fiecare serviciu, de creat un orar de lucru pentru muncitori astfel nct
automobilele s fie deservite ntr-un timp minim de activitate a celor 2 muncitori.

INTRARE: fiierul text AUTO.IN conine pe prima linie numrul natural N care este numrul
de maini ce urmeaz a fi splate i curite. Pe urmtoarele N linii sunt a cte 2 numere
A i B, separate prin spaiu, care semnific durata de timp necesar pentru splarea i
curirea automobilului dat.

IEIRE: fiierul text AUTO.OUT conine pe prima linie numrul T ce semnific timpul minim
de deservite celor N automobile. Pe urmtoarele N linii sunt a cte dou numere naturale,
separate prin spaiu, cu semnificaia: momentul de timp la care se va ncepe splarea i
momentul de timp la care se va ncepe curirea aceluiai automobil.

DE EXEMPLU:

AUTO.IN AUTO.OUT
6 39
10 6 11 26
7 9 4 17
3 8 0 7
1 2 3 15
12 7 27 0
6 6 21 32

RESTRICII:

1N104
0Ai,Bi105
fiierul surs va avea numele: AUTO.PAS

NOT: n lipsa deprinderilor de lucru cu fiiere, datele de intrare se vor citi de la tastaturt, iar
datele de ieire vor fi afiate pe ecran n ordinea prevzut de condiiile problemei

EVALUARE

Problema va fi testat cu 5 fiiere de intrare. Pentru fiecare rspuns corect 20 puncte

TOTAL:100 puncte