info arena

Evaluator online 24/24! Luni, 4 Decembrie 2006





info arena> citeste problemeStelele Informaticii 2006, Clasele 9-10, Ziua 2badea

Stelele Informaticii 2006, Clasele 9-10, Ziua 2

Concursul se va desfasura pe 3 decembrie 2006 intre orele 9:10 si 13:10.

< alege alta arhiva | monitorul de evaluare |  clasament si alte statistici

< inapoi la lista de probleme


Numele problemeibadea   (click aici pentru alta)
AutorAlexandru Mosoi
Timp de executie0.2 secunde
Fisier de intrarebadea.in
Fisier de iesirebadea.out
Maximum de puncte100

Badea

100 puncte

Fişier sursă: badea.c, badea.cpp sau badea.pas

Badea Gheorghe are o ferma foarte mare in forma de patrat format din LxL celule patratice de latura 1m. Fiind foarte batran el se gandeste sa-si lase toata ferma mostenire celor N nepoti. Badea Gheorge vrea sa lase fiecarui nepot cate o parcela dreptunghiulara avand latimea si lungimea numere intregi. Mai mult toate cele 2*N laturi trebuie sa aiba lungimi diferite. De exemplu el nu vrea sa dea unui nepot o parcela de 1x2 si altui nepot o parcela de 2x3.

Pentru ca nu s-a priceput niciodata la matematica badea Gheorghe va cere ajutorul sa imparta ferma.

 

Date de intrare

Pe prima linie a fisierului de intrare badea.in se vor afla 2 numere intregi N si L. Testele care se vor folosi la evaluare se gasesc in urmatorul tabel. Testul 0 este exemplu si nu va fi punctat.

 

Test#

0

1

2

3

4

5

6

7

8

9

10

N

5

5

5

6

6

7

7

8

8

9

10

L

12

14

20

16

35

35

40

21

29

25

30

 

Date de iesire

In fisierul de iesire badea.out se vor afla L linii, iar pe fiecare linie cate L numere intregi. despartite prin cate un spatiu. Al x-ulea numar de pe linia y reprezinta carui nepot ii apartine celula (x, y). Fiecarui nepot ii este asociat un numar intreg unic intre 1 si N (inclusiv).

 

Restrictii si precizari

l        Pentru toate testele din tabel exista solutie.

l        Suprafata de pamant primita de fiecare nepot trebuie sa fie strict pozitiva.

l        Deoarece vi se dau testele de intrare este indicat ca programul vostru sa afiseze rezultatul precalculat.

 

Exemplu

Badea.in

badea.out

Explicatie

5 12

1 1 1 1 1 5 5 5 5 5 5 5

1 1 1 1 1 5 5 5 5 5 5 5

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

1 1 1 1 1 3 3 3 2 2 2 2

4 4 4 4 4 4 4 4 2 2 2 2

Primul nepot primeste o tarla de 11x5, al doilea nepot primeste o tarla de 4x10, al treilea nepot primeste o tarla de 3x9, al patrulea nepot primeste o tarla de 1x8, iar ultimul nepot primeste o tarla de 2x7. 1, 2, 3, 4, 5, 7, 8, 9, 10, 11 sunt numere distincte doua cate doua.

 

intra in cont ca sa trimiti solutii | statistici problema | liste de discutii 

 

info.devNet - portal informatica | info-arena - concursuri si probleme online | contul meu @ info-arena
© 2003 - 2005 Cristian George Strat, strat.cristian at gmail dot com