0747 - Turism - Revision history

Ardelean Alexandru at 13:11, 6 May 2023

2023-05-06T13:11:42Z

← Older revision		Revision as of 13:11, 6 May 2023
Line 96:		Line 96:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
	else:		else:
			# Pentru fiecare oprire...
	for i in range(1, nr_opriri+1):		for i in range(1, nr_opriri+1):
			# ...scădem 1 din fiecare scaun ocupat
	for j in range(1, nr_locuri+1):		for j in range(1, nr_locuri+1):
	if scaune[j]:		if scaune[j]:
	scaune[j] -= 1		scaune[j] -= 1
			# Inițializăm poziția primului scaun liber cu 1
	poz = 1		poz = 1

Line 110:		Line 113:
	exit(0)		exit(0)

			# Pentru fiecare călător...
	for cal in calatori:		for cal in calatori:
			# ...căutăm primul scaun liber și îl ocupăm
	while poz <= nr_locuri and scaune[poz]:		while poz <= nr_locuri and scaune[poz]:
	poz += 1		poz += 1
Line 119:		Line 124:
	print("Datele de intrare corespund restricțiilor impuse.")		print("Datele de intrare corespund restricțiilor impuse.")

			# Calculăm numărul de opriri necesare bazat pe numărul maxim de călători per stație
	maxim = scaune[0]		maxim = scaune[0]
	for i in range(1, nr_locuri):		for i in range(1, nr_locuri):

Ardelean Alexandru at 14:10, 29 April 2023

2023-04-29T14:10:25Z

← Older revision		Revision as of 14:10, 29 April 2023
Line 42:		Line 42:
	:4 1 1 1 10		:4 1 1 1 10
	;Ieșire		;Ieșire
			:Datele de intrare corespund restricțiilor impuse.
	:138 3		:138 3

Ardelean Alexandru at 13:58, 29 April 2023

2023-04-29T13:58:07Z

← Older revision		Revision as of 13:58, 29 April 2023
Line 86:		Line 86:


	~~def main()~~:		if __name__ == "__main__":
	scaune = [0] * 110		scaune = [0] * 110
	cost = 0		cost = 0
Line 93:		Line 93:

	if not conditii(nr_statii, nr_locuri, nr_opriri):		if not conditii(nr_statii, nr_locuri, nr_opriri):
	~~return~~ print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
			else:
			for i in range(1, nr_opriri+1):
			for j in range(1, nr_locuri+1):
			if scaune[j]:
			scaune[j] -= 1
			poz = 1

	for i in ~~range~~(~~1, nr_opriri+1~~):		rand_input = [int(x) for x in input().split()]
	~~for j in range~~(~~1, nr_locuri+1~~):		nr_calatori = rand_input[0]
	~~if scaune~~[j]:		calatori = rand_input[1:]
	~~scaune~~[j] ~~-= 1~~
	~~poz = 1~~

	~~rand_input = [int~~(x) ~~for x in input~~().~~split(~~)]		if not conditii_calatori(nr_statii, nr_calatori, calatori):
	~~nr_calatori = rand_input[~~0]		print("Datele de intrare nu corespund restricțiilor impuse.")
	~~calatori = rand_input[1:]~~		exit(0)

	if ~~not conditii_calatori(nr_statii, nr_calatori, calatori)~~:		for cal in calatori:
	~~return print("Datele de intrare nu corespund restricțiilor impuse.")~~		while poz <= nr_locuri and scaune[poz]:
			poz += 1
			if poz <= nr_locuri:
			scaune[poz] = cal
			cost += cal

	~~for cal in calatori:~~		print("Datele de intrare corespund restricțiilor impuse.")
	~~while poz <= nr_locuri and scaune[poz]:~~
	~~poz += 1~~
	~~if poz <= nr_locuri:~~
	~~scaune[poz] = cal~~
	~~cost += cal~~

	~~print~~(~~"Datele de intrare corespund restricțiilor impuse."~~)		maxim = scaune[0]
			for i in range(1, nr_locuri):
			if scaune[i] > maxim:
			maxim = scaune[i]

	~~maxim~~ = ~~scaune[0]~~		rez = (nr_opriri - 1) // nr_statii + 1
	~~for i in range~~(1~~, nr_locuri~~):		if maxim:
	if ~~scaune[i] >~~ maxim:		rez += (maxim - nr_opriri % nr_statii - 1) // nr_statii + 1
	maxim ~~= scaune[i]~~

	~~rez = (nr_opriri - 1) // nr_statii + 1~~		print(cost, rez)
	~~if maxim:~~
	~~rez += (maxim - nr_opriri % nr_statii - 1) // nr_statii + 1~~

	print(cost, rez)


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

	</syntaxhighlight>		</syntaxhighlight>

Ardelean Alexandru at 11:07, 26 March 2023

2023-03-26T11:07:05Z

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

	==Rezolvare==		==Rezolvare==

Ardelean Alexandru at 10:50, 26 March 2023

2023-03-26T10:50:01Z

← Older revision		Revision as of 10:50, 26 March 2023
Line 7:		Line 7:
	Fișierul de intrare <code>turism.in</code> conține pe prima linie trei numere naturale: <code>n</code>(numărul de staţii), <code>k</code>(numărul de locuri) şi <code>m</code>(numărul de opriri) separate printr-un spaţiu. Pe următoarele <code>m</code> linii secvenţe de valori ce reprezintă numărul de călători din stația respectivă şi pentru fiecare călător numărul staţiilor pe care le parcurge dacă are loc în mijlocul de transport, cu un spaţiu între ele.		Fișierul de intrare <code>turism.in</code> conține pe prima linie trei numere naturale: <code>n</code>(numărul de staţii), <code>k</code>(numărul de locuri) şi <code>m</code>(numărul de opriri) separate printr-un spaţiu. Pe următoarele <code>m</code> linii secvenţe de valori ce reprezintă numărul de călători din stația respectivă şi pentru fiecare călător numărul staţiilor pe care le parcurge dacă are loc în mijlocul de transport, cu un spaţiu între ele.
	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ~~ieșire <code>turism~~.~~out</code>~~ va ~~conține pe prima linie~~ numărul ce reprezintă suma încasată şi numărul de curse realizate, separate prin exact un spațiu.		Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

			Pe următorul rând se va afișa numărul ce reprezintă suma încasată şi numărul de curse realizate, separate prin exact un spațiu.

			Î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 89:		Line 93:

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

	for i in range(1, nr_opriri+1):		for i in range(1, nr_opriri+1):
Line 102:		Line 106:

	if not conditii_calatori(nr_statii, nr_calatori, calatori):		if not conditii_calatori(nr_statii, nr_calatori, calatori):
	return print("~~Date~~ de intrare ~~gresite!~~")		return print("Datele de intrare nu corespund restricțiilor impuse.")

	for cal in calatori:		for cal in calatori:
Line 110:		Line 114:
	scaune[poz] = cal		scaune[poz] = cal
	cost += cal		cost += cal

			print("Datele de intrare corespund restricțiilor impuse.")

	maxim = scaune[0]		maxim = scaune[0]

Ardelean Alexandru: Pagină nouă: ==Cerința== În oraşul Z sunt un număr de `n` obiective turistice, numerotate de la `1` la `n`. Pentru a ajuta turiştii să viziteze oraşul, primăria a cumpărat un autobuz special ce are `k` locuri şi care va parcurge cele `n` puncte de atracţie turistică începând cu obiectivul numerotat cu `1`, apoi obiectivul numerotat cu `2`, …, până la obiectivul numerotat cu `n` şi ap...

2023-03-24T08:12:14Z

Pagină nouă: ==Cerința== În oraşul Z sunt un număr de <code>n</code> obiective turistice, numerotate de la <code>1</code> la <code>n</code>. Pentru a ajuta turiştii să viziteze oraşul, primăria a cumpărat un autobuz special ce are <code>k</code> locuri şi care va parcurge cele <code>n</code> puncte de atracţie turistică începând cu obiectivul numerotat cu <code>1</code>, apoi obiectivul numerotat cu <code>2</code>, …, până la obiectivul numerotat cu <code>n</code> şi ap...

New page

==Cerința==
În oraşul Z sunt un număr de <code>n</code> obiective turistice, numerotate de la <code>1</code> la <code>n</code>. Pentru a ajuta turiştii să viziteze oraşul, primăria a cumpărat un autobuz special ce are <code>k</code> locuri şi care va parcurge cele <code>n</code> puncte de atracţie turistică începând cu obiectivul numerotat cu <code>1</code>, apoi obiectivul numerotat cu <code>2</code>, …, până la obiectivul numerotat cu <code>n</code> şi apoi revine la obiectivul <code>1</code>, traseul având formă circulară. În fiecare staţie aşteaptă un anumit număr de călători; pentru fiecare călător se ştie numărul de staţii pe care doreşte să le parcurgă. Călătorii au acces în autobuz numai dacă sunt locuri libere, în ordinea în care așteaptă în stație, iar cei care nu pot urca părăsesc staţia; la următoarea oprire în staţia respectivă vor aştepta alţi călători. Pentru fiecare staţie parcursă costul unui bilet este <code>1</code> leu. Autobuzul va face pentru ultima urcare a călătorilor şi un ultim tur în care doar coboară călători şi nu urcă nimeni. Se cere numărul de curse complete realizate şi suma încasată pentru cursele realizate.

Determinarea valorilor ce reprezintă suma încasată şi numărul de curse complete realizate.

==Date de intrare==
Fișierul de intrare <code>turism.in</code> conține pe prima linie trei numere naturale: <code>n</code>(numărul de staţii), <code>k</code>(numărul de locuri) şi <code>m</code>(numărul de opriri) separate printr-un spaţiu. Pe următoarele <code>m</code> linii secvenţe de valori ce reprezintă numărul de călători din stația respectivă şi pentru fiecare călător numărul staţiilor pe care le parcurge dacă are loc în mijlocul de transport, cu un spaţiu între ele.
==Date de ieșire==
Fișierul de ieșire <code>turism.out</code> va conține pe prima linie numărul ce reprezintă suma încasată şi numărul de curse realizate, separate prin exact un spațiu.

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

*<code>0 < n ≤ 200,n ≤ m ≤ 10000, 2 < k ≤ 100</code>

*<code>0 <</code> numărul de staţii parcurse de un călător <code>≤ n</code>

*<code>autobuzul opreşte în fiecare staţie</code>
*<code>în fiecare staţie sunt cel mult k călători</code>

==Exemplu 1==
;Intrare
:10 8 16
:9 4 2 6 8 1 1 1 3 2
:2 1 3
:2 1 1
:2 1 2
:2 10 7
:2 10 1
:2 2 2
:2 2 2
:2 2 6
:2 4 1
:2 4 1
:4 3 1 1 1
:3 1 1 1
:8 5 7 4 10 2 3 2 5
:4 1 10 1 1
:4 1 1 1 10
;Ieșire
:138 3

===Explicație===
În prima staţie urcă primii <code>8</code> în autobuz, în a doua coboara <code>3</code>(cei <code>3</code> care au ales sa parcurga numai <code>1</code> staţie) şi urca <code>2</code>, şi aşa mai departe până se parcurg toate cele <code>16</code> opriri alea autobuzului. Suma încasată este : <code>138</code>.

==Exemplu 2==
;Intrare
:16 8 9
:9 4 2 6 8 1 1 20 3 2
:2 1 3
:2 20 1
:2 1 2
:2 10 7
:2 50 1
:3 2 2
:4 2 2
:2 2 6
;Ieșire
:Date de intrare gresite!

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#0747 Turism
def conditii(nr_statii, nr_locuri, nr_opriri):
restrictii = (
0 < nr_statii <= 200,
nr_statii <= nr_opriri <= 10_000,
2 < nr_locuri <= 100
)

return all(restrictii)

def conditii_calatori(nr_statii, nr_calatori, calatori):
if not nr_calatori == len(calatori):
return False

for c in calatori:
if not 0 < c <= nr_statii:
return False

return True

def main():
scaune = [0] * 110
cost = 0

nr_statii, nr_locuri, nr_opriri = [int(x) for x in input().split()]

if not conditii(nr_statii, nr_locuri, nr_opriri):
return print("Date de intrare gresite!")

for i in range(1, nr_opriri+1):
for j in range(1, nr_locuri+1):
if scaune[j]:
scaune[j] -= 1
poz = 1

rand_input = [int(x) for x in input().split()]
nr_calatori = rand_input[0]
calatori = rand_input[1:]

if not conditii_calatori(nr_statii, nr_calatori, calatori):
return print("Date de intrare gresite!")

for cal in calatori:
while poz <= nr_locuri and scaune[poz]:
poz += 1
if poz <= nr_locuri:
scaune[poz] = cal
cost += cal

maxim = scaune[0]
for i in range(1, nr_locuri):
if scaune[i] > maxim:
maxim = scaune[i]

rez = (nr_opriri - 1) // nr_statii + 1
if maxim:
rez += (maxim - nr_opriri % nr_statii - 1) // nr_statii + 1

print(cost, rez)

if __name__ == "__main__":
main()

</syntaxhighlight>