Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | meteo.in, meteo.out | Sursă | OMI Iași 2013, clasa a 6-a |
|---|---|---|---|
| Autor | Anca Uriciuc | Adăugată de |
Coman Isabela Patricia
•
Isabela_coman
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  1.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Meteo (clasa a 6-a)
Centrul de meteorologie dintr-o țară îndepărtată, aflată aproape de Polul Nord, dorește să stabilească modul în care încălzirea globală afectează temperaturile din acea țară. Ei notează pe parcursul a N zile consecutive temperaturile maxime zilnice și sunt interesați să determine cea mai lungă perioadă continuă de timp în care temperaturile înregistrate în zile consecutive au alternat ca semn.
Cerinta
Scrieți un program care, pe baza temperaturilor înregistrate pe parcursul a N zile consecutive, determină o succesiune de zile consecutive având lungime maximă pentru care temperaturile înregistrate au alternat ca semn. Dacă există mai multe astfel de secvențe, meteorologii sunt interesați de cea mai recentă. Dacă nu există măcar două zile consecutive cu temperaturi alternante ca semn, ei vor înregistra rezultatul 0.
Date de intrare
Fișierul de intrare meteo.in conține pe prima linie numărul natural N, reprezentând numărul total de zile pentru care se efectuează studiul. Pe cea de-a doua linie vor fi scrise N numere întregi separate prin spații, al i-lea număr de pe linie fiind temperatura maximă zilnică înregistrată în ziua i a studiului (1≤i≤N).
Date de ieșire
Fișierul de ieșire meteo.out va conține pe prima linie un număr natural NrMax, reprezentând numărul maxim de zile consecutive pentru care temperaturile au alternat ca semn. Pe cea de a doua linie vor fi scrise NrMax valori întregi, separate prin spații, reprezentând temperaturile (alternante ca semn) înregistrate în cele NrMax zile. Dacă există mai multe soluții, va fi afișată cea mai recentă dintre acestea. În cazul în care nu există nici măcar două zile consecutive cu temperaturi alternante ca semn, fișierul de ieșire va conține o singură linie, pe care va fi scrisă valoarea 0.
În fișierul de ieșire meteo.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| meteo.in | meteo.out | Explicatii |
|---|---|---|
| 16 1 -5 -3 2 -1 7 -2 5 1 7 -9 0 -1 6 -1 -8 |
6 7 -9 0 -1 6 -1 |
Studiul a fost efectuat pe durata a 16 zile. În această perioadă au existat două secvențe de zile consecutive având lungime maximă (6) și în care temperaturile au alternat ca semn (marcate îngroșat în fișierul de intrare). În fișierul de ieșire a fost afișată cea mai recentă dintre ele. |
| 5 1 2 1 7 2 |
0 |
|
Explicație
...
