Diferențe pentru problema/pets între reviziile #4 si #9

pets

Pets

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

In judetul Mititica s-a deschis de curand o noua ferma de dragoni. Dragonii sunt creaturi pretentioase, care nu doresc sa stea in frig pentru a nu-si pierde stralucirea solzilor. Din acest motiv, administratorul firmei Ramurel Pastrama, nu doreste sa-si lase dragonii sa zboare pe toata durata zilei. Pe durata zilei se inregistreaza temperatura a $n$ momente. Dragonii pot iesi afara doar daca temperatura de afara este mai mare sau egala decat [$T$]. De asemenea, acestia nu suporta variatiile mari de temperatura. In plus, vrea sa stie cate momente ale zilei sunt fenomenale (un moment este fenomenal daca temperatura inregistrata in acel moment are exact 5 divizori).

În județul Mititica s-a deschis de curând o nouă fermă de dragoni. Dragonii sunt creaturi pretențioase, care nu stau în frig pentru a nu-și pierde strălucirea solzilor. Din acest motiv, administratorul firmei Rămurel Pastramă, nu dorește să-și lase dragonii să zboare pe toată durata zilei. De-a lungul zilei se înregistrează temperatura a $n$ momente. Dragonii pot ieși afară doar dacă temperatura de afară este mai mare sau egală cu [$T$]. De asemenea, aceștia nu suportă variațiile mari de temperatură. În plus, vrea să știe câte momente ale zilei sunt fenomenale (un moment este fenomenal dacă temperatura înregistrată în acel moment are exact 5 divizori).

h2. Cerinta

h2. Cerința

Dandu-se un numar [$n$], numarul de momente inregistrate, temperatura $T$ la care pot supravietui dragonii si temperaturile inregistrate, sa se afle:

Dându-se un număr [$n$], numărul de momente înregistrate, temperatura $T$ la care pot supravietui dragonii și temperaturile înregistrate, să se afle:

# In cate momente ale zilei pot iesi dragonii afara
# Care este amplitudinea termica (diferenta dintre cea mai mare temperatura si cea mai mica temperatura)
# Cate momente ale zilei sunt fenomenale

# În câte momente ale zilei pot ieși dragonii afară
# Care este amplitudinea termică (diferenta dintre cea mai mare temperatură si cea mai mica temperatură)
# Câte momente ale zilei sunt fenomenale

h2. Date de intrare

In fisierul de intrare $pets.in$ pe prima linie va fi un numar $p$ ce reprezinta numarul cerintei. Pe a doua linie se vor afla doua numere $n$ si $T$ cu semnificatia din text. Pe a treia linie se vor afla temperaturile inregistrate de-a lungul zilei.

În fișierul de intrare $pets.in$ pe prima linie va fi un număr $p$ ce reprezintă numărul cerinței. Pe a doua linie se vor afla două numere $n$ și $T$ cu semnificația din text. Pe a treia linie se vor afla temperaturile înregistrate de-a lungul zilei.

h2. Date de ieșire

In fisierul de iesire $pets.out$ :

În fișierul de iesire $pets.out$ :

* daca $p=1$ atunci pe prima linie se va afla un singur numar ce reprezinta numarul de momente in care pot iesi dragonii afara
* daca $p=2$ atunci pe prima linie se va afla un singur numar ce reprezinta diferenta dintre temperatura maxima si cea minima
* daca $p=3$ atunci pe prima linie se va afla un singur numar ce reprezinta numarul de zile fenomenale

* dacă $p=1$ atunci pe prima linie se va afla un singur număr ce reprezintă numărul de momente în care pot ieși dragonii afară
* dacă $p=2$ atunci pe prima linie se va afla un singur număr ce reprezintă diferenta dintre temperatura maximă și cea minimă
* dacă $p=3$ atunci pe prima linie se va afla un singur număr ce reprezintă numărul de zile fenomenale

h2. Restricții
* $1 ≤ p ≤ 3$
* $1 ≤ n ≤ 100.000$

* $1 ≤ x ≤ 1.000.000 unde x este temperatura inregistrata in oricare zi$
* $Se vor acorda punctaje partiale astfel: 30% din punctaj pentru cerinta 1, 30% din punctaj pentru cerinta 2 si 40% din punctaj pentru cerinta 3.$

* $1 ≤ x ≤ 1.000.000.000 unde x este temperatura înregistrată în oricare zi$
* $Se vor acorda punctaje partiale astfel: 30% din punctaj pentru cerința 1, 30% din punctaj pentru cerința 2 si 40% din punctaj pentru cerința 3.$

h2. Exemplu

10 5
5 6 3 1 20 4 5 16 2 3
| 5

| *Atentie!* se rezolva doar cerinta 1. In momentele in care se inregistreaza temperaturile $5, 6, 29, 5, 16$ pot iesi dragonii afara. Deci sunt 5 zile in care pot iesi afara.

| *Atenție!* se rezolvă doar cerința 1. În momentele in care se inregistrează temperaturile $5, 6, 20, 5, 16$ ,dragonii pot ieși afară. Deci sunt 5 zile in care pot ieși afară.

|
|2
10 5
5 6 3 1 20 4 5 16 2 3
| 19

| *Atentie!* se rezolva doar cerinta 2. Temperatura maxima este [$20$], iar cea minima este [$1$]. Deci amplitudinea termica este $20 - 1 = 19$.

| *Atenție!* se rezolvă doar cerința 2. Temperatura maximă este [$20$], iar cea minimă este [$1$]. Deci amplitudinea termică este $20 - 1 = 19$.

|
|3
10 5
5 6 3 1 20 4 5 16 2 3
|1

| *Atentie!* se rezolva doar cerinta 3. Singurul numar care are exact $5$ divizori este [$16$]. Divizorii lui sunt $1, 2, 4, 8, 16$.

| *Atenție!* se rezolvă doar cerința 3. Singurul număr care are exact $5$ divizori este [$16$]. Divizorii lui sunt $1, 2, 4, 8, 16$.

|
== include(page="template/taskfooter" task_id="pets") ==