Pagini recente » JB | Atasamentele paginii Profil ktalyn2007 | Reactii | Diferente pentru utilizator/dragangabriel intre reviziile 31 si 42 | Diferente pentru problema/joc9 intre reviziile 20 si 23
Nu exista diferente intre titluri.
Diferente intre continut:
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$}).
* $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!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.