joc9

Joc9

* jocul se termină atunci când concurenţii ajung într-unul din cele $n$+1 cercuri situate pe latura cerută din triunghiul $ABC$, prin efectuarea a câte n sărituri, fiecare;
* pentru fiecare concurent, se va calcula punctajul obţinut prin adunarea valorii cercului iniţial cu valorile celor $N$ cercuri, în care a sărit în timpul deplasării;
* câştigătorul jocului este concurentul cu cel mai mare punctaj; pot fi mai mulţi câştigători dacă sunt mai mulţi concurenţi care au obţinut un punctaj egal cu cel mai mare punctaj obţinut la finalul jocului.

Cerinţe.

h2. Cerinta

h2. Restricţii

* {$2 ≤ $N$ ≤ 135$}

* $2$ ≤ $N$ ≤ $135$

* {$1 ≤ x{~1~}, x{~2~} ,…, x{~(n+1)*(n+2)/2~} ≤ 215$}
* Dacă există mai multe variante de alegere a cercului iniţial, se va scrie în fişier cea mai mică dintre valorile acestor cercuri iniţiale din care se obţine punctajul maxim.

* Pentru rezolvarea cerinţei $1$ se acordă 70% din punctaj şi pentru cerinţa $2$ 30% din punctaj.

* Pentru rezolvarea cerinţei $1$ se acordă 30% din punctaj şi pentru cerinţa $2$ 70% din punctaj.

h2. Exemplu

Dacă concurentul pleacă din cercul iniţial din vârful:

* $A$, cel mai mare punctaj pe care îl poate obţine este $34$ (={$10$}+{$4$}+{$11$}+{$9})
* $B$, cel mai mare punctaj pe care îl poate obţine este $37$ (={$9$}+{$11$}+{$14$}+{$3$})
* $C$, cel mai mare punctaj pe care îl poate obţine este $37$ (={$7$}+{$5$}+{$14$}+{$11$}).
Astfel, punctajul maxim este $37$ şi se poate obţine dacă concurentul pleacă din cercurile  iniţiale din $B$ şi $C$. Cercul din $B$ are valoarea $9$, iar cel din $C$ are valoarea $7$<$9$. Pe prima linie a fişierului joc.out se va scrie valoarea $37$ (punctajul maxim), iar pe a doua linie se va scrie valoarea $7$ (cercul iniţial din $C$ are valoarea mai mică decât cel din $B$)

* $A$, cel mai mare punctaj pe care îl poate obţine este $34$ (={$10$} + {$4$} + {$11$} + {$9$})
* $B$, cel mai mare punctaj pe care îl poate obţine este $37$ (={$9$} + {$11$} + {$14$} + {$3$})
* $C$, cel mai mare punctaj pe care îl poate obţine este $37$ (={$7$} + {$5$} + {$14$} + {$11$}).
Astfel, punctajul maxim este $37$ şi se poate obţine dacă concurentul pleacă din cercurile  iniţiale din $B$ şi $C$. Cercul din $B$ are valoarea $9$, iar cel din $C$ are valoarea {$7$}<{$9$}. Pe prima linie a fişierului joc.out se va scrie valoarea $37$ (punctajul maxim), iar pe a doua linie se va scrie valoarea $7$ (cercul iniţial din $C$ are valoarea mai mică decât cel din $B$)

!problema/joc9?02.jpg!