1124 - Patrate - Revision history

Monica Dragos: /* Date de ieșire */

2023-05-04T20:51:48Z

Date de ieșire

← Older revision		Revision as of 20:51, 4 May 2023
Line 6:		Line 6:

	==Date de ieșire==		==Date de ieșire==
	Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse "Input valid" sau instructiuni de introducere pentru n în caz contrar.		Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse "Input valid" sau instructiuni de introducere pentru n în caz contrar ("n trebuie sa fie intre 1 si 2.000.000.000").

	==Restricții și precizări==		==Restricții și precizări==

Monica Dragos: /* Date de ieșire */

2023-05-04T20:51:08Z

Date de ieșire

← Older revision		Revision as of 20:51, 4 May 2023
Line 6:		Line 6:

	==Date de ieșire==		==Date de ieșire==
	Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse ("Input valid" sau instructiuni de introducere pentru n).		Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse "Input valid" sau instructiuni de introducere pentru n în caz contrar.

	==Restricții și precizări==		==Restricții și precizări==

Cata at 07:03, 3 May 2023

2023-05-03T07:03:42Z

← Older revision		Revision as of 07:03, 3 May 2023
Line 6:		Line 6:

	==Date de ieșire==		==Date de ieșire==
	Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse.		Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse ("Input valid" sau instructiuni de introducere pentru n).

	==Restricții și precizări==		==Restricții și precizări==
Line 17:		Line 17:
	: 2		: 2
	; Ieșire		; Ieșire
	: ~~Valid input~~		: Input valid
	: 6		: 6
	==Explicație==		==Explicație exemplu==
	Pătratele ce se formează au colţurile:		Pătratele ce se formează au colţurile:

Line 35:		Line 35:
	raise ValueError("n trebuie sa fie intre 1 si 2.000.000.000")		raise ValueError("n trebuie sa fie intre 1 si 2.000.000.000")
	else:		else:
	print("~~Valid input~~")		print("Input valid")


Line 52:		Line 52:


	~~def main()~~:		if __name__ == "__main__":
	n = int(input())		n = int(input())
	sol = calculate_sum(n)		sol = calculate_sum(n)
	print(sol)		print(sol)


	~~if __name__ == "__main__":~~
	~~main()~~

	</syntaxhighlight>		</syntaxhighlight>

Cata at 08:02, 28 April 2023

2023-04-28T08:02:09Z

← Older revision		Revision as of 08:02, 28 April 2023
Line 6:		Line 6:

	==Date de ieșire==		==Date de ieșire==
	Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013.		Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. De asemenea, se afișează un mesaj de validare a datelor introduse.

	==Restricții și precizări==		==Restricții și precizări==
Line 13:		Line 13:
	* Pentru teste în valoare de 75 de puncte, n ≤ 2.000.000		* Pentru teste în valoare de 75 de puncte, n ≤ 2.000.000
	==Exemplu==		==Exemplu==
	Intrare		; Intrare

	2		: 2
	Ieșire		; Ieșire
			: Valid input
	6		: 6
	==Explicație==		==Explicație==
	Pătratele ce se formează au colţurile:		Pătratele ce se formează au colţurile:
Line 34:		Line 34:
	if n < 1 or n > 2000000000:		if n < 1 or n > 2000000000:
	raise ValueError("n trebuie sa fie intre 1 si 2.000.000.000")		raise ValueError("n trebuie sa fie intre 1 si 2.000.000.000")
			else:
			print("Valid input")

Cata: Pagină nouă: ==Cerința== Dându-se n, un număr natural, să se afle numărul de pătrate care au colţurile coordonate numere întregi cuprinse între 0 şi n inclusiv. ==Date de intrare== Programul citește de la tastatură un număr natural n. ==Date de ieșire== Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. ==Restricții și precizări== * 1...

2023-04-20T19:34:23Z

Pagină nouă: ==Cerința== Dându-se n, un număr natural, să se afle numărul de pătrate care au colţurile coordonate numere întregi cuprinse între 0 şi n inclusiv. ==Date de intrare== Programul citește de la tastatură un număr natural n. ==Date de ieșire== Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013. ==Restricții și precizări== * 1...

New page

==Cerința==
Dându-se n, un număr natural, să se afle numărul de pătrate care au colţurile coordonate numere întregi cuprinse între 0 şi n inclusiv.

==Date de intrare==
Programul citește de la tastatură un număr natural n.

==Date de ieșire==
Programul va afişa pe ecran un număr natural, reprezentând numărul de pătrate formate cu cele (n+1)2 puncte. Deoarece rezultatul poate fi mare, se va afişa răspunsul modulo 666013.

==Restricții și precizări==
* 1 &les; n &les; 2.000.000.000
* Pentru teste în valoare de 30 de puncte, n ≤ 10
* Pentru teste în valoare de 75 de puncte, n ≤ 2.000.000
==Exemplu==
Intrare

2
Ieșire

6
==Explicație==
Pătratele ce se formează au colţurile:

# (0, 0), (0, 1), (1, 1), (1, 0)
# (0, 1), (0, 2), (1, 2), (1, 1)
# (1, 0), (1, 1), (2, 1), (2, 0)
# (1, 1), (1, 2), (2, 2), (2, 1)
# (0, 0), (0, 2), (2, 2), (2, 0)
# (0, 1), (1, 2), (2, 1), (1, 0)

==Rezolvare==
<syntaxhighlight lang="python">
def validate_input(n):
if n < 1 or n > 2000000000:
raise ValueError("n trebuie sa fie intre 1 si 2.000.000.000")

def calculate_sum(n):
validate_input(n)
sol = 0
mod = 666013

n %= mod

for i in range(n):
sol += (n - i) * (n - i) * (i + 1)
sol %= mod

return sol

def main():
n = int(input())
sol = calculate_sum(n)
print(sol)

if __name__ == "__main__":
main()

</syntaxhighlight>

==Explicație cod==
Acest cod definește trei funcții și o funcție principală:

Funcția validate_input(n) verifică dacă valoarea parametrului n este cuprinsă între 1 și 2.000.000.000, și aruncă o excepție ValueError dacă nu este.

Funcția calculate_sum(n) primește un parametru n și calculează suma unei anumite formule matematice, bazată pe valoarea lui n și un număr constant (mod = 666013). Apoi, funcția returnează această sumă.

Funcția main() citește un număr întreg de la tastatură, apelează funcția calculate_sum(n) pentru a calcula suma corespunzătoare, și apoi afișează rezultatul.

Dacă acest script este rulat ca un program, atunci funcția main() este apelată.