Grazing

grazing

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

== include(page="template/taskheader" task_id="grazing") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| grazing.in | grazing.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="grazing") ==

==Include(page="template/raw")==
 
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] .
 
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
 
Fisierul de intrare numit grazing.in va contine pe prima linie un numar intreg N reprezentand numarul de pasuni.
 
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. Restrictii si precizari
 
. 1 <= N <= 300
 
h2. Exemplu
 
 
|grazing.in |grazing.out |
 
|3 |7 |
 
 
 
 
 
==Include(page="template/taskfooter" task_id="grazing")==