Grazing

grazing

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

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

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~}$ .

Poveste ...

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. Date de Intrare

h2. Restrictii

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

...

h2. Date de Iesire

h2. Date de intrare

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

...

h2. Restrictii si precizari

h2. Date de iesire

* $1 ≤ N ≤ 300$

...

h2. Exemplu

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

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

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

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

1004