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.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea 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)

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

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.in pets.out Explicatie
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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii