Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | pets.in, pets.out | Sursă | Olimpiada pe scoala 2018 clasa 5-a |
|---|---|---|---|
| Autor | Matei TIncă | Vlad-Costin Andrei | Adăugată de |
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Pets (clasa a 5-a)
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).
Cerinta
Dandu-se un numar n, numarul de momente inregistrate, temperatura T la care pot supravietui dragonii si temperaturile inregistrate, sa 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
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.
Date de ieșire
In fisierul 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 mirifice
Restricții
- 1 ≤ p ≤ 3
- 1 ≤ n ≤ 100.000
- 1 ≤ x ≤ 1.000.000 unde x este temperatura inregistrata in oricare zi
Exemplu
| pets.in | pets.out | Explicatie |
|---|---|---|
| 1 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. |
| 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. |
| 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. |



Poți vedea testele pentru această problemă accesând