2847 – List - Revision history

Brianna Waltner at 14:54, 3 January 2024

2024-01-03T14:54:52Z

← Older revision		Revision as of 14:54, 3 January 2024
Line 51:		Line 51:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	class Node:		class Node:
	def __init__(self, a, b):		def __init__(self, a, b, next_node=None):
	self.a = a		self.a = a
	self.b = b		self.b = b
	self.~~next~~ = ~~None~~		self.next_node = next_node


	def insert_after(node, a, b):		def insert_after(node, a, b):
	new_node = Node(a, b)		new_node = Node(a, b, node.next_node)
	~~new_node.next =~~ node.~~next~~		node.next_node = new_node
	node.~~next~~ = new_node


	def insert_before(head, node, a, b):		def insert_before(head, prev_node, node, a, b):
	new_node = Node(a, b)		new_node = Node(a, b, node)
	if ~~head == node~~:		if prev_node is None:
	~~new_node.next = head~~
	return new_node		return new_node
	else:		else:
	~~prev = head~~		prev_node.next_node = new_node
	~~while prev.next != node:~~
	~~prev = prev.next~~
	~~prev~~.~~next~~ = new_node
	~~new_node.next = node~~
	return head		return head


	def main():		def main():
	n = int(~~input~~())		with open('listin.txt', 'r') as fin, open('listout.txt', 'w') as fout:
	~~sir~~ = ~~[list(~~map(int, ~~input~~().split())~~) for _ in range(n)]~~		n = int(fin.readline().strip())
			if n < 1 or n > 100000:
	if ~~len(sir)~~ > ~~100000~~:		fout.write("Datele de intrare nu corespund restrictiilor impuse\n")
	~~print~~("Datele de intrare nu corespund restrictiilor impuse")		return
	return		a, b = map(int, fin.readline().strip().split())
			if a < 1 or a > 100 or b < 1 or b > 100:
	head = Node(~~sir[0][0]~~, ~~sir[0][1]~~)		fout.write("Datele de intrare nu corespund restrictiilor impuse\n")
	node = head		return
	for i in range(1, n):		head = Node(a, b)
	node.~~next~~ = Node(~~sir[i][0]~~, ~~sir[i][1]~~)		node = head
	node = node.~~next~~		for _ in range(n-1):
			a, b = map(int, fin.readline().strip().split())
	node = head		if a < 1 or a > 100 or b < 1 or b > 100:
	while node:		fout.write("Datele de intrare nu corespund restrictiilor impuse\n")
	~~a, b =~~ node.~~a, node.b~~		return
	if a % 2 == 0 and b % 2 == 1:		node.next_node = Node(a, b)
	insert_after(node, 2(a+b), 2(a+b)-b)		node = node.next_node
	~~node =~~ node.~~next~~		fout.write("Datele de intrare corespund restrictiilor impuse\n")
	~~elif~~ a % 2 == 1 and b % 2 == 0:		prev = None
	head = insert_before(head, node, 2(a+b)-a, 2(a+b))		node = head
	elif a % 2 == 0 and b % 2 == 0:		while node is not None:
	insert_after(node, (a+b)//2, (a+b)//2+b)		if node.a % 2 == 0 and node.b % 2 == 1:
	~~node =~~ node.~~next~~		insert_after(node, 2(node.a+node.b), 2(node.a+node.b)-node.b)
	~~elif~~ a % 2 == 1 and b % 2 == 1:		elif node.a % 2 == 1 and node.b % 2 == 0:
	head = insert_before(head, node, (a+b)//2+a, (a+b)//2)		head = insert_before(head, prev, node, 2(node.a+node.b)-node.a, 2(node.a+node.b))
	node = node.~~next~~		elif node.a % 2 == 0 and node.b % 2 == 0:
			insert_after(node, (node.a+node.b)//2, (node.a+node.b)//2+node.b)
	~~print("Datele de intrare corespund restrictiilor impuse")~~		elif node.a % 2 == 1 and node.b % 2 == 1:
	node = head		head = insert_before(head, prev, node, (node.a+node.b)//2+node.a, (node.a+node.b)//2)
	while node:		prev = node
	~~print~~(node.a, node.b)		node = node.next_node
	node = node.~~next~~		node = head
			while node is not None:
			fout.write(str(node.a) + ' ' + str(node.b) + '\n')
			node = node.next_node

Brianna Waltner at 21:33, 2 January 2024

2024-01-02T21:33:25Z

← Older revision		Revision as of 21:33, 2 January 2024
Line 27:		Line 27:
	7 4		7 4
	; listout.txt		; listout.txt
	Datele de intrare nu corespund restrictiilor impuse		Datele de intrare corespund restrictiilor impuse
	5 6		5 6
	1 2		1 2

Brianna Waltner at 21:33, 2 January 2024

2024-01-02T21:33:09Z

← Older revision		Revision as of 21:33, 2 January 2024
Line 27:		Line 27:
	7 4		7 4
	; listout.txt		; listout.txt
			Datele de intrare nu corespund restrictiilor impuse
	5 6		5 6
	1 2		1 2

Brianna Waltner at 21:31, 2 January 2024

2024-01-02T21:31:28Z

← Older revision		Revision as of 21:31, 2 January 2024
Line 18:		Line 18:
	* '''1 &les; a &les; b &les; 100'''		* '''1 &les; a &les; b &les; 100'''
	* se recomandă utilizarea unei liste alocate dinamic		* se recomandă utilizarea unei liste alocate dinamic
	== Exemplul ==		== Exemplul 1 ==
	; listin.txt		; listin.txt
	5		5
Line 37:		Line 37:
	15 22		15 22
	7 4		7 4
			== Exemplul 2 ==
			; listin.txt
			100001
			1 2
			2 3
			3 4
			...
			100000 100001
			; listout.txt
			Datele de intrare nu corespund restrictiilor impuse
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Brianna Waltner at 21:27, 2 January 2024

2024-01-02T21:27:40Z

← Older revision		Revision as of 21:27, 2 January 2024
Line 18:		Line 18:
	* '''1 &les; a &les; b &les; 100'''		* '''1 &les; a &les; b &les; 100'''
	* se recomandă utilizarea unei liste alocate dinamic		* se recomandă utilizarea unei liste alocate dinamic

	== Exemplul ==		== Exemplul ==
	; listin.txt		; listin.txt
Line 38:		Line 37:
	15 22		15 22
	7 4		7 4

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Brianna Waltner: Pagină nouă: == Cerinţa == Se dă o listă simplu înlănțuită care conține '''n''' perechi de numere naturale '''(a,b)'''. Fiecare pereche este stocată în câte un nod al listei; notăm cu '''a''' primul număr stocat într-un nod și cu '''b''' al doilea număr stocat în acel nod. Se cere să se insereze în listă astfel: Dacă pentru nodul curent: * '''a''' este par și '''b''' este impar se inserează după nodul curent un nou nod, care conține dublul sumei lor pe prima po...

2024-01-02T20:27:31Z

Pagină nouă: == Cerinţa == Se dă o listă simplu înlănțuită care conține '''n''' perechi de numere naturale '''(a,b)'''. Fiecare pereche este stocată în câte un nod al listei; notăm cu '''a''' primul număr stocat într-un nod și cu '''b''' al doilea număr stocat în acel nod. Se cere să se insereze în listă astfel: Dacă pentru nodul curent: * '''a''' este par și '''b''' este impar se inserează după nodul curent un nou nod, care conține dublul sumei lor pe prima po...

New page

== Cerinţa ==
Se dă o listă simplu înlănțuită care conține '''n''' perechi de numere naturale '''(a,b)'''. Fiecare pereche este stocată în câte un nod al listei; notăm cu '''a''' primul număr stocat într-un nod și cu '''b''' al doilea număr stocat în acel nod.

Se cere să se insereze în listă astfel:

Dacă pentru nodul curent:

* '''a''' este par și '''b''' este impar se inserează după nodul curent un nou nod, care conține dublul sumei lor pe prima poziție a nodului inserat iar pe a doua poziție diferența dintre dublul sumei numerelor din nodul curent și al doilea număr din nodul curent;
* '''a''' este impar, '''b''' este par se inserează înaintea nodului curent un nou nod, care conține dublul sumei lor pe a doua poziție a nodului inserat și pe prima poziție diferența dintre dublul sumei numerelor din nodul curent și a primului număr din nodul curent;
* '''a''' este par, '''b''' este par se inserează după nodul curent un nou nod, care conține jumătatea sumei lor pe prima poziție a nodului inserat iar pe a doua poziție suma dintre jumătatea sumei numerelor din nodul curent și al doilea număr din nodul curent;
* '''a''' este impar, '''b''' este impar se inserează înaintea nodului curent un nou nod, care conține jumătatea sumei lor pe a doua poziție a nodului inserat și pe prima poziție suma dintre jumătatea sumei numerelor din nodul curent și a primului număr din nodul curent.
== Date de intrare ==
Fișierul de intrare '''listin.txt''' conține pe prima linie numărul '''n''', iar pe următoarele '''n''' linii '''n''' perechi de numere naturale separate prin spații.
== Date de ieșire ==
Fișierul de ieșire '''listout.txt''' va conține pe câte o linie numerele fiecărui nod al listei separate prin spații, după realizarea inserărilor.
== Restricţii şi precizări ==
* '''1 &les; n &les; 100.000'''
* '''1 &les; a &les; b &les; 100'''
* se recomandă utilizarea unei liste alocate dinamic

== Exemplul ==
; listin.txt
5
1 2
2 4
1 1
2 6
7 4
; listout.txt
5 6
1 2
2 4
3 7
2 1
1 1
2 6
4 10
15 22
7 4

== Rezolvare ==
<syntaxhighlight lang="python" line>
class Node:
def __init__(self, a, b):
self.a = a
self.b = b
self.next = None

def insert_after(node, a, b):
new_node = Node(a, b)
new_node.next = node.next
node.next = new_node

def insert_before(head, node, a, b):
new_node = Node(a, b)
if head == node:
new_node.next = head
return new_node
else:
prev = head
while prev.next != node:
prev = prev.next
prev.next = new_node
new_node.next = node
return head

def main():
n = int(input())
sir = [list(map(int, input().split())) for _ in range(n)]

if len(sir) > 100000:
print("Datele de intrare nu corespund restrictiilor impuse")
return

head = Node(sir[0][0], sir[0][1])
node = head
for i in range(1, n):
node.next = Node(sir[i][0], sir[i][1])
node = node.next

node = head
while node:
a, b = node.a, node.b
if a % 2 == 0 and b % 2 == 1:
insert_after(node, 2*(a+b), 2*(a+b)-b)
node = node.next
elif a % 2 == 1 and b % 2 == 0:
head = insert_before(head, node, 2*(a+b)-a, 2*(a+b))
elif a % 2 == 0 and b % 2 == 0:
insert_after(node, (a+b)//2, (a+b)//2+b)
node = node.next
elif a % 2 == 1 and b % 2 == 1:
head = insert_before(head, node, (a+b)//2+a, (a+b)//2)
node = node.next

print("Datele de intrare corespund restrictiilor impuse")
node = head
while node:
print(node.a, node.b)
node = node.next

if __name__ == "__main__":
main()
</syntaxhighlight>