Documente Academic
Documente Profesional
Documente Cultură
Clasa XI-XII
Proba 1
Problema 2 urat
100 puncte
2
2
3
3
1
3
3
3
1
3
2
2
Pentru orice tip de gard se calculeaz diferenele n valoare absolut dintre nlimile oricror dou
scnduri vecine din gard. Suma acestor diferene se numete gradul de urenie al gardului. n exemplul anterior,
pentru n=3, se observ c gardurile au n 4 cazuri gradul de urenie egal cu 3 i n 2 cazuri au gradul de urenie
egal cu 2
Cerin
Cunoscnd numrul n de scnduri realizai un program care:
calculeaz gradul maxim de urenie pe care l poate avea un gard de n scnduri;
calculeaz restul modulo 543217 al numrului de garduri cu grad maxim de urenie care se pot
construi cu cele n scnduri;
Clasa XI-XII
Proba 1
determin un gard cu grad maxim de urenie format din n scnduri, sub forma unei permutri de
ordin n.
Date de intrare
Fiierul urat.in conine pe prima linie numrul natural n reprezentnd numrul de scnduri.
Date de ieire
Fiierul urat.out va conine trei linii:
pe prima linie se va scrie un numr natural reprezentnd gradul maxim de urenie al unui gard format
din n scnduri;
pe a doua linie se va scrie un numr natural reprezentnd restul modulo 543217 al numrului de
garduri cu grad maxim de urenie care se pot construi folosind cele n scnduri;
pe a treia linie se vor scrie n numere naturale, oricare dou consecutive separate prin cte un spaiu,
reprezentnd, n ordine de la stnga spre dreapta, nlimile scndurilor dintr-un gard cu grad maxim
de urenie format cu cele n scnduri.
Restricii i precizri
1< n 500000
Pentru prima cerin se acord 20% din punctaj, pentru a doua 60% iar
pentru a treia 20%
Exemplu
urat.in
3
urat.out
3
4
1 3 2
Clasa XI-XII
Proba 1
Explicaii
Gradul maxim de urenie este 3.
Exist 4 tipuri de garduri cu grad maxim de urenie dintre cele 6
cazuri posibile - vezi figura.
Unul dintre gardurile de urenie maxim folosete, de la stnga la
dreapta, scndurile (1,3,2) vezi al doilea gard din figur.