Raul: /* Lipește codul aici */

2024-02-05T11:01:06Z

Lipește codul aici

← Older revision		Revision as of 11:01, 5 February 2024
Line 60:		Line 60:

	def main():		def main():
	sys.stdin = open('control2.in', 'r')		sys.stdin = open('control2.txtin', 'r')
	sys.stdout = open('control2.~~out~~', 'w')		sys.stdout = open('control2.txtout', 'w')

	numarGreutati = int(input())		numarGreutati = int(input())

Raul at 11:00, 5 February 2024

2024-02-05T11:00:19Z

← Older revision		Revision as of 11:00, 5 February 2024
Line 101:		Line 101:


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

Raul: Pagină nouă: Gigel a primit spre păstrare un set de `n` cutii de greutăţi nu neapărat distincte. El a cântărit cutiile şi pentru fiecare greutate distinctă a notat pe o foaie, în ordine crescătoare a greutăţilor, numărul de cutii cu greutatea respectivă. Deoarece fratele său mai mic avea prostul obicei să se joace cu numerele scrise de el pe foaie, Gigel s-a gândit să calculeze un „număr de control” după următorul algoritm: începând de la primul num...

2024-02-05T10:58:46Z

Pagină nouă: Gigel a primit spre păstrare un set de <code>n</code> cutii de greutăţi nu neapărat distincte. El a cântărit cutiile şi pentru fiecare greutate distinctă a notat pe o foaie, în ordine crescătoare a greutăţilor, numărul de cutii cu greutatea respectivă. Deoarece fratele său mai mic avea prostul obicei să se joace cu numerele scrise de el pe foaie, Gigel s-a gândit să calculeze un „număr de control” după următorul algoritm: începând de la primul num...

New page

Gigel a primit spre păstrare un set de <code>n</code> cutii de greutăţi nu neapărat distincte. El a cântărit cutiile şi pentru fiecare greutate distinctă a notat pe o foaie, în ordine crescătoare a greutăţilor, numărul de cutii cu greutatea respectivă.

Deoarece fratele său mai mic avea prostul obicei să se joace cu numerele scrise de el pe foaie, Gigel s-a gândit să calculeze un „număr de control” după următorul algoritm: începând de la primul număr a grupat numerele de apariţii ale greutăţilor câte trei (dacă îi rămân numere negrupate la sfârşit, le ignoră). Dacă într-un grup sunt numai numere pare sau numai impare notează grupul cu cifra <code>1</code>, altfel îl notează cu cifra <code>0</code>. Din şirul astfel obţinut, se formează un număr care are ca valoare cifra zecilor egală cu numărul de valori <code>1</code> şi cifra unităţilor egală cu numărul de valori <code>0</code>, obţinându-se astfel „numărul de control”.

= Cerința =
Citind greutăţile cutiilor, să se determine „numărul de control” şi să se verifice dacă este număr prim.

= Date de intrare =
Pe prima linie a fişierului de intrare <code>control2.in</code> se găseşte numărul natural <code>n</code>, iar pe următoarele <code>n</code> linii câte un număr natural, reprezentând greutăţile celor <code>n</code> cutii.

= Date de ieșire =
Fişierul <code>control2.out</code> va conţine pe prima linie „numărul de control”, urmat, pe linia a doua, de valoarea <code>0</code> sau <code>1</code>. Pe linia a doua se va afişa <code>1</code> dacă numărul este prim, respectiv <code>0</code> în caz contrar.

= Restricții și precizări =

* <code>1 ≤ n ≤ 100</code>
* fiecare greutate este un număr natural, mai mic sau egal cu <code>200</code>

= Exemplu: =
<code>control2.in</code>
21
1
3
2
6
2
6
2
8
9
8
8
9
10
8
11
18
11
12
14
15
17
<code>control2.out</code>
31
1

=== Explicație ===
După ordonare se obţine şirul: <code>1 2 2 2 3 6 6 8 8 8 8 9 9 10 11 11 12 14 15 17 18</code>

Se obţine apoi
.
Din valorile <code>1 1 0 1</code> se obţine numărul de control 31, care este număr prim.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys

def main():
sys.stdin = open('control2.in', 'r')
sys.stdout = open('control2.out', 'w')

numarGreutati = int(input())
greutati = list(map(int, input().split()))
greutati.sort()

aparitii = []
numarApariti = 0
numarControl = 0
elementeSumaControl = [0, 0]
estePrim = 1

i = 0
while i < numarGreutati:
count = 1
if greutati[i] == greutati[i+1]:
while greutati[i] == greutati[i+1] and i < numarGreutati:
count += 1
i += 1
aparitii.append(count)
numarApariti += 1
i += 1

for i in range(0, numarApariti // 3 * 3, 3):
elementeSumaControl[aparitii[i] % 2 == aparitii[i + 1] % 2 and aparitii[i] % 2 == aparitii[i + 2] % 2] += 1

numarControl = elementeSumaControl[0] + elementeSumaControl[1] * 10

if numarControl % 2 == 0:
estePrim = (numarControl == 2)
else:
for d in range(3, int(numarControl ** 0.5) + 1, 2):
if numarControl % d == 0:
estePrim = 0
break

print(numarControl, file=sys.stdout)
print(estePrim, file=sys.stdout)

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

1443 - Control 2 - Revision history

Raul: /* Lipește codul aici */

Raul at 11:00, 5 February 2024