INSPECTORATUL COLAR JUDEEAN CLUJ

COLEGIUL NAIONAL MIHAI VITEAZUL TURDA

SOCIETATEA DE TIINE MATEMATICE DIN ROMNIA - FILIALA CLUJ
CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC
MARIAN ARIN
Ediia a XV-a, 89 mai 2015

Clasa a IX-a
Problema 1 PTRATE
Pe o foaie cu ptrele se stabilete un sistem de coordonate n care o intersecie primete
coordonatele (0,0), astfel nct fiecare intersecie a caroiajului are coordonate numere ntregi.
Pe acest caroiaj se deseneaz un pavaj cu dreptunghiuri, n care fiecare dreptunghi are o lime L i
o nlime H date, iar punctul de coordonate (0,0) este un col de dreptunghiuri. n acest mod,
fiecare intersecie a pavajului are coordonate de forma (L*i,H*j), cu i i j ntregi.
Se mai d o pereche de ntregi x i y i se consider segmentul de dreapt ce unete punctul de
coordonate (0,0) cu punctul de coordonate (x,y).
Cerin
Se cere s se determine cte dreptunghiuri ale pavajului sunt intersectate de segmentul considerat.
Un dreptunghi se consider intersectat de segment dac are cel puin un punct interior comun. Cu
alte cuvinte, dac segmentul doar atinge colul unui dreptunghi, nu se consider c l taie.
Date de intrare
Fiierul patrate.in conine, pe o singur linie, 4 numere separate prin spaii: L H X Y.
Date de ieire
n fiierul patrate.out se va scrie un singur numr ntreg reprezentnd numrul de
dreptunghiuri tiate de segment.
Restricie
1 L, H, X, Y 2000000000
Exemplu
patrate.in

patrate.out

4 2 6 3

Timp maxim de execuie/test: 0.5 secunde.

Total memorie disponibil: 10 MB.
Dimensiunea maxim a sursei: 5 KB.

INSPECTORATUL COLAR JUDEEAN CLUJ

COLEGIUL NAIONAL MIHAI VITEAZUL TURDA
SOCIETATEA DE TIINE MATEMATICE DIN ROMNIA - FILIALA CLUJ
CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC
MARIAN ARIN
Ediia a XV-a, 89 mai 2015

Clasa a IX-a
Problema 2 PARITATE
Gigel tocmai a nvat noiunea de paritate a unui numr natural. Vrnd s-i testeze atenia, Gigel
s-a gndit la urmtorul joc: el scrie un ir de numere naturale distincte din care, mai apoi, elimin o
parte dintre elemente, pstrnd cele mai mari valori din ir n ordinea n care acestea apreau n irul
iniial i, n final, se ntreab cte perechi de elemente succesive de pariti diferite sunt n irul
astfel obinut.
Cerin
Cunoscndu-se dimensiunea i elementele unui ir de numere naturale distincte, s se rspund la t
ntrebri de forma Cte perechi de elemente succesive de pariti diferite sunt n irul obinut prin
pstrarea i nemodificarea ordinii celor mai mari k numere din irul dat?.
Date de intrare
Fiierul de intrare paritate.in conine pe prima linie, separate prin cte un spaiu, dou numere
naturale n i t, reprezentnd, n ordine, dimensiunea irului i numrul de ntrebri.
Pe cea de-a doua linie a fiierului se gsesc, separate prin cte un spaiu, n numere naturale distincte
reprezentnd elementele irului.
Pe fiecare dintre urmtoarele t linii ale fiierului se gsete cte o valoare k cu semnificaia din
ntrebare.
Date de ieire
n fiierul de ieire paritate.out se va scrie, pe fiecare dintre cele t linii ale sale, cte o
valoare reprezentnd, n ordine, rspunsul la ntrebarea corespunztoare din fiierul de intrare.
Restricii i precizri
1 n, t 10000
2kn
Niciun element al irului nu depete valoarea 1000000.
Punctajul corespunztor unui test se acord doar dac s-a rspuns corect la toate ntrebrile
din testul respectiv.
Exemplu
paritate.in

paritate.out

Explicaie

7 3
2 5 1 4 8 10 3
3
2
5

1
0
2

Prin pstrarea celor mai mari 3 elemente, irul

obinut este 5 8 10. Exist o singur pereche de
elemente succesive de paritate diferit.

Timp maxim de execuie/test: 0.5 secunde.

Total memorie disponibil: 10 MB.
Dimensiunea maxim a sursei: 5 KB.

INSPECTORATUL COLAR JUDEEAN CLUJ

COLEGIUL NAIONAL MIHAI VITEAZUL TURDA
SOCIETATEA DE TIINE MATEMATICE DIN ROMNIA - FILIALA CLUJ
CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC
MARIAN ARIN
Ediia a XV-a, 89 mai 2015

Clasa a X-a
Problema 1 DOMINO
Un joc de domino const n nite piese dreptunghiulare, pe fiecare pies fiind nscrise dou numere,
cte unul la fiecare capt al piesei. Piesele se pot nira una dupa alta doar dac numrul nscris pe
captul din dreapta al fiecrei piese este egal cu numrul nscris pe captul din stnga al piesei
urmtoare.
Cerin
Dndu-se numerele nscrise pe fiecare pies de domino, se cere s se determine un aranjament n
care s se nire n linie toate piesele. Fiecare pies se poate folosi exact o dat i poate fi plasat n
dou moduri, prin eventuala inversare a numerelor din stnga cu cel din dreapta prin rotirea piesei
cu 180 de grade. Se garanteaz existena unei soluii.
Date de intrare
Datele se citesc din fiierul domino.in avnd urmtorul format:
- pe prima linie, numrul N de piese de domino
- pe fiecare din urmtoarele N linii, cte dou numere, Si i Di, reprezentnd numerele nscrise pe
piesa de domino corespunztoare.
Date de ieire
Rezultatele se vor scrie n fiierul domino.out care va avea N linii, descriind piesele din ir de la
stnga spre dreapta. Pe fiecare linie, se vor afla dou numere, Pi i Ri. Pi reprezint numrul de
ordine, din fiierul de intrare, a piesei ce se va plasa pe poziia i, iar Ri va fi 0 dac piesa se aeaz
normal i 1 dac piesa se aeaz rotit 180 de grade. Piesele din fiierul de intrare sunt numerotate
de la 1 la N.
Restricii
0 Si, Di 1000000
1 N 10000
Exemplu
domino.in

domino.out

6
1
1
2
6
5
1

1
2
6
3
5
4

10
10
4
5
4
2

0
1
0
0
1
1

Timp maxim de execuie/test: 0.5 secunde.

Total memorie disponibil: 10 MB.
Dimensiunea maxim a sursei: 5 KB.

INSPECTORATUL COLAR JUDEEAN CLUJ

COLEGIUL NAIONAL MIHAI VITEAZUL TURDA
SOCIETATEA DE TIINE MATEMATICE DIN ROMNIA - FILIALA CLUJ
CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC
MARIAN ARIN
Ediia a XV-a, 89 mai 2015

Clasa a X-a
Problema 2 POMI
Bunicul unuia dintre elevii clasei a X-a i-a invitat pe colegii nepotului su la ar. Pentru a
doua zi bunicul le-a promis copiilor c-i va lsa n livad la cules de fructe. Livada bunicului
este de form dreptunghiular i este parcelat sub forma unui caroiaj, fiecare parcel de
dimensiuni elementare avnd un anumit numr de pomi fructiferi.
Dorind s testeze isteimea copiilor i, totodat, s nu fie persoane nemulumite, bunicul le-a
promis acestora c i va lsa s pstreze fructele culese doar dac identific o zon a livezii de
form dreptunghiular care s conin un numr de pomi care s poat fi mprit n totalitate
i n mod echitabil tuturor copiilor. n plus, bunicul ar vrea s afle de la copii i n cte
modaliti poate fi stabilit o astfel de zon.
La rndul lor, copiii, ncntai de provocarea bunicului, doresc s afle care este numrul
maxim de pomi care se gsesc ntr-o zon care respect condiiile fixate de bunic.
Cerin
Cunoscndu-se dimensiunile livezii, numrul de pomi specific fiecrei parcele i numrul de
copii, s se determine numrul maxim de pomi de pe care vor culege copiii fructe i n cte
moduri poate fi stabilit o zon care respect condiiile fixate de bunic.
Date de intrare
Fiierul de intrare pomi.in conine pe prima linie un numr natural p, pentru toate testele de
intrare, numrul p putnd avea doar valoarea 1 sau valoarea 2.
Pe cea de-a doua linie a fiierului se gsesc, separate prin cte un spaiu, trei numere naturale
n, m i k, reprezentnd, n ordine, dimensiunile livezii i numrul de copii.
Pe fiecare dintre urmtoarele n linii ale fiierului se gsesc, separate prin cte un spaiu, cte
m valori reprezentnd numrul de pomi care se gsesc n parcelele livezii.
Date de ieire
Fiierul de ieire pomi.out va conine o singur linie pe care va fi scris rezultatul primei
cerine dac valoarea lui p este 1 (numrul maxim de pomi de pe care vor culege copiii
fructe) sau rezultatul celei de-a doua cerine dac valoarea lui p este 2 (numrul de modaliti
n care poate fi stabilit o zon care respect condiiile fixate de bunic).
Restricii i precizri
1 n, m 400
2 k 1000
Numrul de pomi fructiferi existeni ntr-o parcel este nenul i maxim 10.
Fiecare zon a livezii este de form dreptunghiular i are laturile paralele cu laturile
acesteia.
Se garanteaz c exist cel puin o modalitate de stabilire a zonei i c numrul de
modaliti de stabilire a zonei nu depete valoarea 1000000000.
Prima cerin reprezint 30% din punctaj, iar cea de-a doua cerin reprezint 70% din
punctaj.

Exemple
pomi.in

pomi.out

Explicaie

1
3
2
4
1

12

n zona dreptunghiular pus n eviden sunt 12 pomi,

maxim posibil.

pomi.in

pomi.out

Explicaie

2
3
2
4
2

19

Sunt 19 variante de stabilire a unei zone a livezii care

respect condiiile impuse.

3
5
3
1

4
5
3
1

3
1
2
1

3
1 3
2 5
6 2

Timp maxim de execuie/test: 1 secund.

Total memorie disponibil: 2 MB.
Dimensiunea maxim a sursei: 5 KB.

INSPECTORATUL COLAR JUDEEAN CLUJ

COLEGIUL NAIONAL MIHAI VITEAZUL TURDA
SOCIETATEA DE TIINE MATEMATICE DIN ROMNIA - FILIALA CLUJ
CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC
MARIAN ARIN
Ediia a XV-a, 89 mai 2015

Clasele XI-XII
Problema 1 OSEA
Proiectarea unei osele ntr-o zon montan necesit gsirea unui compromis ntre costul realizrii
oselei i costul utilizrii ei. Astfel, cu ct pantele sunt mai puine, cu att consumul de combustibil
al automobilelor este mai mic, dar costul lucrrilor crete prin realizarea de tuneluri sau viaducte.
Considerm cunoscut profilul terenului, astfel, pe fiecare unitate de lungime, terenul poate urca cu o
unitate de nlime, poate cobor cu o unitate de nlime sau poate fi orizontal. oseaua poate urma
suprafaa terenului, poate trece printr-un tunel sau peste un viaduct. Tunelurile i viaductele pot fi
doar orizontale. Astfel, un tunel poate ncepe doar la nceputul unei poriuni de teren care urc i se
poate termina doar la sfritul primei poriuni care coboar napoi la aceeai altitudine. Similar, un
viaduct poate ncepe doar la nceputul unei poriuni de teren n coborre i termin acolo unde
terenul urc napoi la aceeai altitudine.
Costul unui tunel sau viaduct este egal cu lungimea tunelului sau viaductului nmulit cu un
coeficient fix. De asemenea, fiecare unitate de lungime de osea n urcare sau coborre are un cost
fix, care reflect consumul de combustibil al utilizatorilor.
Cerin
Se cere alegerea amplasamentelor tunelurilor i viaductelor pentru a minimiza costul total.
Date de intrare
Fiierul sosea.in are urmtorul format:
- pe prima linie, trei numere N T P , reprezentnd lungimea total a oselei, costul unei uniti de
lungime de tunel sau viaduct i, respectiv, costul unei uniti de lungime de osea n pant (urcare
sau coborre)
- pe a doua linie, un ir de N litere din mulimea {U, H, C}, fr spaii ntre ele, reprezentnd
faptul c, pe poriunea respectiv terenul urc, este orizontal sau, respectiv coboar.
Date de ieire
n fiierul sosea.out se va scrie:
- pe prima linie, se vor scrie dou numere, M i C, unde M este numrul total de tuneluri i
viaducte (numrate mpreun), iar C este costul total
- pe fiecare dintre urmtoarele M linii, cte dou numere reprezentnd distana fa de nceputul
drumului a punctului n care ncepe tunelul sau viaductul, respectiv a punctului unde se termin.
Liniile trebuie s fie ordonate cresctor dup distana fa de nceput.
Restricie
2 N 1000000

Exemplu
sosea.in

sosea.out

11 2 3
UUUCCUHHHCU

2 18
1 5
9 11

Timp maxim de execuie/test: 2 secunde.

Total memorie disponibil: 30 MB.
Dimensiunea maxim a sursei: 5 KB.

INSPECTORATUL COLAR JUDEEAN CLUJ

COLEGIUL NAIONAL MIHAI VITEAZUL TURDA
SOCIETATEA DE TIINE MATEMATICE DIN ROMNIA - FILIALA CLUJ
CONCURSUL INTERJUDEEAN DE MATEMATIC I INFORMATIC
MARIAN ARIN
Ediia a XV-a, 89 mai 2015

Clasele XI-XII
Problema 2 RESURSE
Satelitul S5102 a finalizat scanarea planetei P2015 n vederea descoperirii eventualelor
resurse existente pe planet. Din considerente tehnice, cercettorii au programat satelitul s
scaneze suprafaa planetei pe zone de form dreptunghiular. La fiecare astfel de scanare se
caut un anumit tip de resurs, iar, dac rezultatul scanrii este pozitiv, acesta se reine prin
nregistrarea coordonatelor zonei scanare i a tipului de resurs descoperit.
Cerin
Cunoscndu-se numrul de scanri pozitive efectuate i rezultatele acestora, s se determine
resursele care se gsesc n cantitate maxim i aria suprafeei care conine resurse.
Date de intrare
Fiierul de intrare resurse.in conine pe prima linie un numr natural p, pentru toate
testele de intrare, numrul p putnd avea doar valoarea 1 sau valoarea 2.
Pe cea de-a doua linie a fiierului se gsete un numr natural n reprezentnd numrul de
scanri pozitive efectuate.
Pe fiecare dintre urmtoarele n linii ale fiierului se gsesc, separate printr-un spaiu, cte
cinci numere naturale a b c d k reprezentnd coordonatele (a,b) i coordonatele (c,d) ale
dou coluri opuse ale zonei scanate i tipul k de resurs descoperit.
Date de ieire
Fiierul de ieire resurse.out va conine o singur linie:
dac p este egal cu 1 se va scrie numrul de resurse care se gsesc n cantitate
maxim, valoare urmat de tipurile de resurse corespunztoare, toate valorile succesiv
scrise fiind separate printr-un spaiu i afiate n ordine cresctoare
dac p este egal cu 2 se va scrie aria suprafeei care conine resurse
Restricii i precizri
1 n 300
0 a < c 1000000
0 b < d 1000000
1 k 1000000
Fiecare zon scanat este de form dreptunghiular i are laturile paralele cu axele.
O anumit zon poate aprea n rezultatele mai multor scanri.
O resurs poate fi descoperit n mai multe zone.
Fiecare resurs descoperit ntr-o anumit zon scanat se gsete ntr-o cantitate
direct proporional cu suprafaa zonei scanate.
Aria suprafeei care conine resurse este un numr care nu depete valoarea 1010.
Prima cerin reprezint 50% din punctajul total, iar cea de-a doua cerin reprezint
50% din punctajul total.

Exemple
resurse.in

resurse.out

Explicaie

1
4
3
2
2
3

1 2

Exist o singur resurs n cantitate maxim:

resursa 2.

5
4
7
8

4
5
4
4

8
6
8
9

1
2
1
2

resurse.in

resurse.out

2
4
3
2
2
3

10
5
4
7
8

4
5
4
4

8
6
8
9

1
2
1
2

Timp maxim de execuie/test: 0.5 secunde.

Total memorie disponibil: 4 MB.
Dimensiunea maxim a sursei: 5 KB.