3735 - Concurs 3 - Revision history

Tamas Claudia at 17:16, 26 April 2023

2023-04-26T17:16:46Z

← Older revision		Revision as of 17:16, 26 April 2023
Line 145:		Line 145:

	== Explicație rezolvare ==		== Explicație rezolvare ==
	Funcția '''verificare_date''' verifică dacă datele de intrare sunt introduse corect~~, adică numărul de concurenți din fișier trebuie să corespundă cu lungimea listei de concurenți și punctajele trebuie să fie între 0 și 10~~.<br><br>Funcția '''punctaj_maxim''' primește lista de concurenți și calculează punctajul total al fiecărui concurent, găsește punctajul maxim și numărul de concurenți cu acest punctaj maxim.<br><br>Funcția '''echipe_campioane''' primește lista de concurenți și găsește echipele care au obținut punctajul maxim și returnează lista lor sortată alfabetic și punctajul lor total, sau textul '''FARA CAMPION''' dacă toate echipele au punctajul 0.<br><br>În funcția principală, se citesc datele de intrare din fișier și se verifică dacă sunt introduse corect. Apoi, se verifică cerința citită din fișier și se afișează rezultatul funcției corespunzătoare, sau se afișează un mesaj de eroare dacă cerința nu este validă.		Funcția '''verificare_date''' verifică dacă datele de intrare sunt introduse corect.<br><br>Funcția '''punctaj_maxim''' primește lista de concurenți și calculează punctajul total al fiecărui concurent, găsește punctajul maxim și numărul de concurenți cu acest punctaj maxim.<br><br>Funcția '''echipe_campioane''' primește lista de concurenți și găsește echipele care au obținut punctajul maxim și returnează lista lor sortată alfabetic și punctajul lor total, sau textul '''FARA CAMPION''' dacă toate echipele au punctajul 0.<br><br>În funcția principală, se citesc datele de intrare din fișier și se verifică dacă sunt introduse corect. Apoi, se verifică cerința citită din fișier și se afișează rezultatul funcției corespunzătoare, sau se afișează un mesaj de eroare dacă cerința nu este validă.

Tamas Claudia at 17:13, 26 April 2023

2023-04-26T17:13:36Z

← Older revision		Revision as of 17:13, 26 April 2023
Line 6:		Line 6:
	2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final '''0''', se va afișa textul '''FARA CAMPION'''.		2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final '''0''', se va afișa textul '''FARA CAMPION'''.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''concurs.in''' conține pe prima linie un număr '''C''' (care poate fi 1 sau 2), indicând cerința de rezolvat. Pe a doua linie se găsește un număr natural '''n''' reprezentând numărul de concurenți, iar pe fiecare dintre următoarele '''n''' linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei '''~~numar~~''' concurenți, în ordinea intrării în concurs.		Fișierul de intrare '''concurs.in''' conține pe prima linie un număr '''C''' (care poate fi 1 sau 2), indicând cerința de rezolvat. Pe a doua linie se găsește un număr natural '''n''' reprezentând numărul de concurenți, iar pe fiecare dintre următoarele '''n''' linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei '''n''' concurenți, în ordinea intrării în concurs.
	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi: 1. Dacă '''C = 1''', fișierul de ieșire '''concurs.out''' va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj.		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi: 1. Dacă '''C = 1''', fișierul de ieșire '''concurs.out''' va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj.

Tamas Claudia at 17:13, 26 April 2023

2023-04-26T17:13:16Z

← Older revision		Revision as of 17:13, 26 April 2023
Line 2:		Line 2:
	----		----
	== Cerinţa ==		== Cerinţa ==
	Cunoscând numărul '''~~numar~~''' de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine:		Cunoscând numărul '''n''' de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine:
	1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj;		1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj;
	2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final '''0''', se va afișa textul '''FARA CAMPION'''.		2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final '''0''', se va afișa textul '''FARA CAMPION'''.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''concurs.in''' conține pe prima linie un număr '''C''' (care poate fi 1 sau 2), indicând cerința de rezolvat. Pe a doua linie se găsește un număr natural '''~~numar~~''' reprezentând numărul de concurenți, iar pe fiecare dintre următoarele '''~~numar~~''' linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei '''numar''' concurenți, în ordinea intrării în concurs.		Fișierul de intrare '''concurs.in''' conține pe prima linie un număr '''C''' (care poate fi 1 sau 2), indicând cerința de rezolvat. Pe a doua linie se găsește un număr natural '''n''' reprezentând numărul de concurenți, iar pe fiecare dintre următoarele '''n''' linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei '''numar''' concurenți, în ordinea intrării în concurs.
	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi: 1. Dacă '''C = 1''', fișierul de ieșire '''concurs.out''' va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj.		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi: 1. Dacă '''C = 1''', fișierul de ieșire '''concurs.out''' va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj.
Line 14:		Line 14:
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* Se garantează că datele din fișier respectă formatul precizat.		* Se garantează că datele din fișier respectă formatul precizat.
	* '''1 ≤ N ≤ 100.000'''		* '''1 ≤ n ≤ 100.000'''
	* se garantează faptul că numărul de cifre al rezultatului de la punctul b) (numărul zecimal) este mai mic decât '''20''';		* se garantează faptul că numărul de cifre al rezultatului de la punctul b) (numărul zecimal) este mai mic decât '''20''';
	* Pentru teste în valoare de 35 de puncte avem '''C = 1'''.		* Pentru teste în valoare de 35 de puncte avem '''C = 1'''.

Tamas Claudia: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3735/concurs3] ---- == Cerinţa == Cunoscând numărul '''numar''' de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine: 1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj; 2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au...

2023-04-26T17:09:53Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3735/concurs3] ---- == Cerinţa == Cunoscând numărul '''numar''' de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine: 1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj; 2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au...

New page

Sursa: [https://www.pbinfo.ro/probleme/3735/concurs3]
----
== Cerinţa ==
Cunoscând numărul '''numar''' de concurenți, echipele din care fac parte precum și punctajele obținute de fiecare dintre ei, să se determine:
1. punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj;
2. numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și punctajul obținut de acestea. Dacă toate echipele au punctajul final '''0''', se va afișa textul '''FARA CAMPION'''.
== Date de intrare ==
Fișierul de intrare '''concurs.in''' conține pe prima linie un număr '''C''' (care poate fi 1 sau 2), indicând cerința de rezolvat. Pe a doua linie se găsește un număr natural '''numar''' reprezentând numărul de concurenți, iar pe fiecare dintre următoarele '''numar''' linii se găsesc câte două numere naturale, separate printr-un spațiu, reprezentând echipa și punctajele fiecăruia dintre cei '''numar''' concurenți, în ordinea intrării în concurs.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Datele sunt introduse corect."''', apoi: 1. Dacă '''C = 1''', fișierul de ieșire '''concurs.out''' va conține pe o singură linie două numere naturale, separate printr-un spațiu, reprezentând punctajul maxim obținut de un concurent și numărul de concurenți care au obținut acest punctaj.
2. Dacă '''C = 2''', fișierul de ieșire va conține pe o singură linie textul '''FARA CAMPION''' dacă toate echipele au la final punctajul '''0'''. În caz contrar linia va conține două, trei sau patru numere naturale separate prin câte un spațiu, reprezentând numărul sau numerele de concurs ale echipelor declarate campioane, în ordine crescătoare, și apoi punctajul obținut de acestea.
În caz contrar, pe ecran se va afișa: '''"Datele nu au fost introduse corect."'''

== Restricţii şi precizări ==
* Se garantează că datele din fișier respectă formatul precizat.
* '''1 ≤ N ≤ 100.000'''
* se garantează faptul că numărul de cifre al rezultatului de la punctul b) (numărul zecimal) este mai mic decât '''20''';
* Pentru teste în valoare de 35 de puncte avem '''C = 1'''.
* Pentru teste în valoare de 65 de puncte avem '''C = 2'''.

== Exemple ==
===Exemplul 1===
; concurs.in
: 1
: 7
: 1 1111973
: 2 3101971
: 1 1999
: 2 1010101
: 3 1010101
: 3 0
: 3 1371910
; Ecran
: Datele sunt introduse corect.
; concurs.out
: 31 4

===Exemplul 2===
; concurs.in
: 2
: 5
: 1 1111973
: 2 3101971
: 1 1999
: 3 1010101
: 3 1371910
; Ecran
: Datele sunt introduse corect.
; concurs.out
: 3 62
===Exemplul 3===
; concurs.in
: 2
: 3
: 2 1111973
: 3 31019
: 1 1010111
; Ecran
: Datele sunt introduse corect.
; concurs.out
: 1 2 3 23

== Rezolvare ==
<syntaxhighlight lang="python" line>
# 3735

def verificare_date(numar, concurenti):
# Verificăm că numărul de concurenți corespunde cu lungimea listei de concurenți
if numar != len(concurenti):
return False
# Verificăm că punctajele sunt între 0 și 10
for echipa, punctaje in concurenti:
for punctaj in punctaje:
if punctaj < 0 or punctaj > 10:
return False
return True

def punctaj_maxim(concurenti):
# Inițializăm punctajul maxim și numărul de concurenți cu punctajul maxim
punctaj_max = 0
numar_max = 0
# Parcurgem lista de concurenți
for echipa, punctaje in concurenti:
# Calculăm punctajul total al concurentului
punctaj_total = sum(punctaje)
# Verificăm dacă acesta este mai mare decât punctajul maxim curent
if punctaj_total > punctaj_max:
punctaj_max = punctaj_total
numar_max = 1
# Dacă este la fel de mare, creștem numărul de concurenți cu acest punctaj
elif punctaj_total == punctaj_max:
numar_max += 1
# Returnăm punctajul maxim și numărul de concurenți cu punctajul maxim
return punctaj_max, numar_max

def echipe_campioane(concurenti):
# Inițializăm lista de echipe campioane
echipe = []
# Inițializăm punctajul maxim și verificăm că nu toate echipele au punctajul 0
punctaj_max = 0
toate_zero = True
for echipa, punctaje in concurenti:
punctaj_total = sum(punctaje)
if punctaj_total > punctaj_max:
punctaj_max = punctaj_total
toate_zero = False
echipe = [echipa]
elif punctaj_total == punctaj_max:
echipe.append(echipa)
toate_zero = False
# Returnăm lista de echipe campioane și punctajul lor total, sau textul "FARA CAMPION"
if toate_zero:
return "FARA CAMPION"
else:
return " ".join([str(echipa) for echipa in sorted(echipe)]) + " " + str(punctaj_max)

if __name__ == '__main__':
# Citim cerința și datele de intrare din fișier
with open("concurs.in", "r") as f:
cerinta = int(f.readline().strip())
numar = int(f.readline().strip())
concurenti = [tuple(map(int, f.readline().strip().split())) for i in range(numar)]

# Verificăm datele de intrare
if verificare_date(numar, concurenti):
print("Datele sunt introduse corect.")
if cerinta == 1:
punctaj_max, numar_max = punctaj_maxim(concurenti)
print("Punctajul maxim este {} și a fost obținut de {} concurenți.".format(punctaj_max, numar_max))
elif cerinta == 2:
print(echipe_campioane(concurenti))
else:
print("Cerinta nu este valida.")
else:
print("Datele de intrare nu au fost introduse corect.")

</syntaxhighlight>

== Explicație rezolvare ==
Funcția '''verificare_date''' verifică dacă datele de intrare sunt introduse corect, adică numărul de concurenți din fișier trebuie să corespundă cu lungimea listei de concurenți și punctajele trebuie să fie între 0 și 10. Funcția '''punctaj_maxim''' primește lista de concurenți și calculează punctajul total al fiecărui concurent, găsește punctajul maxim și numărul de concurenți cu acest punctaj maxim. Funcția '''echipe_campioane''' primește lista de concurenți și găsește echipele care au obținut punctajul maxim și returnează lista lor sortată alfabetic și punctajul lor total, sau textul '''FARA CAMPION''' dacă toate echipele au punctajul 0. În funcția principală, se citesc datele de intrare din fișier și se verifică dacă sunt introduse corect. Apoi, se verifică cerința citită din fișier și se afișează rezultatul funcției corespunzătoare, sau se afișează un mesaj de eroare dacă cerința nu este validă.