3643 - Regula - Revision history

Dragos1234: /* Exemplul 2 */

2023-05-11T23:04:16Z

Exemplul 2

← Older revision		Revision as of 23:04, 11 May 2023
Line 30:		Line 30:
	: Introduceti alt numar: 8		: Introduceti alt numar: 8
	; Ieșire		; Ieșire
	: Datele ~~de intrare~~ corespund cerintelor.		: Datele introduse corespund cerintelor.
	: 3		: 3
	<br>		<br>

Dragos1234: /* Date de ieșire */

2023-05-11T23:04:04Z

Date de ieșire

← Older revision		Revision as of 23:04, 11 May 2023
Line 9:		Line 9:

	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele ~~sunt~~ introduse corespund cerintelor.", apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei. În caz contrar, se va afișa pe ecran: "Datele introduse nu corespund cerintelor."		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse corespund cerintelor.", apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei. În caz contrar, se va afișa pe ecran: "Datele introduse nu corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Date de ieșire */

2023-04-14T11:46:13Z

Date de ieșire

← Older revision		Revision as of 11:46, 14 April 2023
Line 9:		Line 9:

	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corespund cerintelor.", apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei. În caz contrar, se va afișa pe ecran: "Datele introduse nu corespund cerintelor."		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corespund cerintelor.", apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei. În caz contrar, se va afișa pe ecran: "Datele introduse nu corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Date de ieșire */

2023-04-14T11:46:03Z

Date de ieșire

← Older revision		Revision as of 11:46, 14 April 2023
Line 9:		Line 9:

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire '''sumaoni.out''' va conține pe prima linie numărul minim N pentru care se poate obţine suma S, iar pe următoarele linii, până la sfârşitul fişierului, numerele care au semn negativ, ~~câte unul~~ pe ~~linie, iar în consolă~~ se va afișa ~~mesajul~~ "Datele introduse corespund ~~cerințelor~~." În caz contrar ~~programul~~ va afișa ~~in consolă mesajul~~ "Datele introduse nu corespund ~~cerințelor~~." ~~Ordinea de afişare a numerelor nu are importanţă. Celelalte numere care nu apar în fişier se consideră pozitive.~~		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corespund cerintelor.", apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei. În caz contrar, se va afișa pe ecran: "Datele introduse nu corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Exemplul 2 */

2023-04-14T11:43:05Z

Exemplul 2

← Older revision		Revision as of 11:43, 14 April 2023
Line 27:		Line 27:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Intrare		; Intrare
	: ~~''sumaoni.in''~~		: Introduceti numar: 1
	: 15		: Introduceti alt numar: 8
	; Ieșire		; Ieșire
	: Datele de intrare corespund cerintelor.		: Datele de intrare corespund cerintelor.
	: ~~''sumaoni.out''~~		: 3
	~~: 5~~
	<br>		<br>

Dragos1234: /* Exemplul 1 */

2023-04-14T11:42:09Z

Exemplul 1

← Older revision		Revision as of 11:42, 14 April 2023
Line 19:		Line 19:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: ~~''sumaoni.in''~~		: Introduceti numar: 0
	: 12		: Introduceti alt numar: 0
	; Ieșire		; Ieșire
	: Datele introduse corespund cerintelor.		: Datele introduse nu corespund cerintelor.
	~~: ''sumaoni.out''~~
	~~: 7~~
	~~: 1~~
	~~: 7~~
	<br>		<br>

Dragos1234: /* Restricţii şi precizări */

2023-04-14T11:41:15Z

Restricţii şi precizări

← Older revision		Revision as of 11:41, 14 April 2023
Line 12:		Line 12:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 &les; '''N''' &les; ~~50000~~		* 1 &les; '''C''' &les; 2
	* 0 &les; ~~'''M'''~~ &les; 10		* Pentru 25% din punctaj, C = 1 și V &les; 100.000
	* 1 &~~les~~; ~~'''numărul inițial de benzi al fiecărei piramide'''~~ &les; 50		* Pentru 25% din punctaj, C = 1 și 100.000 < V &les; 1.000.000.000
			* Pentru 50% din punctaj, C = 2 și 1 < V &les; 35.000

	== Exemplul 1 ==		== Exemplul 1 ==

Dragos1234: /* Explicatie rezolvare */

2023-04-14T11:39:16Z

Explicatie rezolvare

← Older revision		Revision as of 11:39, 14 April 2023
Line 99:		Line 99:

	== Explicatie rezolvare ==		== Explicatie rezolvare ==
	Acest program ~~are rolul~~ de a ~~găsi numărul minim~~ de ~~perechi de numere consecutive în șirul de numere naturale, astfel încât suma lor să fie egală cu numărul dat s din fișierul~~ '''~~sumaoni.in~~'''.		Acest program este o implementare a unui algoritm matematic care calculează o anumită sumă, în funcție de valorile a două variabile de intrare: c și v. Funcția '''is_valid''' este utilizată pentru a verifica dacă valorile introduse pentru c și v corespund cerințelor impuse de algoritmul matematic. Dacă valorile introduse nu corespund, programul va afișa un mesaj de eroare.

	~~Programul primește numărul s din fișierul~~ '''~~sumaoni.in~~''', ~~validează dacă acesta respectă cerințele problemei (1 ≤ S ≤ 100~~.~~000) prin intermediul funcției '''validate_input(s)'''~~, ~~apoi utilizează~~ o ~~funcție~~ de ~~căutare binară~~ pentru a ~~găsi cel mai mic număr natural n pentru care~~ suma ~~primelor n numere naturale este mai mare sau egală cu s~~.		Funcția '''calculate_s''' este funcția principală care calculează suma în funcție de valorile de intrare c și v. Dacă valorile nu sunt valide, aceasta va arunca o excepție. Altfel, funcția va utiliza o serie de instrucțiuni if/else și bucle while/for pentru a calcula suma într-un mod specific, în funcție de valorile lui c și v.

	Dacă ~~diferența dintre suma primelor n numere naturale și s este~~ un ~~număr impar, se adaugă o pereche suplimentară~~ de ~~numere consecutive astfel încât diferența să fie un număr par~~.		În secțiunea '''main''', utilizatorul este invitat să introducă valorile pentru c și v. Dacă valorile introduse nu sunt valide, programul va afișa un mesaj de eroare. Dacă valorile sunt valide, programul va afișa un mesaj de confirmare și va calcula suma utilizând funcția '''calculate_s'''. Suma rezultată va fi afișată la sfârșit.

	~~În final~~, programul ~~afișează numărul minim de perechi~~ de ~~numere consecutive~~ și ~~perechile de numere (dacă există) în fișierul~~ '''~~sumaoni.out~~'''. ~~De asemenea, se afișează un mesaj în cazul în care datele de intrare sunt valide sau nu~~.

Dragos1234: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3643/regula] == Cerinţa == Dându-se o poziţie din şir se cere determinarea valorii care se află pe acea poziţie. Dându-se o valoare, să se determine cea mai mică poziţie din şir pe care aceasta se află. == Date de intrare == De la tastatură se citesc două numere C şi V. Dacă avem C = 1, trebuie determinată valoarea de pe poziția V din șir. Dacă avem C = 2 se cere să determinăm cea mai mică poziție din șir unde...

2023-04-14T11:38:06Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3643/regula] == Cerinţa == Dându-se o poziţie din şir se cere determinarea valorii care se află pe acea poziţie. Dându-se o valoare, să se determine cea mai mică poziţie din şir pe care aceasta se află. == Date de intrare == De la tastatură se citesc două numere C şi V. Dacă avem C = 1, trebuie determinată valoarea de pe poziția V din șir. Dacă avem C = 2 se cere să determinăm cea mai mică poziție din șir unde...

New page

Sursa: [https://www.pbinfo.ro/probleme/3643/regula]
== Cerinţa ==
Dându-se o poziţie din şir se cere determinarea valorii care se află pe acea poziţie.

Dându-se o valoare, să se determine cea mai mică poziţie din şir pe care aceasta se află.

== Date de intrare ==
De la tastatură se citesc două numere C şi V. Dacă avem C = 1, trebuie determinată valoarea de pe poziția V din șir. Dacă avem C = 2 se cere să determinăm cea mai mică poziție din șir unde avem valoarea V.

== Date de ieșire ==
Fișierul de ieșire '''sumaoni.out''' va conține pe prima linie numărul minim N pentru care se poate obţine suma S, iar pe următoarele linii, până la sfârşitul fişierului, numerele care au semn negativ, câte unul pe linie, iar în consolă se va afișa mesajul "Datele introduse corespund cerințelor." În caz contrar programul va afișa in consolă mesajul "Datele introduse nu corespund cerințelor." Ordinea de afişare a numerelor nu are importanţă. Celelalte numere care nu apar în fişier se consideră pozitive.

== Restricţii şi precizări ==
* 1 &les; '''N''' &les; 50000
* 0 &les; '''M''' &les; 10
* 1 &les; '''numărul inițial de benzi al fiecărei piramide''' &les; 50

== Exemplul 1 ==
; Intrare
: ''sumaoni.in''
: 12
; Ieșire
: Datele introduse corespund cerintelor.
: ''sumaoni.out''
: 7
: 1
: 7
<br>

== Exemplul 2 ==
; Intrare
: ''sumaoni.in''
: 15
; Ieșire
: Datele de intrare corespund cerintelor.
: ''sumaoni.out''
: 5
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line>
#3643
def is_valid(c, v):
if c == 1:
if v <= 100000:
return True
elif 100000 < v <= 1000000000:
return True
elif c == 2:
if 1 < v <= 35000:
return True

return False

def calculate_s(c, v):
if not is_valid(c, v):
raise ValueError("Datele introduse nu corespund cerintelor..")

s = 0

if c == 1:
g = 1
while True:
s += g + (g + 1) // 2

if s >= v:
break

g += 1

s -= g + (g + 1) // 2
v -= s

if v <= g:
return v
else:
v -= g
return 2 * v - 1
else:
for i in range(1, v):
s += i + (i + 1) // 2

return s + v

if __name__ == "__main__":
c = int(input("Introduceti numar: "))
v = int(input("Introduceti alt numar: "))

if not is_valid(c, v):
print("Datele introduse nu corespund cerintelor.")
else:
result = calculate_s(c, v)
print("Datele introduse corespund cerintelor.")
print(result)

</syntaxhighlight>

== Explicatie rezolvare ==
Acest program are rolul de a găsi numărul minim de perechi de numere consecutive în șirul de numere naturale, astfel încât suma lor să fie egală cu numărul dat s din fișierul '''sumaoni.in'''.

Programul primește numărul s din fișierul '''sumaoni.in''', validează dacă acesta respectă cerințele problemei (1 ≤ S ≤ 100.000) prin intermediul funcției '''validate_input(s)''', apoi utilizează o funcție de căutare binară pentru a găsi cel mai mic număr natural n pentru care suma primelor n numere naturale este mai mare sau egală cu s.

Dacă diferența dintre suma primelor n numere naturale și s este un număr impar, se adaugă o pereche suplimentară de numere consecutive astfel încât diferența să fie un număr par.

În final, programul afișează numărul minim de perechi de numere consecutive și perechile de numere (dacă există) în fișierul '''sumaoni.out'''. De asemenea, se afișează un mesaj în cazul în care datele de intrare sunt valide sau nu.