Raul at 14:12, 14 December 2023

2023-12-14T14:12:56Z

← Older revision		Revision as of 14:12, 14 December 2023
Line 33:		Line 33:

	=== Lipește codul aici ===		=== Lipește codul aici ===
	1		<syntaxhighlight lang="python" line="1">
	import numpy as np		import numpy as np

	n = 0		n = 0

	t = np.zeros(4, dtype=int)		t = np.zeros(4, dtype=int)

	a = np.zeros(1005, dtype=int)		a = np.zeros(1005, dtype=int)

	def Citire():		def Citire():

	global n, t, a		global n, t, a

	i = 0		i = 0

	with open("~~sort~~.in", "r") as fin:		with open("sortin.txt", "r") as fin:

	n = int(fin.readline())		n = int(fin.readline())

	for i in range(n):		for i in range(n):

	a[i] = int(fin.readline())		a[i] = int(fin.readline())

	t[a[i]] += 1		t[a[i]] += 1

	def Rezolvare():		def Rezolvare():

	global n, t, a		global n, t, a

	ans = 0		ans = 0

	s12 = s21 = s13 = s31 = s23 = s32 = 0		s12 = s21 = s13 = s31 = s23 = s32 = 0

	for i in range(t[1]):		for i in range(t[1]):

	if a[i] == 2:		if a[i] == 2:

	s12 += 1		s12 += 1

	if a[i] == 3:		if a[i] == 3:

	s13 += 1		s13 += 1

	for i in range(t[1], t[1] + t[2]):		for i in range(t[1], t[1] + t[2]):

	if a[i] == 1:		if a[i] == 1:

	s21 += 1		s21 += 1

	if a[i] == 3:		if a[i] == 3:

	s23 += 1		s23 += 1

	for i in range(t[1] + t[2], t[1] + t[2] + t[3]):		for i in range(t[1] + t[2], t[1] + t[2] + t[3]):

	if a[i] == 1:		if a[i] == 1:

	s31 += 1		s31 += 1

	if a[i] == 2:		if a[i] == 2:

	s32 += 1		s32 += 1

	ans = min(s12, s21) + min(s13, s31) + min(s23, s32) + 2 * (max(s12, s21) - min(s12, s21))		ans = min(s12, s21) + min(s13, s31) + min(s23, s32) + 2 * (max(s12, s21) - min(s12, s21))

	with open("~~sort~~.~~out~~", "w") as fout:		with open("sortout.txt", "w") as fout:

	fout.write(str(ans) + "\n")		fout.write(str(ans) + "\n")
	if __name__==__'main'__:		if __name__==__'main'__:

	Citire()		Citire()

	Rezolvare()		Rezolvare()

			</syntaxhighlight>

Raul: Pagină nouă: Primăria orașului ONI a făcut un contract cu firma Gigel.SRL în vederea amenajării gardului Grădinii Botanice. Șeful firmei a constatat că gardul cu pricina este format doar din trei tipuri de scânduri care sunt aranjate fără nicio regulă. Fiind un tip cu “gust estetic” și-a propus să rearanjeze scândurile astfel încât gardul să conțină scândurile grupate astfel: primele să fie scândurile de primă dimensiune (cea mai mică) apoi cele mijlocii, iar...

2023-12-09T10:02:10Z

Pagină nouă: Primăria orașului ONI a făcut un contract cu firma Gigel.SRL în vederea amenajării gardului Grădinii Botanice. Șeful firmei a constatat că gardul cu pricina este format doar din trei tipuri de scânduri care sunt aranjate fără nicio regulă. Fiind un tip cu “gust estetic” și-a propus să rearanjeze scândurile astfel încât gardul să conțină scândurile grupate astfel: primele să fie scândurile de primă dimensiune (cea mai mică) apoi cele mijlocii, iar...

New page

Primăria orașului ONI a făcut un contract cu firma Gigel.SRL în vederea amenajării gardului Grădinii Botanice. Șeful firmei a constatat că gardul cu pricina este format doar din trei tipuri de scânduri care sunt aranjate fără nicio regulă. Fiind un tip cu “gust estetic” și-a propus să rearanjeze scândurile astfel încât gardul să conțină scândurile grupate astfel: primele să fie scândurile de primă dimensiune (cea mai mică) apoi cele mijlocii, iar ultimele să fie cele de dimensiunea cea mai mare. Echipa care a fost desemnată să execute lucrarea are un singur muncitor care dorește să știe care este numărul minim de schimbări pe care ar trebui să le facă astfel încât să rezolve problema și scândurile să fie ordonate așa precum a decis șeful firmei. Operația de schimbare constă în alegerea a două scânduri diferite și așezarea uneia în locul celeilalte.

= Cerința =
Dându-se un număr <code>n</code> ce reprezintă numărul de scânduri care alcătuiesc gardul, precum şi modul în care sunt aranjate scândurile în gard, să se determine care este numărul minim de schimbări ce trebuie realizat astfel încât gardul să aibă scândurile aranjate crescător. Scândurile sunt codificate în funcție de dimensiune prin valorile <code>1</code>, <code>2</code> și <code>3</code>.

= Date de intrare =
Fișierul de intrare <code>sort.in</code> conține pe prima linie un număr natural <code>n</code>. Pe a doua linie sunt <code>n</code> valori <code>1</code>, <code>2</code> sau <code>3</code> separate prin câte un spațiu ce reprezintă modul de așezare a scândurilor în gardul grădinii.

= Date de ieșire =
Fișierul de ieșire <code>sort.out</code> va conţine un număr care reprezintă numărul minim de schimbări ce trebuie realizate pentru a aranja gardul astfel încât să fie ordonat crescător.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1001</code>

= Exemplu: =
<code>sort.in</code>
10
1 3 1 2 2 3 1 3 2 1
<code>sort.out</code>
3

=== Explicație ===
se realizează schimbarea valorilor de pe pozițiile <code>2</code> cu <code>10</code>, apoi <code>4</code> cu <code>7</code> și <code>6</code> cu <code>9</code>. Astfel va rezulta succesiv:

<code>1 1 1 2 2 3 1 3 2 3</code>

<code>1 1 1 1 2 3 2 3 2 3</code>

<code>1 1 1 1 2 2 2 3 3 3</code>

== Încărcare soluție ==

=== Lipește codul aici ===
1
import numpy as np

n = 0

t = np.zeros(4, dtype=int)

a = np.zeros(1005, dtype=int)

def Citire():

global n, t, a

i = 0

with open("sort.in", "r") as fin:

n = int(fin.readline())

for i in range(n):

a[i] = int(fin.readline())

t[a[i]] += 1

def Rezolvare():

global n, t, a

ans = 0

s12 = s21 = s13 = s31 = s23 = s32 = 0

for i in range(t[1]):

if a[i] == 2:

s12 += 1

if a[i] == 3:

s13 += 1

for i in range(t[1], t[1] + t[2]):

if a[i] == 1:

s21 += 1

if a[i] == 3:

s23 += 1

for i in range(t[1] + t[2], t[1] + t[2] + t[3]):

if a[i] == 1:

s31 += 1

if a[i] == 2:

s32 += 1

ans = min(s12, s21) + min(s13, s31) + min(s23, s32) + 2 * (max(s12, s21) - min(s12, s21))

with open("sort.out", "w") as fout:

fout.write(str(ans) + "\n")
if __name__==__'main'__:

Citire()

Rezolvare()

2406 - Sort - Revision history

Raul at 14:12, 14 December 2023