2014 - Canguri - Revision history

Vardai Erwin: /* Explicatie */

2023-05-07T18:41:58Z

Explicatie

← Older revision		Revision as of 18:41, 7 May 2023
Line 102:		Line 102:


	==~~Explicatie~~==		==Explicație==

	Pentru validarea datelor de intrare, am definit funcția validate_input, care primește numărul de linii n și datele propriu-zise data și verifică dacă avem exact 3 linii de date, iar fiecare linie conține două numere naturale separate prin spațiu.		Pentru validarea datelor de intrare, am definit funcția validate_input, care primește numărul de linii n și datele propriu-zise data și verifică dacă avem exact 3 linii de date, iar fiecare linie conține două numere naturale separate prin spațiu.

	În funcția main, citim datele de intrare din fișierul "canguri.in" și le validăm folosind funcția validate_input. Apoi, sortăm lista de canguri în funcție de lungimea săriturii		În funcția main, citim datele de intrare din fișierul "canguri.in" și le validăm folosind funcția validate_input. Apoi, sortăm lista de canguri în funcție de lungimea săriturii

Vardai Erwin: /* Explicatie */

2023-05-07T18:36:26Z

Explicatie

← Older revision		Revision as of 18:36, 7 May 2023
Line 44:		Line 44:
	:Datele de intrare corespund restricțiilor impuse.		:Datele de intrare corespund restricțiilor impuse.

	==~~Explicatie~~==		==Explicație==

	Primul cangur are numărul de concurs '''769''' şi lungimea săriturii egală cu '''2''' metri.		Primul cangur are numărul de concurs '''769''' şi lungimea săriturii egală cu '''2''' metri.
Line 51:		Line 51:
	Primul va trece linia de sosire cangurul cu numărul de concurs '''354.'''		Primul va trece linia de sosire cangurul cu numărul de concurs '''354.'''
	El va efectua '''134''' de sărituri pentru a trece linia de sosire.		El va efectua '''134''' de sărituri pentru a trece linia de sosire.







	==Rezolvare==		==Rezolvare==

Vardai Erwin: /* Exemplul 1 */

2023-05-07T18:35:44Z

Exemplul 1

← Older revision		Revision as of 18:35, 7 May 2023
Line 33:		Line 33:
	==Exemplul 1==		==Exemplul 1==
	;'''canguri.in '''		;'''canguri.in '''
	769 2		:769 2
	354 6		:354 6
	129 4		:129 4


	;'''canguri.out '''		;'''canguri.out '''
			:354
			:134

	~~354~~		;Ieșire
	~~134~~		:Datele de intrare corespund restricțiilor impuse.

	==Explicatie==		==Explicatie==

Vardai Erwin: /* Date de ieșire */

2023-05-07T18:33:50Z

Date de ieșire

← Older revision		Revision as of 18:33, 7 May 2023
Line 19:		Line 19:

	==Date de ieșire==		==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse."
	În fişierul canguri.out se va scrie:		În fişierul canguri.out se va scrie:

	*pe prima linie, numărul de concurs al cangurului care trece primul linia de sosire;		*pe prima linie, numărul de concurs al cangurului care trece primul linia de sosire;
	*pe cea de-a doua linie, un număr natural ce reprezintă numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.		*pe cea de-a doua linie, un număr natural ce reprezintă numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.
			În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."


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

Vardai Erwin: /* Enunt */

2023-05-07T18:32:00Z

Enunt

← Older revision		Revision as of 18:32, 7 May 2023
Line 1:		Line 1:
	==~~Enunt~~==		==Enunț==

	La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă de 800 metri.		La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă de 800 metri.

Cuceu Andrei: Pagină nouă: ==Enunt== La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă de 800 metri. Fiecare cangur se aliniază la linia de start, îşi lipeşte pe marsupiu eticheta cu numărul său de concurs iar apoi când se dă stratul efectuează săritură după săritură până trece linia de sosire. Cunoscând lungimea săriturii fiecărui cangur (exprimată în metri) şi faptul că nu există doi canguri cu sărituri de aceeaşi lungime, sc...

2023-05-07T18:11:55Z

Pagină nouă: ==Enunt== La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă de 800 metri. Fiecare cangur se aliniază la linia de start, îşi lipeşte pe marsupiu eticheta cu numărul său de concurs iar apoi când se dă stratul efectuează săritură după săritură până trece linia de sosire. Cunoscând lungimea săriturii fiecărui cangur (exprimată în metri) şi faptul că nu există doi canguri cu sărituri de aceeaşi lungime, sc...

New page

==Enunt==

La proba de atletism s-au calificat trei canguri care trebuie să efectueze sărituri pe o pistă de 800 metri.
Fiecare cangur se aliniază la linia de start, îşi lipeşte pe marsupiu eticheta cu numărul său de concurs iar apoi când se dă stratul efectuează săritură după săritură până trece linia de sosire.

Cunoscând lungimea săriturii fiecărui cangur (exprimată în metri) şi faptul că nu există doi canguri cu sărituri de aceeaşi lungime, scrieți un program care să determine:

==Cerință==

a) Numărul de concurs al cangurului care ajunge primul la linia de sosire;
b) Numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.

==Date de intrare==

Din fişierul de intrare canguri.in se citesc:

*de pe primele trei linii, câte două numere naturale despărțite prin câte un spațiu, ce reprezintă numărul de concurs respectiv lungimea săriturii fiecărui cangur.

==Date de ieșire==

În fişierul canguri.out se va scrie:

*pe prima linie, numărul de concurs al cangurului care trece primul linia de sosire;
*pe cea de-a doua linie, un număr natural ce reprezintă numărul săriturilor efectuate de cangurul care a trecut primul linia de sosire.

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

Numerele scrise pe etichetele de concurs sunt numere naturale cu maximum trei cifre
pentru determinarea corectă a numărului de concurs se acordă 60% din punctaj; pentru determinarea corectă a numărului de sărituri se acordă 40% din punctaj

==Exemplul 1==
;'''canguri.in '''
769 2
354 6
129 4

;'''canguri.out '''

354
134

==Explicatie==

Primul cangur are numărul de concurs '''769''' şi lungimea săriturii egală cu '''2''' metri.
Cel de-al doilea cangur are numărul de concurs '''354''' şi lungimea săriturii de '''6''' metri.
Cel de-al treilea cangur are numărul de concurs '''129''' și lungimea săriturii de '''4''' metri.
Primul va trece linia de sosire cangurul cu numărul de concurs '''354.'''
El va efectua '''134''' de sărituri pentru a trece linia de sosire.

==Rezolvare==
===Rezolvare ver. 1===
<syntaxhighlight lang="python" line="1" start="1">

def validate_input(n, data):
if n != 3:
return False
for i in range(n):
if len(data[i]) != 2:
return False
if not data[i][0].isdigit() or not data[i][1].isdigit():
return False
return True

def main():
# Citim datele de intrare din fisierul "canguri.in"
with open("canguri.in", "r") as f:
n = 3
data = [tuple(line.strip().split()) for line in f.readlines()]

# Validam datele de intrare
if not validate_input(n, data):
print("Date de intrare invalide!")
return

# Sortam lista de canguri in functie de lungimea sariturii
sorted_canguri = sorted(data, key=lambda x: int(x[1]))

# Aflam numarul de concurs al cangurului care trece primul linia de sosire
numar_cangur = sorted_canguri[0][0]
print(numar_cangur)

# Aflam numarul de sarituri efectuate de cangurul care a trecut primul linia de sosire
nr_sarituri = 800 // int(sorted_canguri[0][1])
print(nr_sarituri)

# Scriem rezultatele in fisierul "canguri.out"
with open("canguri.out", "w") as f:
f.write(str(numar_cangur) + "\n")
f.write(str(nr_sarituri) + "\n")

if __name__ == "__main__":
main()

</syntaxhighlight>

==Explicatie==

Pentru validarea datelor de intrare, am definit funcția validate_input, care primește numărul de linii n și datele propriu-zise data și verifică dacă avem exact 3 linii de date, iar fiecare linie conține două numere naturale separate prin spațiu.

În funcția main, citim datele de intrare din fișierul "canguri.in" și le validăm folosind funcția validate_input. Apoi, sortăm lista de canguri în funcție de lungimea săriturii