Raul at 14:06, 14 December 2023

2023-12-14T14:06:46Z

← Older revision		Revision as of 14:06, 14 December 2023
Line 37:		Line 37:

	=== Lipește codul aici ===		=== Lipește codul aici ===
			<syntaxhighlight lang="python" line="1">
			with open("nevricos.intxt", "r") as cin:

			with open("nevricos.outtxt", "w") as cout:

	~~with open("nevricos.in"~~, ~~"r") as cin:~~		Se, Ss, nr1, nr2 = 0, 0, 0, 0

	~~with open~~(~~"nevricos.out", "w"~~) ~~as cout:~~		x = cin.read(1)

	~~Se, Ss, nr1, nr2 = 0, 0, 0, 0~~		while True:

	x = cin.read(1)		y = cin.read(1)

	~~while True~~:		if not y:

	~~y = cin.read(1)~~		break

	if ~~not y~~:		if x == '1':

	~~break~~		nr1 += 1

	if x == '1':		elif x == '2':

	~~nr1~~ += 1		nr2 += 1

	~~elif x~~ == '2':		if y == '5':

	~~nr2~~ += 1		Ss += nr1

	if y == '5':		if x == '1':

	Ss += ~~nr1~~		Se += 1

	~~if x~~ == '1':		elif y == '4':

	Se += 1		Ss += nr2

	~~elif y~~ == '4':		if x == '2':

	Ss += ~~nr2~~		Se += 1

	if x =~~= '2':~~		x = y

	~~Se += 1~~		cout.write(str(Se) + '\n' + str(Ss))
			</syntaxhighlight>
	~~x = y~~

	cout.write(str(Se) + '\n' + str(Ss))

Raul: Pagină nouă: Se consideră un șir `S` format din `N` cifre nenule. O '''secvență''' a șirului `S` este o succesiune de cifre din `S` care apar pe poziții consecutive. Un număr `X` asociat unei secvențe din `S` este numărul în baza `10` care se formează cu toate cifrele din secvența respectivă, în ordinea în care apar în aceasta. Un '''subșir''' al șirului `S` este o succesiune de cif...

2023-12-08T17:32:18Z

Pagină nouă: Se consideră un șir <code>S</code> format din <code>N</code> cifre nenule. O '''secvență''' a șirului <code>S</code> este o succesiune de cifre din <code>S</code> care apar pe poziții consecutive. Un număr <code>X</code> asociat unei secvențe din <code>S</code> este numărul în baza <code>10</code> care se formează cu toate cifrele din secvența respectivă, în ordinea în care apar în aceasta. Un '''subșir''' al șirului <code>S</code> este o succesiune de cif...

New page

Se consideră un șir <code>S</code> format din <code>N</code> cifre nenule.

O '''secvență''' a șirului <code>S</code> este o succesiune de cifre din <code>S</code> care apar pe poziții consecutive. Un număr <code>X</code> asociat unei secvențe din <code>S</code> este numărul în baza <code>10</code> care se formează cu toate cifrele din secvența respectivă, în ordinea în care apar în aceasta.

Un '''subșir''' al șirului <code>S</code> este o succesiune de cifre din <code>S</code> care apar în <code>S</code> pe pozițiile <code>p</code> <code>1</code> <code>, p</code> <code>2</code> <code>, … , p</code> <code>k</code> astfel încât <code>p</code> <code>1</code> <code>< p</code> <code>2</code> <code>< … < p</code> <code>k</code> <code>și k <= N</code> . Un număr <code>X</code> asociat unui subșir al lui <code>S</code> este numărul în baza <code>10</code> care se formează cu toate cifrele din subșirul respectiv, în ordinea în care apar în acesta.

Un număr <code>X</code> se numește nevricos dacă este egal cu triplul produsului cifrelor lui <code>X</code>.

= Cerința =
a. Dându-se un șir <code>S</code> de cifre nenule, să se determine câte dintre secvențele din <code>S</code> au numere asociate nevricoase.

b. Dându-se un șir <code>S</code> de cifre nenule, să se determine câte dintre subșirurile lui <code>S</code> au numere asociate nevricoase.

= Date de intrare =
Fișierul de intrare <code>nevricos.in</code> conține pe prima linie șirul <code>S</code> de cifre nenule.

= Date de ieșire =
Fișierul de ieșire <code>nevricos.out</code> va conține două linii:

pe prima linie numărul de secvențe din <code>S</code> care au asociate numere nevricoase.

pe a doua linie numărul de subșiruri ale lui <code>S</code> care au asociate numere nevricoase.

= Restricții și precizări =
<nowiki>*</nowiki> Șirul <code>S</code> va conține maxim <code>1.000.000</code> de cifre

= Exemplu: =
<code>nevricos.in</code>
153175
<code>nevricos.out</code>
1
3

== Încărcare soluție ==

=== Lipește codul aici ===

with open("nevricos.in", "r") as cin:

 with open("nevricos.out", "w") as cout:

 Se, Ss, nr1, nr2 = 0, 0, 0, 0

 x = cin.read(1)

 while True:

 y = cin.read(1)

 if not y:

 break

 if x == '1':

 nr1 += 1

 elif x == '2':

 nr2 += 1

 if y == '5':

 Ss += nr1

 if x == '1':

 Se += 1

 elif y == '4':

 Ss += nr2

 if x == '2':

 Se += 1

 x = y

 cout.write(str(Se) + '\n' + str(Ss))

2292 - Nevricos - Revision history

Raul at 14:06, 14 December 2023