3024 - ou - Revision history

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

2023-05-14T22:35:59Z

Date de ieșire

← Older revision		Revision as of 22:35, 14 May 2023
Line 10:		Line 10:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul de ieșire ou.out va conține:~~
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	'''"Datele sunt introduse corect."'''~~, apoi pe un rând nou '''~~pe prima linie n numere, reprezentând numărul ouălor avute de fiecare proprietar la sfârşitul zilei.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''' ou.out pe prima linie n numere, reprezentând numărul ouălor avute de fiecare proprietar la sfârşitul zilei.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Flaviu at 21:51, 14 May 2023

2023-05-14T21:51:01Z

Show changes

Flaviu at 08:07, 3 May 2023

2023-05-03T08:07:49Z

← Older revision		Revision as of 08:07, 3 May 2023
Line 12:		Line 12:
	Fișierul de ieșire ou.out va conține:		Fișierul de ieșire ou.out va conține:
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''', apoi pe un rând nou '''pe prima linie n numere, reprezentând numărul ouălor avute de fiecare proprietar la sfârşitul zilei.''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 3 ≤ n ≤ 100.000		* 3 ≤ n ≤ 100.000
	* numerele de pe a doua linie a fișierului de intrare vor fi naturale nenule, mai mici decât 1.000.000.000		* numerele de pe a doua linie a fișierului de intrare vor fi naturale nenule, mai mici decât 1.000.000.000
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: ou.in
	: 5		: 5
	: 13 2 7 44 5		: 13 2 7 44 5
	; Ieșire		; Ieșire
	: ~~Datele nu corespund restricțiilor impuse~~.		: ou.out
	: Datele sunt introduse correct.		: Datele sunt introduse correct.
	: 15 1 26 1 28		: 15 1 26 1 28

			== Exemplu 2 ==
			; Intrare
			: ou.in
			: 5
			: -13 2 72 44 -5
			; Ieșire
			: ou.out
			: Datele nu corespund restricțiilor impuse.



	== Rezolvare ==		== Rezolvare ==

Flaviu at 14:52, 28 April 2023

2023-04-28T14:52:30Z

← Older revision		Revision as of 14:52, 28 April 2023
Line 10:		Line 10:

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire ou.out va conține pe ~~prima linie n numere~~, reprezentând ~~numărul ouălor avute de fiecare proprietar la sfârşitul zilei~~.		Fișierul de ieșire ou.out va conține:
			Dacă datele sunt introduse corect, pe ecran se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
Line 20:		Line 22:
	: 13 2 7 44 5		: 13 2 7 44 5
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: Datele sunt introduse correct.
	: 15 1 26 1 28		: 15 1 26 1 28

Line 68:		Line 72:
	f.write(" ".join(str(x) for x in sol))		f.write(" ".join(str(x) for x in sol))
	if validare(sol):		if validare(sol):
	print("~~Solutia este corecta!~~")		print("Datele sunt introduse corect.")
	else:		else:
	print("~~Solutia~~ nu ~~este corecta!~~")		print("Datele nu corespund restricțiilor impuse.")
			print("\n".join(str(x) for x in sol))

	</syntaxhighlight>		</syntaxhighlight>

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3024/ou 3024 - ou] ---- == Cerinţa == Pe strada lui Dorel casele sunt aşezate doar de o parte a străzii. Cu ocazia sărbătorilor de Paşti, fiecare proprietar împarte ouă roşii vecinilor cei mai apropiaţi de casa lui. Se ştie că pe strada lui Dorel sunt n case, fiecare proprietar i are O[i] ouă, fiecare proprietar împarte ouă la un număr egal de case situate în stânga şi în dreapta lui, de asemenea fiecare vrea să împ...

2023-04-18T07:11:49Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3024/ou 3024 - ou] ---- == Cerinţa == Pe strada lui Dorel casele sunt aşezate doar de o parte a străzii. Cu ocazia sărbătorilor de Paşti, fiecare proprietar împarte ouă roşii vecinilor cei mai apropiaţi de casa lui. Se ştie că pe strada lui Dorel sunt n case, fiecare proprietar i are O[i] ouă, fiecare proprietar împarte ouă la un număr egal de case situate în stânga şi în dreapta lui, de asemenea fiecare vrea să împ...

New page

Sursa: [https://www.pbinfo.ro/probleme/3024/ou 3024 - ou]
----
== Cerinţa ==
Pe strada lui Dorel casele sunt aşezate doar de o parte a străzii. Cu ocazia sărbătorilor de Paşti, fiecare proprietar împarte ouă roşii vecinilor cei mai apropiaţi de casa lui. Se ştie că pe strada lui Dorel sunt n case, fiecare proprietar i are O[i] ouă, fiecare proprietar împarte ouă la un număr egal de case situate în stânga şi în dreapta lui, de asemenea fiecare vrea să împartă ouă la un număr maxim de case, un număr egal de ouă, cât mai mare, la fiecare casă. Dacă obiceiul de împărţire a ouălor are loc simultan, aflaţi câte ouă va avea fiecare la sfârşitul zilei.

== Date de intrare ==
Fișierul de intrare ou.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații, reprezentând numărul ouălor din fiecare casă.

== Date de ieșire ==
Fișierul de ieșire ou.out va conține pe prima linie n numere, reprezentând numărul ouălor avute de fiecare proprietar la sfârşitul zilei.

== Restricţii şi precizări ==
* 3 ≤ n ≤ 100.000
* numerele de pe a doua linie a fișierului de intrare vor fi naturale nenule, mai mici decât 1.000.000.000
== Exemplu ==
; Intrare
: 5
: 13 2 7 44 5
; Ieșire
: 15 1 26 1 28

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 3024 - ou

def citire():
with open("ou.in") as f:
n = int(f.readline())
O = list(map(int, f.readline().split()))
return O, n

def rezolvare(O, n):
S = sum(O)
S /= n
stanga = [0] * n
dreapta = [0] * n
for i in range(1, n):
stanga[i] = stanga[i - 1] + O[i - 1]
for i in range(n - 2, -1, -1):
dreapta[i] = dreapta[i + 1] + O[i + 1]
sol = []
for i in range(n):
oua = (stanga[i] + dreapta[i]) // (2 * S)
sol.append(oua)
return sol

def validare(sol):
with open("ou.in") as f:
n = int(f.readline())
O = list(map(int, f.readline().split()))
for i in range(n):
S = sum(O)
S //= len(sol)
for j in range(i - oua, i + oua + 1):
if j >= 0 and j < n:
S -= sol[j]
if S != 0:
return False
return True

if __name__ == "__main__":
O, n = citire()
sol = rezolvare(O, n)
with open("ou.out", "w") as f:
f.write(" ".join(str(x) for x in sol))
if validare(sol):
print("Solutia este corecta!")
else:
print("Solutia nu este corecta!")

</syntaxhighlight>
== Explicatie Rezolvare ==
Pentru a rezolva această problemă, vom urma următorii pași:

Vom scrie o funcție citire() pentru a citi datele din fișierul de intrare.
Vom scrie o funcție rezolvare(O, n) care primește lista O cu numărul de ouă pentru fiecare casă și numărul de case n, și returnează lista cu numărul de ouă pe care îl va avea fiecare proprietar la sfârșitul zilei.
Vom scrie o funcție validare(sol) pentru a valida soluția noastră, verificând dacă numărul total de ouă împărțit de fiecare proprietar corespunde cu numărul de ouă pe care îl are inițial.
În funcția citire() se deschide fișierul "ou.in" și se citesc cele două linii. Prima linie conține numărul de case n, iar a doua linie conține numărul de ouă din fiecare casă.
Funcția rezolvare(O, n) primește lista O și numărul de case n. Se calculează numărul total de ouă S, se calculează sumele pentru casele din stânga și din dreapta fie
În funcția main vom apela cele trei funcții și vom scrie rezultatul în fișierul de ieșire.