Atenție! Aceasta este o versiune veche a paginii., scrisă la 2018-01-17 09:40:53.000.
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 avatar TincaMatei Tinca Matei TincaMatei
Timp de execuție pe test 0.05 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip halfstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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:

  1. In cate momente ale zilei pot iesi dragonii afara
  2. Care este amplitudinea termica (diferenta dintre cea mai mare temperatura si cea mai mica temperatura)
  3. 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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii