2881 - Cartonase 1 - Revision history

Alexandra Leș: /* Exemplu */

2023-04-25T11:04:01Z

Exemplu

← Older revision		Revision as of 11:04, 25 April 2023
Line 18:		Line 18:
	: 30 15 6 18 303 45 44 25		: 30 15 6 18 303 45 44 25
	; cartonase1.out		; cartonase1.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	: 7		: 7

	== Explicație ==		== Explicație ==
	Primul jucător va pune '''30 de cartonaşe'''.		Primul jucător va pune '''30 de cartonaşe'''.

Diana Butuza: /* Rezolvare */

2023-04-09T18:29:44Z

Rezolvare

← Older revision		Revision as of 18:29, 9 April 2023
Line 35:		Line 35:
	return a		return a

	def ~~validate_date~~(n, xi):		def validare_date(n, xi):
	if not (2 <= n <= 100_000):		if not (2 <= n <= 100_000):
	return False		return False
Line 47:		Line 47:
	n = int(fin.readline())		n = int(fin.readline())
	xi = list(map(int, fin.readline().split()))		xi = list(map(int, fin.readline().split()))
	if not ~~validate_date~~(n, xi):		if not validare_date(n, xi):
	fout.write("Datele nu corespund restricțiilor impuse.")		fout.write("Datele nu corespund restricțiilor impuse.")
	else:		else:

Diana Butuza: /* Explicație rezolvare */

2023-04-09T18:26:53Z

Explicație rezolvare

← Older revision		Revision as of 18:26, 9 April 2023
Line 69:		Line 69:

	== Explicație rezolvare ==		== Explicație rezolvare ==
	Funcția cmmdc calculează cel mai mare divizor comun între două numere folosind algoritmul lui Euclid. <br>Funcția validate_date primește numărul de elemente n și o listă de numere xi și verifică dacă acestea respectă condițiile din enunț. Mai precis, n trebuie să fie între 2 și 100.000, iar fiecare element din xi trebuie să fie între 1 și 100.000.000. <br>În funcția principală, se deschide fișierul de intrare cartonase1.in în modul citire și fișierul de ieșire cartonase1.out în modul scriere, cu codificarea utf-8. <br> Se citește n și lista xi din fișierul de intrare. <br> Se validează datele citite din fișierul de intrare folosind funcția validate_date. Dacă acestea nu respectă condițiile din enunț, se afișează un mesaj de eroare în fișierul de ieșire și programul se termină. Altfel, se afișează un mesaj de confirmare în fișierul de ieșire. <br> Se inițializează variabila x cu primul element din xi. <br> Se parcurge lista xi de la al doilea element până la ultimul folosind o buclă for. Pentru fiecare element y, se calculează CMMDC-ul dintre x și y folosind funcția cmmdc și se actualizează valoarea lui x. Dacă x devine egal cu 1, se afișează poziția i în fișierul de ieșire și se setează variabila ok pe False. Se folosește variabila ok pentru a verifica dacă s-a găsit sau nu o pereche de numere cu CMMDC-ul egal cu 1. Dacă ok este True la finalul buclei, se afișează -1 în fișierul de ieșire.		Funcția cmmdc calculează cel mai mare divizor comun între două numere folosind algoritmul lui Euclid(algoritmul împarte deîmpărțitul la rest până când împărțitorul este 0, apoi returnează deîmpărțitul). <br>Funcția validate_date primește numărul de elemente n și o listă de numere xi și verifică dacă acestea respectă condițiile din enunț. Mai precis, n trebuie să fie între 2 și 100.000, iar fiecare element din xi trebuie să fie între 1 și 100.000.000. <br>În funcția principală, se deschide fișierul de intrare cartonase1.in în modul citire și fișierul de ieșire cartonase1.out în modul scriere, cu codificarea utf-8. <br> Se citește n și lista xi din fișierul de intrare. <br> Se validează datele citite din fișierul de intrare folosind funcția validate_date. Dacă acestea nu respectă condițiile din enunț, se afișează un mesaj de eroare în fișierul de ieșire și programul se termină. Altfel, se afișează un mesaj de confirmare în fișierul de ieșire. <br> Se inițializează variabila x cu primul element din xi. <br> Se parcurge lista xi de la al doilea element până la ultimul folosind o buclă for. Pentru fiecare element y, se calculează CMMDC-ul dintre x și y folosind funcția cmmdc și se actualizează valoarea lui x. Dacă x devine egal cu 1, se afișează poziția i în fișierul de ieșire și se setează variabila ok pe False. Se folosește variabila ok pentru a verifica dacă s-a găsit sau nu o pereche de numere cu CMMDC-ul egal cu 1. Dacă ok este True la finalul buclei, se afișează -1 în fișierul de ieșire.

Alexandra Leș: /* Rezolvare */

2023-04-06T19:42:44Z

Rezolvare

← Older revision		Revision as of 19:42, 6 April 2023
Line 35:		Line 35:
	return a		return a

	def ~~validate_input~~(n, ~~nums~~):		def validate_date(n, xi):
	if not (2 <= n <= 100_000):		if not (2 <= n <= 100_000):
	return False		return False
	for num in ~~nums~~:		for num in xi:
	if not (1 <= num <= 100_000_000):		if not (1 <= num <= 100_000_000):
	return False		return False
	return True		return True

	~~def main()~~:		if __name__ == '__main__':
	with open('cartonase1.in', 'r') as fin:		with open('cartonase1.in', 'r') as fin, open('cartonase1.out', 'w', encoding='utf-8') as fout:
	n = int(fin.readline())		n = int(fin.readline())
	~~nums~~ = list(map(int, fin.readline().split()))		xi = list(map(int, fin.readline().split()))
	if not ~~validate_input~~(n, ~~nums~~):		if not validate_date(n, xi):
	~~print~~("Datele nu corespund restricțiilor impuse.")		fout.write("Datele nu corespund restricțiilor impuse.")
	~~return~~		else:
			fout.write("Datele sunt introduse corect\n")
	x = ~~nums~~[0]		x = xi[0]
	ok = True		ok = True
	for i in range(2, n+1):		for i in range(2, n + 1):
	y = ~~nums~~[i-1]		y = xi[i - 1]
	x = cmmdc(x, y)		x = cmmdc(x, y)
	if x == 1:		if x == 1:
	~~print~~(i)		fout.write(str(i))
	ok = False		ok = False
	break		break
	if ok:		if ok:
	~~print~~(-1)		fout.write("-1")


	~~if __name__ == '__main__':~~
	~~print("Datele sunt introduse corect.")~~
	~~main()~~


	</syntaxhighlight>		</syntaxhighlight>

	== Explicație rezolvare ==		== Explicație rezolvare ==
	Funcția cmmdc calculează cel mai mare divizor comun între două numere folosind algoritmul lui Euclid. <br>Funcția validate_date primește numărul de elemente n și o listă de numere xi și verifică dacă acestea respectă condițiile din enunț. Mai precis, n trebuie să fie între 2 și 100.000, iar fiecare element din xi trebuie să fie între 1 și 100.000.000. <br>În funcția principală, se deschide fișierul de intrare cartonase1.in în modul citire și fișierul de ieșire cartonase1.out în modul scriere, cu codificarea utf-8. <br> Se citește n și lista xi din fișierul de intrare. <br> Se validează datele citite din fișierul de intrare folosind funcția validate_date. Dacă acestea nu respectă condițiile din enunț, se afișează un mesaj de eroare în fișierul de ieșire și programul se termină. Altfel, se afișează un mesaj de confirmare în fișierul de ieșire. <br> Se inițializează variabila x cu primul element din xi. <br> Se parcurge lista xi de la al doilea element până la ultimul folosind o buclă for. Pentru fiecare element y, se calculează CMMDC-ul dintre x și y folosind funcția cmmdc și se actualizează valoarea lui x. Dacă x devine egal cu 1, se afișează poziția i în fișierul de ieșire și se setează variabila ok pe False. Se folosește variabila ok pentru a verifica dacă s-a găsit sau nu o pereche de numere cu CMMDC-ul egal cu 1. Dacă ok este True la finalul buclei, se afișează -1 în fișierul de ieșire.		Funcția cmmdc calculează cel mai mare divizor comun între două numere folosind algoritmul lui Euclid. <br>Funcția validate_date primește numărul de elemente n și o listă de numere xi și verifică dacă acestea respectă condițiile din enunț. Mai precis, n trebuie să fie între 2 și 100.000, iar fiecare element din xi trebuie să fie între 1 și 100.000.000. <br>În funcția principală, se deschide fișierul de intrare cartonase1.in în modul citire și fișierul de ieșire cartonase1.out în modul scriere, cu codificarea utf-8. <br> Se citește n și lista xi din fișierul de intrare. <br> Se validează datele citite din fișierul de intrare folosind funcția validate_date. Dacă acestea nu respectă condițiile din enunț, se afișează un mesaj de eroare în fișierul de ieșire și programul se termină. Altfel, se afișează un mesaj de confirmare în fișierul de ieșire. <br> Se inițializează variabila x cu primul element din xi. <br> Se parcurge lista xi de la al doilea element până la ultimul folosind o buclă for. Pentru fiecare element y, se calculează CMMDC-ul dintre x și y folosind funcția cmmdc și se actualizează valoarea lui x. Dacă x devine egal cu 1, se afișează poziția i în fișierul de ieșire și se setează variabila ok pe False. Se folosește variabila ok pentru a verifica dacă s-a găsit sau nu o pereche de numere cu CMMDC-ul egal cu 1. Dacă ok este True la finalul buclei, se afișează -1 în fișierul de ieșire.

Alexandra Leș: /* Explicație rezolvare */

2023-04-06T19:42:18Z

Explicație rezolvare

← Older revision		Revision as of 19:42, 6 April 2023
Line 70:		Line 70:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare ==		== Explicație rezolvare ==
	În funcția validate_input, se verifică dacă intrările corespund restricțiilor cerute de enunțul problemei. Dacă numărul de copii este în afara intervalului [2, 100000] sau numerele de cartonașe sunt în afara intervalului [1, 100000000], atunci se afișează un mesaj corespunzător și se returnează valoarea False. <br> Funcția cmmdc ~~este o implementare simplă a algoritmului lui Euclid pentru calcularea celui~~ mai mare divizor comun ~~dintre~~ două numere. ~~Se utilizează în bucla for pentru a calcula cel mai mare divizor comun dintre numerele~~ de ~~cartonașe primite~~ de ~~jucători~~. <br> În funcția ~~main~~, se ~~citește numărul~~ de ~~copii~~ și ~~apoi se citește numărul~~ de ~~cartonașe al primului jucător~~. ~~Apoi se parcurg numerele de cartonașe ale celorlalți jucători~~, ~~calculând cel mai mare divizor comun dintre numărul de cartonașe al jucătorului curent~~ și ~~numărul~~ de ~~cartonașe pus pe masă~~ de ~~jucătorul anterior~~. Dacă ~~la un moment dat cel mai mare divizor comun este 1~~, ~~atunci~~ se afișează ~~numărul~~ de ~~ordine al jucătorului curent~~ și se ~~iese din bucla for~~. ~~Dacă niciun jucător nu ajunge să pună pe masă un singur cartonaș~~, se afișează ~~valoarea -1~~. <br> ~~Funcția validate_input este apelată înainte~~ de ~~bucla~~ for pentru a verifica dacă ~~datele~~ de ~~intrare respectă restricțiile~~.		Funcția cmmdc calculează cel mai mare divizor comun între două numere folosind algoritmul lui Euclid. <br>Funcția validate_date primește numărul de elemente n și o listă de numere xi și verifică dacă acestea respectă condițiile din enunț. Mai precis, n trebuie să fie între 2 și 100.000, iar fiecare element din xi trebuie să fie între 1 și 100.000.000. <br>În funcția principală, se deschide fișierul de intrare cartonase1.in în modul citire și fișierul de ieșire cartonase1.out în modul scriere, cu codificarea utf-8. <br> Se citește n și lista xi din fișierul de intrare. <br> Se validează datele citite din fișierul de intrare folosind funcția validate_date. Dacă acestea nu respectă condițiile din enunț, se afișează un mesaj de eroare în fișierul de ieșire și programul se termină. Altfel, se afișează un mesaj de confirmare în fișierul de ieșire. <br> Se inițializează variabila x cu primul element din xi. <br> Se parcurge lista xi de la al doilea element până la ultimul folosind o buclă for. Pentru fiecare element y, se calculează CMMDC-ul dintre x și y folosind funcția cmmdc și se actualizează valoarea lui x. Dacă x devine egal cu 1, se afișează poziția i în fișierul de ieșire și se setează variabila ok pe False. Se folosește variabila ok pentru a verifica dacă s-a găsit sau nu o pereche de numere cu CMMDC-ul egal cu 1. Dacă ok este True la finalul buclei, se afișează -1 în fișierul de ieșire.

Alexandra Leș: Pagină nouă: == Cerinţa == Într-o zi, câțiva copii plictisiți de “Popa Prostul”, au inventat jocul “Popa Prostul 2”. Acest joc se joacă cu mai multe cartonașe identice. La început, fiecare jucător primește un număr de cartonașe. Primul jucător pune pe masă un număr de cartonașe egal cu cel mai mare divizor al numărului de cartonașe pe care îl avea în mână. Următorul pune un număr maxim de cartonașe, divizor al numărului de cartonașe pe care le are în m...

2023-04-02T11:05:16Z

Pagină nouă: == Cerinţa == Într-o zi, câțiva copii plictisiți de “Popa Prostul”, au inventat jocul “Popa Prostul 2”. Acest joc se joacă cu mai multe cartonașe identice. La început, fiecare jucător primește un număr de cartonașe. Primul jucător pune pe masă un număr de cartonașe egal cu cel mai mare divizor al numărului de cartonașe pe care îl avea în mână. Următorul pune un număr maxim de cartonașe, divizor al numărului de cartonașe pe care le are în m...

New page

== Cerinţa ==
Într-o zi, câțiva copii plictisiți de “Popa Prostul”, au inventat jocul “Popa Prostul 2”. Acest joc se joacă cu mai multe cartonașe identice. La început, fiecare jucător primește un număr de cartonașe. Primul jucător pune pe masă un număr de cartonașe egal cu cel mai mare divizor al numărului de cartonașe pe care îl avea în mână. Următorul pune un număr maxim de cartonașe, divizor al numărului de cartonașe pe care le are în mână, dar și divizor al numărului de cartonașe pus de jucătorul dinainte. Jocul continuă până când unul dintre copii pune jos un singur cartonaș. Jucătorul care va fi nevoit să pună un singur cartonaș va fi pierzătorul.

Dându-se numărul n de copii și numărul de cartonașe pe care îl primește fiecare, să se determine numărul de ordine al copilului care va pierde jocul.
== Date de intrare ==
Pe prima linie a fișierului de intrare '''cartonase1.in''' se va găsi numărul '''n''' de copii. Pe a doua linie vor fi '''n''' numere: '''x1,x2…xn''' reprezentând numărul de cartonașe pe care îl primește fiecare jucător.
== Date de ieşire ==
Dacă datele sunt introduse corect, în fișier se va afișa:
'''"Datele sunt introduse corect."''', apoi pe prima linie a fișierului '''cartonase1.out''' se va scrie numărul de ordine al pierzătorului sau valoarea '''-1''' dacă nu există pierzător.În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

== Restricții și precizări ==
* 2 &les; n &les; 100.000
* 1 &les; xi &les; 100.000.000
* Primul jucător va avea numărul de ordine 1.
== Exemplu ==
; cartonase1.in
: 8
: 30 15 6 18 303 45 44 25
; cartonase1.out
: Datele introduse corespund restricțiilor impuse.
: 7
== Explicație ==
Primul jucător va pune '''30 de cartonaşe'''.
Al doilea jucător va pune '''15 cartonaşe'''.
Al treilea jucător va pune '''3''' cartonaşe.
Jucătorii '''4, 5 şi 6''' vor pune '''3''' cartonaşe fiecare.
Jucătorul cu numărul '''7''' va fi obligat să pună '''1''' cartonaş şi va pierde jocul.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def cmmdc(a, b):
while b:
r = a % b
a = b
b = r
return a

def validate_input(n, nums):
if not (2 <= n <= 100_000):
return False
for num in nums:
if not (1 <= num <= 100_000_000):
return False
return True

def main():
with open('cartonase1.in', 'r') as fin:
n = int(fin.readline())
nums = list(map(int, fin.readline().split()))
if not validate_input(n, nums):
print("Datele nu corespund restricțiilor impuse.")
return

x = nums[0]
ok = True
for i in range(2, n+1):
y = nums[i-1]
x = cmmdc(x, y)
if x == 1:
print(i)
ok = False
break
if ok:
print(-1)

if __name__ == '__main__':
print("Datele sunt introduse corect.")
main()

</syntaxhighlight>
== Explicație rezolvare ==
În funcția validate_input, se verifică dacă intrările corespund restricțiilor cerute de enunțul problemei. Dacă numărul de copii este în afara intervalului [2, 100000] sau numerele de cartonașe sunt în afara intervalului [1, 100000000], atunci se afișează un mesaj corespunzător și se returnează valoarea False. <br> Funcția cmmdc este o implementare simplă a algoritmului lui Euclid pentru calcularea celui mai mare divizor comun dintre două numere. Se utilizează în bucla for pentru a calcula cel mai mare divizor comun dintre numerele de cartonașe primite de jucători. <br> În funcția main, se citește numărul de copii și apoi se citește numărul de cartonașe al primului jucător. Apoi se parcurg numerele de cartonașe ale celorlalți jucători, calculând cel mai mare divizor comun dintre numărul de cartonașe al jucătorului curent și numărul de cartonașe pus pe masă de jucătorul anterior. Dacă la un moment dat cel mai mare divizor comun este 1, atunci se afișează numărul de ordine al jucătorului curent și se iese din bucla for. Dacă niciun jucător nu ajunge să pună pe masă un singur cartonaș, se afișează valoarea -1. <br> Funcția validate_input este apelată înainte de bucla for pentru a verifica dacă datele de intrare respectă restricțiile.