2105 - More Time - Revision history

Ardelean Alexandru at 14:18, 6 May 2023

2023-05-06T14:18:02Z

← Older revision		Revision as of 14:18, 6 May 2023
Line 64:		Line 64:
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	#2105 More time		#2105 More time
	~~def premium(n):~~
	~~sir_n = str(n)~~
	~~return sir_n[0] == sir_n[-1]~~


	def conditii(clienti, clienti_premium):		def conditii(clienti, clienti_premium):
	~~for i in range~~(~~len~~(~~clienti)):~~		return all((
	~~if not~~ 0 <= ~~clienti[i]~~['fond'] <= 100_000:		(0 <= client['fond'] <= 100_000 for client in clienti),
	~~return False~~		(2 <= len(str(client['idx'])) <= 5 for client in clienti),
	~~sir_idx~~ = str(~~clienti[i]~~['idx'])		(1 <= len(clienti_premium) <= len(clienti) <= 10_000)
	~~if not 2~~ <= len(~~sir_idx~~) <= 5:		))
	~~return False~~

	~~if not 1 <= len(clienti_premium) <= len(clienti) <= 10_000:~~
	~~return False~~

	return ~~True~~		def is_premium(client_idx):
			sir_client_idx = str(client_idx)
			# Un client este premium dacă primul și ultimul caracter din ID-ul său sunt egale
			return sir_client_idx[0] == sir_client_idx[-1]


Line 86:		Line 81:
	clienti_premium_nr = len(clienti_premium)		clienti_premium_nr = len(clienti_premium)

	~~print(clienti_premium_nr)~~		# Inițializăm o listă pentru a ține cont de suma acumulată a fondurilor pentru fiecare client premium
	suma = [0] * (clienti_premium_nr + 1)		suma = [0] * (clienti_premium_nr + 1)

			# Iterăm prin fiecare client premium și actualizăm suma acumulată
	for i in range(clienti_premium_nr):		for i in range(clienti_premium_nr):
			# Suma acumulată pentru clientul i+1 este suma acumulată pentru clientul i plus fondul clientului i
	suma[i + 1] = suma[i] + clienti_premium[i]['fond']		suma[i + 1] = suma[i] + clienti_premium[i]['fond']

			# Dacă suma acumulată este divizibilă cu numărul de clienți premium...
	if suma[i + 1] % clienti_premium_nr == 0:		if suma[i + 1] % clienti_premium_nr == 0:
			# Printăm numărul de clienți din ciclu și indicii lor, apoi ieșim din program
	print(i + 1)		print(i + 1)
	for j in range(i + 1):		for j in range(i + 1):
Line 97:		Line 97:
	exit()		exit()

			# Dacă nu există cicluri cu toți clienții premium, găsim cel mai lung ciclu cu doi clienți premium
	i_nou, j_nou = -1, -1		i_nou, j_nou = -1, -1
	for i in range(clienti_premium_nr):		for i in range(clienti_premium_nr):
	for j in range(i + 1, clienti_premium_nr):		for j in range(i + 1, clienti_premium_nr):
			# Verificăm dacă diferența dintre suma acumulată celor doi clienți este divizibilă cu numărul de clienți premium
	if suma[i + 1] % clienti_premium_nr == suma[j + 1] % clienti_premium_nr:		if suma[i + 1] % clienti_premium_nr == suma[j + 1] % clienti_premium_nr:
	i_nou = i		i_nou = i
	j_nou = j		j_nou = j

			# Printăm lungimea celui mai lung ciclu cu doi clienți premium și indicii lor
	print(j_nou - i_nou)		print(j_nou - i_nou)
	for i in range(i_nou + 1, j_nou + 1):		for i in range(i_nou + 1, j_nou + 1):
Line 118:		Line 121:
	clienti_premium = []		clienti_premium = []
	for i in range(n):		for i in range(n):
	if ~~premium~~(clienti[i]['idx']):		if is_premium(clienti[i]['idx']):
	clienti_premium.append({'idx': clienti[i]['idx'], 'fond': clienti[i]['fond']})		clienti_premium.append({'idx': clienti[i]['idx'], 'fond': clienti[i]['fond']})

Ardelean Alexandru at 14:05, 29 April 2023

2023-04-29T14:05:53Z

← Older revision		Revision as of 14:05, 29 April 2023
Line 40:		Line 40:
	:44 100		:44 100
	;Ieșire		;Ieșire
			:Datele de intrare corespund restricțiilor impuse.
	:3		:3
	:2		:2

Ardelean Alexandru at 13:45, 29 April 2023

2023-04-29T13:45:04Z

← Older revision		Revision as of 13:45, 29 April 2023
Line 82:		Line 82:


	def ~~main~~():		def moretime(clienti_premium):
	~~n = int(input())~~
	~~clienti = []~~
	~~for i in range(n):~~
	~~idx, fond = input().split()~~
	~~clienti.append({'idx': int(idx), 'fond': int(fond)})~~

	clienti_premium ~~= []~~
	~~for i in range(n):~~
	~~if premium(clienti[i]['idx']~~):
	~~clienti_premium.append({'idx': clienti[i]['idx'], 'fond': clienti[i]['fond']})~~

	~~if not conditii(clienti, clienti_premium):~~
	~~return print("Datele de intrare nu corespund restricțiilor impuse.")~~
	~~print("Datele de intrare corespund restricțiilor impuse.")~~

	clienti_premium_nr = len(clienti_premium)		clienti_premium_nr = len(clienti_premium)

	print(clienti_premium_nr)		print(clienti_premium_nr)
	suma = [0] * (clienti_premium_nr+1)		suma = [0] * (clienti_premium_nr + 1)

	for i in range(clienti_premium_nr):		for i in range(clienti_premium_nr):
	suma[i+1] = suma[i] + clienti_premium[i]['fond']		suma[i + 1] = suma[i] + clienti_premium[i]['fond']
	if suma[i+1] % clienti_premium_nr == 0:		if suma[i + 1] % clienti_premium_nr == 0:
	print(i+1)		print(i + 1)
	for j in range(i+1):		for j in range(i + 1):
	print(clienti_premium[j]['idx'], end=' ')		print(clienti_premium[j]['idx'], end=' ')
	exit()		exit()
Line 113:		Line 98:
	i_nou, j_nou = -1, -1		i_nou, j_nou = -1, -1
	for i in range(clienti_premium_nr):		for i in range(clienti_premium_nr):
	for j in range(i+1, clienti_premium_nr):		for j in range(i + 1, clienti_premium_nr):
	if suma[i+1] % clienti_premium_nr == suma[j+1] % clienti_premium_nr:		if suma[i + 1] % clienti_premium_nr == suma[j + 1] % clienti_premium_nr:
	i_nou = i		i_nou = i
	j_nou = j		j_nou = j

	print(j_nou-i_nou)		print(j_nou - i_nou)
	for i in range(i_nou+1, j_nou+1):		for i in range(i_nou + 1, j_nou + 1):
	print(clienti_premium[i]['idx'], end=' ')		print(clienti_premium[i]['idx'], end=' ')


	if __name__ == "__main__":		if __name__ == "__main__":
	~~main~~()		n = int(input())
			clienti = []
			for i in range(n):
			idx, fond = input().split()
			clienti.append({'idx': int(idx), 'fond': int(fond)})

			clienti_premium = []
			for i in range(n):
			if premium(clienti[i]['idx']):
			clienti_premium.append({'idx': clienti[i]['idx'], 'fond': clienti[i]['fond']})

			if not conditii(clienti, clienti_premium):
			print("Datele de intrare nu corespund restricțiilor impuse.")
			else:
			print("Datele de intrare corespund restricțiilor impuse.")
			moretime(clienti_premium)

	</syntaxhighlight>		</syntaxhighlight>

Ardelean Alexandru at 11:05, 26 March 2023

2023-03-26T11:05:25Z

← Older revision		Revision as of 11:05, 26 March 2023
Line 58:		Line 58:
	:129021 150000		:129021 150000
	;Ieșire		;Ieșire
	:~~Date~~ de intrare ~~gresite!~~		:Datele de intrare nu corespund restricțiilor impuse.

	==Rezolvare==		==Rezolvare==

Ardelean Alexandru at 10:38, 26 March 2023

2023-03-26T10:38:03Z

← Older revision		Revision as of 10:38, 26 March 2023
Line 16:		Line 16:
	Fişierul text <code>moretime.in</code> conţine pe prima linie <code>n</code>, numărul de clienţi ai băncii iar pe următoarele <code>n</code> linii perechi de numere, separate prin câte un spaţiu, reprezentând numărul contului şi valoarea fondului de siguranţă, pentru fiecare dintre cei <code>n</code> clienţi.		Fişierul text <code>moretime.in</code> conţine pe prima linie <code>n</code>, numărul de clienţi ai băncii iar pe următoarele <code>n</code> linii perechi de numere, separate prin câte un spaţiu, reprezentând numărul contului şi valoarea fondului de siguranţă, pentru fiecare dintre cei <code>n</code> clienţi.
	==Date de ieșire==		==Date de ieșire==
	~~Fişierul~~ de ~~ieşire <code>moretime~~.~~out</code>~~ va ~~conţine, pe prima linie~~ <code>cp</code>, numărul de <code>clienţi premium</code>, pe ~~a doua linie~~ <code>p</code>, numărul de <code>clienţi premium</code> ce pot fi aleşi de bancă în condiţiile de mai sus iar pe ~~linia a treia~~, un şir de <code>p</code> numere separate prin câte un spaţiu, reprezentând conturile acestor clienţi. Dacă sunt mai multe soluţii se va scrie una dintre acestea.		Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

			Pe următorul rând se va afișa <code>cp</code>, numărul de <code>clienţi premium</code>, pe al treilea rând <code>p</code>, numărul de <code>clienţi premium</code> ce pot fi aleşi de bancă în condiţiile de mai sus iar pe al patrulea rând, un şir de <code>p</code> numere separate prin câte un spaţiu, reprezentând conturile acestor clienţi. Dacă sunt mai multe soluţii se va scrie una dintre acestea.

			Î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 91:		Line 95:

	if not conditii(clienti, clienti_premium):		if not conditii(clienti, clienti_premium):
	return print("~~Date~~ de intrare ~~gresite!~~")		return print("Datele de intrare nu corespund restricțiilor impuse.")
			print("Datele de intrare corespund restricțiilor impuse.")

	clienti_premium_nr = len(clienti_premium)		clienti_premium_nr = len(clienti_premium)

Ardelean Alexandru: Pagină nouă: ==Cerința== La banca Moretime, moneda este `Time`-ul. Cei `n` clienţi ai băncii au conturi identificate prin valori naturale nenule, distincte două câte două. La deschiderea contului, fiecare client a depus un fond de siguranţă reprezentat printr-un număr natural nenul (cantitatea de `Time` aferentă contului, ce poate fi folosită de bancă, pentru urgenţe majore). Un client al băncii este considerat premium dacă numărul său de...

2023-03-21T12:16:59Z

Pagină nouă: ==Cerința== La banca Moretime, moneda este <code>Time</code>-ul. Cei <code>n</code> clienţi ai băncii au conturi identificate prin valori naturale nenule, distincte două câte două. La deschiderea contului, fiecare client a depus un fond de siguranţă reprezentat printr-un număr natural nenul (cantitatea de <code>Time</code> aferentă contului, ce poate fi folosită de bancă, pentru urgenţe majore). Un client al băncii este considerat premium dacă numărul său de...

New page

==Cerința==
La banca Moretime, moneda este <code>Time</code>-ul. Cei <code>n</code> clienţi ai băncii au conturi identificate prin valori naturale nenule, distincte două câte două. La deschiderea contului, fiecare client a depus un fond de siguranţă reprezentat printr-un număr natural nenul (cantitatea de <code>Time</code> aferentă contului, ce poate fi folosită de bancă, pentru urgenţe majore). Un client al băncii este considerat premium dacă numărul său de cont începe şi se termină cu aceeaşi cifră nenulă.

Lumea este lovită de criza de timp şi banca Moretime a hotărât să susţină doar clienţii premium printr-un program special. Astfel, banca va colecta fondurile de siguranţă ale unora dintre clienţii premium iar suma obţinută o va folosi integral pentru a finanţa, cu cantităţi egale de <code>Time</code>, pe fiecare client premium, inclusiv pe cei de la care a colectat fondul.

Cunoscând <code>n</code>, numărul de clienţi, conturile şi valorile fondurilor de siguranţă ale acestora, să se determine:

'''a.''' numărul clienţilor premium;

'''b.''' numărul clienţilor premium ce pot fi aleşi de bancă astfel încât suma fondurilor de siguranţă colectată de la aceştia să poată fi distribuită în mod egal fiecărui client premium;

'''c.''' numerelor de cont ale celor selectaţi la punctul '''b)'''.

==Date de intrare==
Fişierul text <code>moretime.in</code> conţine pe prima linie <code>n</code>, numărul de clienţi ai băncii iar pe următoarele <code>n</code> linii perechi de numere, separate prin câte un spaţiu, reprezentând numărul contului şi valoarea fondului de siguranţă, pentru fiecare dintre cei <code>n</code> clienţi.
==Date de ieșire==
Fişierul de ieşire <code>moretime.out</code> va conţine, pe prima linie <code>cp</code>, numărul de <code>clienţi premium</code>, pe a doua linie <code>p</code>, numărul de <code>clienţi premium</code> ce pot fi aleşi de bancă în condiţiile de mai sus iar pe linia a treia, un şir de <code>p</code> numere separate prin câte un spaţiu, reprezentând conturile acestor clienţi. Dacă sunt mai multe soluţii se va scrie una dintre acestea.

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

* <code>1 ≤ p ≤ cp ≤ n ≤ 10000</code>
* Moneda Time nu este divizibilă.
* Numerele de cont sunt numere naturale cu cel puţin două şi cel mult cinci cifre.
* Fondurile de siguranţă sunt numere naturale nenule mai mici decât <code>100000</code>.
* Pentru răspunsuri corecte se acordă punctaje parţiale astfel: <code>a) 30%; a)+b)+c) 100%</code>

==Exemplu 1==
;Intrare
:6
:112 100
:217 50
:1231 200
:3000 500
:2902 200
:44 100
;Ieșire
:3
:2
:2902 44

===Explicație===

* sunt <code>3</code> clienţi premium; pot fi aleşi <code>2</code> clienţi premium pentru colectarea fondurilor de siguranţă;
* clienţii cu conturile <code>2902</code> şi <code>44</code> pot fi aleşi pentru că suma fondurilor lor <code>(200+100=300)</code> poate fi împărţită în mod egal celor <code>3</code> clienţi premium (fiecare ar primi <code>100</code>).

==Exemplu 2==
;Intrare
:5
:121 -1
:21712 50
:12311 200
:30003 500
:129021 150000
;Ieșire
:Date de intrare gresite!

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2105 More time
def premium(n):
sir_n = str(n)
return sir_n[0] == sir_n[-1]

def conditii(clienti, clienti_premium):
for i in range(len(clienti)):
if not 0 <= clienti[i]['fond'] <= 100_000:
return False
sir_idx = str(clienti[i]['idx'])
if not 2 <= len(sir_idx) <= 5:
return False

if not 1 <= len(clienti_premium) <= len(clienti) <= 10_000:
return False

return True

def main():
n = int(input())
clienti = []
for i in range(n):
idx, fond = input().split()
clienti.append({'idx': int(idx), 'fond': int(fond)})

clienti_premium = []
for i in range(n):
if premium(clienti[i]['idx']):
clienti_premium.append({'idx': clienti[i]['idx'], 'fond': clienti[i]['fond']})

if not conditii(clienti, clienti_premium):
return print("Date de intrare gresite!")

clienti_premium_nr = len(clienti_premium)

print(clienti_premium_nr)
suma = [0] * (clienti_premium_nr+1)

for i in range(clienti_premium_nr):
suma[i+1] = suma[i] + clienti_premium[i]['fond']
if suma[i+1] % clienti_premium_nr == 0:
print(i+1)
for j in range(i+1):
print(clienti_premium[j]['idx'], end=' ')
exit()

i_nou, j_nou = -1, -1
for i in range(clienti_premium_nr):
for j in range(i+1, clienti_premium_nr):
if suma[i+1] % clienti_premium_nr == suma[j+1] % clienti_premium_nr:
i_nou = i
j_nou = j

print(j_nou-i_nou)
for i in range(i_nou+1, j_nou+1):
print(clienti_premium[i]['idx'], end=' ')

if __name__ == "__main__":
main()

</syntaxhighlight>