Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
1879 - Platou 2
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
Sursă: [https://www.pbinfo.ro/probleme/1879/platou2] == Cerinţa == Se consideră un şir format din '''n''' numere naturale nenule. Să se determine lungimea maximă a unei secvenţe strict crescătoare din şirul dat. == Date de intrare == Fișierul de intrare '''platou2.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fișierul de ieșire '''platou2.out''' va conține pe prima linie numărul '''k''', reprezentând lungimea maximă a secvenței determinate. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.". == Restricții și precizări == * '''1 ≤ n ≤ 1000''' * numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''100''' * O secvenţă a unui şir constă în elemente aflate pe poziţii consecutive în şirul considerat. === Exemplu 1 === ; '''platou2.in''' : 10 : 7 22 13 10 31 41 6 7 10 8 ; '''platou2.out''' : 3 ==== Explicatie ==== În fișierul de intrare, secvențele de lungime maximă (k=3) sunt: 10 31 41 și 6 7 10. ==Rezolvare== <syntaxhighlight lang="python" line="1"> def citeste_sir(): while True: try: with open('platou2.in') as fin: n = int(fin.readline()) a = [int(x) for x in fin.readline().split()] if len(a) == n and all(1 <= x <= 100 for x in a): print("Datele sunt corecte.") return a else: print("Datele nu sunt conform restricțiilor impuse.") except ValueError: print("Trebuie introduse doar numere întregi.") def platou2(): a = citeste_sir() n = len(a) k = 1 maxi = 1 for i in range(1, n): if a[i-1] < a[i]: k += 1 if k > maxi: maxi = k else: k = 1 with open("platou2.out", "w") as fout: fout.write(str(maxi)) if _name_ == '_main_': platou2() </syntaxhighlight> == Explicații == Acest cod este scris in Python si contine doua functii: "citeste_sir()" si "platou2()". Functia "citeste_sir()" citeste datele de intrare din fisierul "platou2.in" si verifica daca acestea respecta anumite restrictii impuse. Mai precis, functia verifica daca primul element din fisierul de intrare este un numar intreg, iar al doilea element este o lista de n numere intregi intre 1 si 100. Daca datele de intrare sunt corecte, functia returneaza aceasta lista de numere intregi. In caz contrar, se afiseaza un mesaj corespunzator erorii si se reia citirea datelor de intrare. Functia "platou2()" apeleaza functia "citeste_sir()" pentru a obtine lista de numere intregi reprezentand datele de intrare. Apoi, se determina lungimea acestei liste si se initializeaza doua variabile, "k" si "maxi", cu valorile 1. In urmatoarea bucla, se parcurge lista de numere intregi si se compara fiecare element cu predecesorul sau. Daca elementul curent este mai mare decat predecesorul sau, atunci se incrementeaza valoarea lui "k". Daca valoarea lui "k" este mai mare decat valoarea lui "maxi", atunci se actualizeaza valoarea lui "maxi" cu valoarea lui "k". Daca elementul curent nu este mai mare decat predecesorul sau, atunci valoarea lui "k" este resetata la 1. La final, functia scrie valoarea variabilei "maxi" in fisierul "platou2.out". Partea finala a codului verifica daca fisierul a fost executat ca program principal si, in caz afirmativ, apeleaza functia "platou2()".
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width