1783 - Find Min - Revision history

Ardelean Alexandru at 13:26, 6 May 2023

2023-05-06T13:26:08Z

← Older revision		Revision as of 13:26, 6 May 2023
Line 52:		Line 52:
	sir = []		sir = []

			# Pentru fiecare element din sir_p
	for i in range(len(sir_p)):		for i in range(len(sir_p)):
	minim = ~~1_000_001~~		# Căutăm primul element mai mic decât el
			minim = -1
	for j in range(i):		for j in range(i):
			# Dacă găsim unul...
	if sir_p[j] < sir_p[i]:		if sir_p[j] < sir_p[i]:
	~~if sir_p[j] < minim:~~		# ...îl salvăm și ne oprim
	minim = j		minim = j
	sir.append(f"{minim+1 if minim != ~~1_000_001~~ else -1}")		break
			# Dacă nu găsim niciunul, minimul rămâne -1
			# Altfel, adăugăm 1 la minim deoarece conform cerinței, indexarea șirului P începe de la 1
			sir.append(f"{minim+1 if minim != -1 else -1}")

	print(" ".join(sir))		print(" ".join(sir))

Ardelean Alexandru at 14:09, 29 April 2023

2023-04-29T14:09:47Z

← Older revision		Revision as of 14:09, 29 April 2023
Line 22:		Line 22:
	:5 6 7 3 1 4 2		:5 6 7 3 1 4 2
	;Ieșire		;Ieșire
			:Datele de intrare corespund restricțiilor impuse.
	:-1 1 1 -1 -1 4 5		:-1 1 1 -1 -1 4 5

Ardelean Alexandru at 13:55, 29 April 2023

2023-04-29T13:55:22Z

← Older revision		Revision as of 13:55, 29 April 2023
Line 48:		Line 48:


	def ~~gasire_min~~(~~numere~~):		def findmin(sir_p):
	sir = []		sir = []

	for i in range(len(~~numere~~)):		for i in range(len(sir_p)):
	minim = 1_000_001		minim = 1_000_001
	for j in range(i):		for j in range(i):
	if ~~numere~~[j] < ~~numere~~[i]:		if sir_p[j] < sir_p[i]:
	if ~~numere~~[j] < minim:		if sir_p[j] < minim:
	minim = j		minim = j
	sir.append(f"{minim+1 if minim != 1_000_001 else -1}")		sir.append(f"{minim+1 if minim != 1_000_001 else -1}")

	~~return~~ " ".join(sir)		print(" ".join(sir))


	~~def main()~~:		if __name__ == "__main__":
	n = int(input())		n = int(input())
	sir_p = [int(x) for x in input().split()]		sir_p = [int(x) for x in input().split()]
	if not conditii(n, sir_p):		if not conditii(n, sir_p):
	~~return~~ print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
	print("Datele de intrare corespund restricțiilor impuse.")		else:
			print("Datele de intrare corespund restricțiilor impuse.")
	~~print(gasire_min~~(sir_p))		findmin(sir_p)


	~~if __name__ == "__main__":~~
	~~main(~~)

	</syntaxhighlight>		</syntaxhighlight>

Ardelean Alexandru at 11:07, 26 March 2023

2023-03-26T11:07:18Z

← Older revision		Revision as of 11:07, 26 March 2023
Line 32:		Line 32:
	:1 2 3 3 3		:1 2 3 3 3
	;Ieșire		;Ieșire
	:~~Date~~ de intrare ~~gresite!~~		:Datele de intrare nu corespund restricțiilor impuse.

	==Rezolvare==		==Rezolvare==

Ardelean Alexandru at 10:46, 26 March 2023

2023-03-26T10:46:50Z

← Older revision		Revision as of 10:46, 26 March 2023
Line 5:		Line 5:
	Fișierul de intrare <code>findmin.in</code> conţine pe prima linie <code>N</code>, reprezentând lungimea șirului iar pe a doua linie <code>N</code> numere naturale, reprezentând elementele șirului <code>P</code>.		Fișierul de intrare <code>findmin.in</code> conţine pe prima linie <code>N</code>, reprezentând lungimea șirului iar pe a doua linie <code>N</code> numere naturale, reprezentând elementele șirului <code>P</code>.
	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ~~ieșire <code>findmin~~.~~out</code> va conține pe prima linie~~ <code>N</code> numere despărțite prin câte un spațiu, unde al <code>i</code>-lea număr reprezintă răspunsul pentru al <code>i</code>-lea element din șir.		Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

			Pe următorul rând se vor afișa <code>N</code> numere despărțite prin câte un spațiu, unde al <code>i</code>-lea număr reprezintă răspunsul pentru al <code>i</code>-lea element din șir.

			În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

	==Restricții și precizări==		==Restricții și precizări==
Line 62:		Line 66:
	sir_p = [int(x) for x in input().split()]		sir_p = [int(x) for x in input().split()]
	if not conditii(n, sir_p):		if not conditii(n, sir_p):
	return print("~~Date~~ de intrare ~~gresite!~~")		return print("Datele de intrare nu corespund restricțiilor impuse.")
			print("Datele de intrare corespund restricțiilor impuse.")

	print(gasire_min(sir_p))		print(gasire_min(sir_p))

Ardelean Alexandru: Pagină nouă: ==Cerința== Se dă un șir `P` de lungime `N` cu elemente distincte din mulțimea `{1,2..,N}`. Pentru fiecare poziție `i` din șirul `P` se cere să aflați cea mai mică poziție `j`, astfel încât `P[j] < P[i]` și `j < i`. În caz că o astfel de poziție nu există se consideră `-1` ca soluție. ==Date de intrare== Fișierul de intrare `findmin.in` conţine p...

2023-03-22T08:02:03Z

Pagină nouă: ==Cerința== Se dă un șir <code>P</code> de lungime <code>N</code> cu elemente distincte din mulțimea <code>{1,2..,N}</code>. Pentru fiecare poziție <code>i</code> din șirul <code>P</code> se cere să aflați cea mai mică poziție <code>j</code>, astfel încât <code>P[j] < P[i]</code> și <code>j < i</code>. În caz că o astfel de poziție nu există se consideră <code>-1</code> ca soluție. ==Date de intrare== Fișierul de intrare <code>findmin.in</code> conţine p...

New page

==Cerința==
Se dă un șir <code>P</code> de lungime <code>N</code> cu elemente distincte din mulțimea <code>{1,2..,N}</code>. Pentru fiecare poziție <code>i</code> din șirul <code>P</code> se cere să aflați cea mai mică poziție <code>j</code>, astfel încât <code>P[j] < P[i]</code> și <code>j < i</code>. În caz că o astfel de poziție nu există se consideră <code>-1</code> ca soluție.

==Date de intrare==
Fișierul de intrare <code>findmin.in</code> conţine pe prima linie <code>N</code>, reprezentând lungimea șirului iar pe a doua linie <code>N</code> numere naturale, reprezentând elementele șirului <code>P</code>.
==Date de ieșire==
Fișierul de ieșire <code>findmin.out</code> va conține pe prima linie <code>N</code> numere despărțite prin câte un spațiu, unde al <code>i</code>-lea număr reprezintă răspunsul pentru al <code>i</code>-lea element din șir.

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

* <code>1 ≤ N ≤ 1 000 000</code>

* Șirul <code>P</code> este indexat de la <code>1</code>.

==Exemplu 1==
;Intrare
:7
:5 6 7 3 1 4 2
;Ieșire
:-1 1 1 -1 -1 4 5

===Explicație===
Pentru primele <code>2</code> elemente răspunsurile sunt <code>-1</code> respectiv <code>1</code>. Pentru al <code>3</code>-lea element răspunsul e poziția <code>1</code>(se observă că și <code>P[2] < P[3]</code>). Pentru elementele de pe pozițiile <code>4</code> și <code>5</code> răspunsurile sunt: <code>-1</code> și <code>-1</code>. Răspunsul pentru al <code>6</code>-lea element: poziția <code>4</code> (se observa că și <code>P[5] < P[6]</code>). În final, răspunsul pentru ultimul elementul: poziția <code>5</code>.

==Exemplu 2==
;Intrare
:1000001
:1 2 3 3 3
;Ieșire
:Date de intrare gresite!

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#1783 Find Min
def conditii(n, sir_p):
restrictii = (
1 <= min(sir_p),
max(sir_p) <= 1_000_000,
1 <= n <= 1_000_000,
len(sir_p) == n
)

return all(restrictii)

def gasire_min(numere):
sir = []

for i in range(len(numere)):
minim = 1_000_001
for j in range(i):
if numere[j] < numere[i]:
if numere[j] < minim:
minim = j
sir.append(f"{minim+1 if minim != 1_000_001 else -1}")

return " ".join(sir)

def main():
n = int(input())
sir_p = [int(x) for x in input().split()]
if not conditii(n, sir_p):
return print("Date de intrare gresite!")

print(gasire_min(sir_p))

if __name__ == "__main__":
main()

</syntaxhighlight>