1858 - Rest Mare: Difference between revisions
Dragos1234 (talk | contribs) |
Dragos1234 (talk | contribs) |
||
(3 intermediate revisions by the same user not shown) | |||
Line 14: | Line 14: | ||
== Exemplul 1 == | == Exemplul 1 == | ||
; Intrare | ; Intrare | ||
: ''restmare.in'' | |||
: 3 | : 3 | ||
; Ieșire | ; Ieșire | ||
: Datele introduse corespund cerintelor. | |||
: ''restmare.out'' | |||
: 1 | : 1 | ||
<br> | <br> | ||
Line 21: | Line 24: | ||
== Exemplul 2 == | == Exemplul 2 == | ||
; Intrare | ; Intrare | ||
: ''restmare.in'' | |||
: 20000000000000000000000000000000000000000 | : 20000000000000000000000000000000000000000 | ||
; Ieșire | ; Ieșire | ||
Line 39: | Line 43: | ||
def validate(n): | def validate(n): | ||
if n < 1 or n > 2000000000: | if n < 1 or n > 2000000000: | ||
print(" | print("Datele introduse nu corespund cerintelor.") | ||
exit() | exit() | ||
Line 51: | Line 55: | ||
with open("restmare.out", "w") as f: | with open("restmare.out", "w") as f: | ||
print(f"Datele introduse corespund cerintelor.") | |||
f.write(str(rezultat)) | f.write(str(rezultat)) | ||
</syntaxhighlight> | </syntaxhighlight> | ||
== Explicație rezolvare == | == Explicație rezolvare == | ||
Acest program calculează restul | Acest program calculează restul pătratelor numerelor de la 1 la n, unde n este un număr întreg citit din fișierul "restmare.in". Dacă n este un număr impar, programul calculează pătratul lui (n // 2), altfel calculează produsul lui (n // 2) și (n // 2 - 1). | ||
Înainte de a citi n din fișier, programul validează valoarea acestuia, verificând dacă se află în intervalul [1, 2000000000]. Dacă n nu respectă această condiție, programul afișează un mesaj corespunzător și se termină prin apelul funcției exit(). | |||
La final, programul scrie rezultatul în fișierul "restmare.out" și afișează un mesaj care confirmă faptul că datele introduse corespund cerințelor. |
Latest revision as of 17:46, 26 April 2023
Sursa: [1]
Cerinţa[edit]
Pentru un număr natural m numim rest mare cel mai mare rest pe care îl obţinem împărţind numărul m la toate numerele naturale de la 1 la m. Fiind dat un număr natural n, se determină pentru fiecare număr de la 1 la n numărul rest mare, iar aceste resturi mari se însumează. Se cere aflarea acestei sume.
Date de intrare[edit]
Fișierul de intrare restmare.in conține pe prima linie numărul n.
Date de ieșire[edit]
Fișierul de ieșire restmare.out va conține pe prima linie numărul S, reprezentând suma resturilor mari ale tuturor numerelor naturale de la 1 la n. În cazul in care programul nu respecta cerințele atunci se va afișa un mesaj de eroare.
Restricţii şi precizări[edit]
- 1 ⩽ n ⩽ 2.000.000.000
Exemplul 1[edit]
- Intrare
- restmare.in
- 3
- Ieșire
- Datele introduse corespund cerintelor.
- restmare.out
- 1
Exemplul 2[edit]
- Intrare
- restmare.in
- 20000000000000000000000000000000000000000
- Ieșire
- Datele introduse nu corespund cerintelor.
Rezolvare[edit]
<syntaxhighlight lang="python" line>
- 1858
def calculeaza_restmare(n):
k = n // 2 if n % 2 == 1: return k * k else: return k * (k - 1)
def validate(n):
if n < 1 or n > 2000000000: print("Datele introduse nu corespund cerintelor.") exit()
if __name__ == '__main__':
with open("restmare.in") as f: n = int(f.readline().strip()) validate(n)
rezultat = calculeaza_restmare(n)
with open("restmare.out", "w") as f: print(f"Datele introduse corespund cerintelor.") f.write(str(rezultat))
</syntaxhighlight>
Explicație rezolvare[edit]
Acest program calculează restul pătratelor numerelor de la 1 la n, unde n este un număr întreg citit din fișierul "restmare.in". Dacă n este un număr impar, programul calculează pătratul lui (n // 2), altfel calculează produsul lui (n // 2) și (n // 2 - 1).
Înainte de a citi n din fișier, programul validează valoarea acestuia, verificând dacă se află în intervalul [1, 2000000000]. Dacă n nu respectă această condiție, programul afișează un mesaj corespunzător și se termină prin apelul funcției exit().
La final, programul scrie rezultatul în fișierul "restmare.out" și afișează un mesaj care confirmă faptul că datele introduse corespund cerințelor.