1380 - Pluton - Revision history

Vasiliu Costel Andrei at 09:33, 11 December 2023

2023-12-11T09:33:54Z

← Older revision		Revision as of 09:33, 11 December 2023
Line 1:		Line 1:
	==~~Enunt~~==		== Enunț ==
	În timpul acţiunii “Furtuna în deşert” din cauza unei furtuni de nisip, n soldaţi s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuţele de identificare pe care soldaţii le poartă la gât. Pe aceste plăcuţe sunt scrise numere care pot identifica fiecare soldat şi plutonul din care acesta face parte. Astfel, soldaţii din acelaşi pluton au numărul de identificare format din aceleaşi cifre, dispuse în altă ordine şi numerele de identificare sunt unice. De exemplu, numerele de identificare 78003433, 83043073, 33347008 indică faptul ca cei trei soldaţi care le poartă fac parte din acelaşi pluton.		În timpul acţiunii “Furtuna în deşert” din cauza unei furtuni de nisip, n soldaţi s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuţele de identificare pe care soldaţii le poartă la gât. Pe aceste plăcuţe sunt scrise numere care pot identifica fiecare soldat şi plutonul din care acesta face parte. Astfel, soldaţii din acelaşi pluton au numărul de identificare format din aceleaşi cifre, dispuse în altă ordine şi numerele de identificare sunt unice. De exemplu, numerele de identificare 78003433, 83043073, 33347008 indică faptul ca cei trei soldaţi care le poartă fac parte din acelaşi pluton.
	== Cerința ==		== Cerința ==
Line 15:		Line 15:


	== ~~Exemplu~~ 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	; plutonin.txt		; plutonin.txt
Line 30:		Line 30:
	: 1322		: 1322
	; Ieșire		; Ieșire
			: Datele de intrare corespund restricțiilor impuse
	; plutonout.txt		; plutonout.txt
	: 6		: 6
Line 35:		Line 36:
	: 2		: 2
	: 1223 2213 1322		: 1223 2213 1322
	~~<br>~~
	== ~~Exemplu~~ 2 ==		=== Explicație ===

			Au fost recuperaţi soldaţi din 6 plutoane distincte, cei mai mulţi soldaţi recuperaţi dintr-un pluton fiind în număr de 3. Există 2 plutoane cu număr maxim de soldaţi recuperaţi (3), unul dintre ele fiind format din soldaţii cu numerele 1223 2213 1322. De remarcat că şi soluţia 321 312 123 este corectă.

			== Exemplul 2 ==
	; Intrare		; Intrare
	; plutonin.txt		; plutonin.txt
Line 52:		Line 57:
	: 2000000000		: 2000000000
	; Ieșire		; Ieșire
	: ~~Date~~ de intrare ~~invalide~~: ~~Numărul~~ de ~~identificare trebuie să fie între 0 și 1999999999 inclusiv.~~		: Datele de intrare corespund restricțiilor impuse
	~~<br>~~		: Datele de intrare NU corespund restricțiilor impuse

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#1380 - Pluton		#1380 - Pluton

	def validare_date(n, identificari):		def validare_date(n, identificari):
	if ~~not~~ 0 < n <= 4000:		if 0 < n <= 4000:
	~~raise ValueError~~("~~Numărul~~ de ~~soldați trebuie să fie între 1 și 4000 inclusiv.~~")		print("Datele de intrare corespund restricțiilor impuse")
			else:
			print("Datele de intrare NU corespund restricțiilor impuse")
			exit(0)

	for identificare in identificari:		for identificare in identificari:
	if not 0 <= identificare < 2000000000:		if not 0 <= identificare < 2000000000:
	~~raise ValueError~~("~~Numărul~~ de ~~identificare trebuie să fie între~~ 0 ~~și 1999999999 inclusiv."~~)		print("Datele de intrare NU corespund restricțiilor impuse")
			exit(0)


Line 88:		Line 99:
	identificari = [int(f.readline().strip()) for _ in range(n)]		identificari = [int(f.readline().strip()) for _ in range(n)]

	~~try:~~
	validare_date(n, identificari)		validare_date(n, identificari)
	regrupare_soldati(n, identificari)		regrupare_soldati(n, identificari)
	~~print("Regrupare efectuată cu succes. Verificați fișierul pluton.out pentru rezultate.")~~
	~~except ValueError as e:~~
	~~print(f"Date de intrare invalide: {e}")~~
	</syntaxhighlight>		</syntaxhighlight>

	~~== Explicatii ==~~

	Au fost recuperaţi soldaţi din 6 plutoane distincte, cei mai mulţi soldaţi recuperaţi dintr-un pluton fiind în număr de 3. Există 2 plutoane cu număr maxim de soldaţi recuperaţi (3), unul dintre ele fiind format din soldaţii cu numerele 1223 2213 1322. De remarcat că şi soluţia 321 312 123 este corectă.

Vasiliu Costel Andrei at 17:15, 1 December 2023

2023-12-01T17:15:31Z

← Older revision		Revision as of 17:15, 1 December 2023
Line 5:		Line 5:

	== Date de intrare ==		== Date de intrare ==
	Fişierul de intrare ~~pluton~~.in conţine pe prima linie numărul n de soldaţi recuperaţi, iar pe fiecare dintre următoarele n linii câte un număr de identificare a celor n soldaţi.		Fişierul de intrare plutonin.txt conţine pe prima linie numărul n de soldaţi recuperaţi, iar pe fiecare dintre următoarele n linii câte un număr de identificare a celor n soldaţi.

	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire ~~pluton~~.~~out~~ va conţine pe prima linie numărul de plutoane refăcute. Linia a doua va conţine numărul de soldaţi din cel mai numeros pluton refăcut. Linia a treia va conţine numărul de plutoane care au numărul maxim de soldaţi recuperaţi. Linia a patra va conţine componenţa unui astfel de pluton, cu număr maxim de soldaţi recuperaţi, numerele de identificare ale soldaţilor din componenţă fiind scrise unul după altul separate prin câte un spaţiu.		Fişierul de ieşire plutonout.txt va conţine pe prima linie numărul de plutoane refăcute. Linia a doua va conţine numărul de soldaţi din cel mai numeros pluton refăcut. Linia a treia va conţine numărul de plutoane care au numărul maxim de soldaţi recuperaţi. Linia a patra va conţine componenţa unui astfel de pluton, cu număr maxim de soldaţi recuperaţi, numerele de identificare ale soldaţilor din componenţă fiind scrise unul după altul separate prin câte un spaţiu.

	== Restricții și precizări ==		== Restricții și precizări ==
Line 17:		Line 17:
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; Intrare
	; ~~pluton~~.in		; plutonin.txt
	: 10		: 10
	: 1223		: 1223
Line 30:		Line 30:
	: 1322		: 1322
	; Ieșire		; Ieșire
	; ~~pluton~~.~~out~~		; plutonout.txt
	: 6		: 6
	: 3		: 3
Line 38:		Line 38:
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	; ~~pluton~~.in		; plutonin.txt
	: 11		: 11
	: 1223		: 1223
Line 76:		Line 76:
	plutoane_max_soldati = [soldati for soldati in plutoane.values() if len(soldati) == numar_max_soldati]		plutoane_max_soldati = [soldati for soldati in plutoane.values() if len(soldati) == numar_max_soldati]

	with open("~~pluton~~.~~out~~", "w") as f:		with open("plutonout.txt", "w") as f:
	f.write(str(numar_plutoane) + "\n")		f.write(str(numar_plutoane) + "\n")
	f.write(str(numar_max_soldati) + "\n")		f.write(str(numar_max_soldati) + "\n")
Line 84:		Line 84:

	if __name__ == "__main__":		if __name__ == "__main__":
	with open("~~pluton~~.in", "r") as f:		with open("plutonin.txt", "r") as f:
	n = int(f.readline().strip())		n = int(f.readline().strip())
	identificari = [int(f.readline().strip()) for _ in range(n)]		identificari = [int(f.readline().strip()) for _ in range(n)]

Vasiliu Costel Andrei: Pagină nouă: ==Enunt== În timpul acţiunii “Furtuna în deşert” din cauza unei furtuni de nisip, n soldaţi s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuţele de identificare pe care soldaţii le poartă la gât. Pe aceste plăcuţe sunt scrise numere care pot identifica fiecare soldat şi plutonul din care acesta face parte. Astfel, soldaţii din acelaşi pluton au numărul de identific...

2023-11-26T18:51:49Z

Pagină nouă: ==Enunt== În timpul acţiunii “Furtuna în deşert” din cauza unei furtuni de nisip, n soldaţi s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuţele de identificare pe care soldaţii le poartă la gât. Pe aceste plăcuţe sunt scrise numere care pot identifica fiecare soldat şi plutonul din care acesta face parte. Astfel, soldaţii din acelaşi pluton au numărul de identific...

New page

==Enunt==
În timpul acţiunii “Furtuna în deşert” din cauza unei furtuni de nisip, n soldaţi s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuţele de identificare pe care soldaţii le poartă la gât. Pe aceste plăcuţe sunt scrise numere care pot identifica fiecare soldat şi plutonul din care acesta face parte. Astfel, soldaţii din acelaşi pluton au numărul de identificare format din aceleaşi cifre, dispuse în altă ordine şi numerele de identificare sunt unice. De exemplu, numerele de identificare 78003433, 83043073, 33347008 indică faptul ca cei trei soldaţi care le poartă fac parte din acelaşi pluton.
== Cerința ==
Fiind date cele n numere de pe plăcuţele de identificare, să se regrupeze cei n soldaţi pe plutoane, indicându-se numărul de plutoane găsite (un pluton refăcut trebuie să aibă minimum un soldat), numărul de soldaţi din cel mai numeros pluton, numărul de plutoane care au acest număr maxim de soldaţi precum şi componenţa unui astfel de pluton (cu număr maxim de soldaţi regrupaţi).

== Date de intrare ==
Fişierul de intrare pluton.in conţine pe prima linie numărul n de soldaţi recuperaţi, iar pe fiecare dintre următoarele n linii câte un număr de identificare a celor n soldaţi.

== Date de ieșire ==
Fişierul de ieşire pluton.out va conţine pe prima linie numărul de plutoane refăcute. Linia a doua va conţine numărul de soldaţi din cel mai numeros pluton refăcut. Linia a treia va conţine numărul de plutoane care au numărul maxim de soldaţi recuperaţi. Linia a patra va conţine componenţa unui astfel de pluton, cu număr maxim de soldaţi recuperaţi, numerele de identificare ale soldaţilor din componenţă fiind scrise unul după altul separate prin câte un spaţiu.

== Restricții și precizări ==
* 0 &les; '''n''' &les; 4.000
* 0 &les; '''numar de identificare''' &les; 1.999.999.999

== Exemplu 1 ==
; Intrare
; pluton.in
: 10
: 1223
: 123
: 666
: 321
: 7890
: 2213
: 312
: 655
: 1000
: 1322
; Ieșire
; pluton.out
: 6
: 3
: 2
: 1223 2213 1322
<br>
== Exemplu 2 ==
; Intrare
; pluton.in
: 11
: 1223
: 123
: 666
: 321
: 7890
: 2213
: 312
: 655
: 1000
: 1322
: 2000000000
; Ieșire
: Date de intrare invalide: Numărul de identificare trebuie să fie între 0 și 1999999999 inclusiv.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#1380 - Pluton
def validare_date(n, identificari):
if not 0 < n <= 4000:
raise ValueError("Numărul de soldați trebuie să fie între 1 și 4000 inclusiv.")

for identificare in identificari:
if not 0 <= identificare < 2000000000:
raise ValueError("Numărul de identificare trebuie să fie între 0 și 1999999999 inclusiv.")

def regrupare_soldati(n, identificari):
plutoane = {}
for identificare in identificari:
key = tuple(sorted(str(identificare)))
plutoane.setdefault(key, []).append(identificare)

numar_plutoane = len(plutoane)
numar_max_soldati = max(len(soldati) for soldati in plutoane.values())
plutoane_max_soldati = [soldati for soldati in plutoane.values() if len(soldati) == numar_max_soldati]

with open("pluton.out", "w") as f:
f.write(str(numar_plutoane) + "\n")
f.write(str(numar_max_soldati) + "\n")
f.write(str(len(plutoane_max_soldati)) + "\n")
f.write(" ".join(map(str, plutoane_max_soldati[0])) + "\n")

if __name__ == "__main__":
with open("pluton.in", "r") as f:
n = int(f.readline().strip())
identificari = [int(f.readline().strip()) for _ in range(n)]

try:
validare_date(n, identificari)
regrupare_soldati(n, identificari)
print("Regrupare efectuată cu succes. Verificați fișierul pluton.out pentru rezultate.")
except ValueError as e:
print(f"Date de intrare invalide: {e}")
</syntaxhighlight>

== Explicatii ==

Au fost recuperaţi soldaţi din 6 plutoane distincte, cei mai mulţi soldaţi recuperaţi dintr-un pluton fiind în număr de 3. Există 2 plutoane cu număr maxim de soldaţi recuperaţi (3), unul dintre ele fiind format din soldaţii cu numerele 1223 2213 1322. De remarcat că şi soluţia 321 312 123 este corectă.