1858 - Rest Mare
Sursa: [1]
Cerinţa
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
Fișierul de intrare restmare.in conține pe prima linie numărul n.
Date de ieșire
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
- 1 ⩽ n ⩽ 2.000.000.000
Exemplul 1
- Intrare
- Introduceți cerința:
1
- Introduceți numărul total:
10
- Introduceți a:
2
- Introduceți b:
3
- Ieșire
- Rezultatul este: 3
Exemplul 2
- Intrare
- Introduceți cerința:
2
- Introduceți numărul total:
10
- Introduceți a:
3
- Introduceți b:
5
- Introduceți c:
7
- Ieșire
- Rezultatul este: 4
Rezolvare
<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("Valoarea citita nu se incadreaza in intervalul permis.")
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:
f.write(str(rezultat))
</syntaxhighlight>