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 | Tinca Matei • TincaMatei |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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:
- Î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
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. |