grazing

Grazing

== include(page="template/taskheader" task_id="grazing") ==

==Include(page="template/taskheader" task_id="grazing")==

Poveste ...

Ciobanasul Ion vrea sa isi modernizeze zona de pasunat si sa construiasca niste carari intre pasunile sale. El are $N$ pasuni, numerotate de la $1$ la $N$ . O carare va uni doua pasuni. Un drum este format dintr-o succesiune de pasuni, astfel incat intre doua pasuni consecutive de-a lungul drumului sa existe o carare de legatura. Lungimea unui drum este egala cu numarul de pasuni aflate pe drumul respectiv. Pentru a-si face oile fericite el trebuie sa indeplineasca o conditie stranie: oilor nu le va place cum sunt construite cararile daca exista trei pasuni $P{~1~}$ , $P{~2~}$ , $P{~3~}$ astfel ca drumul cel mai scurt de la $P{~1~}$ la $P{~2~}$ are aceeasi lungime cu drumul cel mai scurt de la $P{~2~}$ la $P{~3~}$ , si de asemenea aceeasi lungime cu drumul cel mai scurt de la $P{~1~}$ la $P{~3~}$ .

h2. Cerinta

...

Scrieti un program care sa-i spuna ciobanasului Ion care este numarul de posibilitati de construire a cararilor care respecta restrictia din enunt.

h2. Restrictii

h2. Date de Intrare

...

Fisierul de intrare numit $grazing.in$ va contine pe prima linie un numar intreg $N$ reprezentand numarul de pasuni.

h2. Date de intrare

h2. Date de Iesire

...

Fisierul de iesire $grazing.out$ va contine pe prima linie un singur numar reprezentand numarul de modalitati de constructie a cararilor.

h2. Date de iesire

h2. Restrictii si precizari

...

* $1 ≤ N ≤ 300$

h2. Exemplu

| grazing.in | grazing.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. grazing.in |_. grazing.out |_. Figura |
| 3 | 7 | !problema/grazing?grazing.jpg! |

== include(page="template/taskfooter" task_id="grazing") ==

==Include(page="template/taskfooter" task_id="grazing")==
 
 

1004