Fişierul intrare/ieşire:pets.in, pets.outSursăOlimpiada pe scoala 2018 clasa 5-a
AutorTinca Matei, Vlad Costin-AndreiAdăugată deTincaMateiTinca Matei TincaMatei
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Pets (clasa a 5-a)

Î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ă decat 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).

Cerinţa

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:

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

Date de intrare

Î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.

Date de ieşire

În fişierul de iesire pets.out :

  • 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

Restricţii

  • 1 ≤ p ≤ 3
  • 1 ≤ n ≤ 100.000
  • 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.

Exemplu

pets.inpets.outExplicatie
1
10 5
5 6 3 1 20 4 5 16 2 3
5
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
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
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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici