== Enunț ==
Castelul Zânei Spiriduşilor este construit pe o suprafaţă dreptunghiulară având n*m camere identice, de formă pătratică, dispuse câte m pe direcţia Ox şi câte n pe direcţia Oy ca în desenul de mai jos în care n=3 şi m=6. Din fiecare cameră se poate intra în orice cameră învecinată, cameră care are un perete comun cu acesta. Fiecare cameră este identificată prin coordonatele sale, ca în figură.
[[Fișier:Zana-enunt-1.png|miniatura|240x240px]]

În castel, trăiesc k spiriduşi împreună cu Zâna lor. Fiind în curând aniversarea zilei de naştere a Zânei, fiecare spiriduş a pregătit câte un cadou pe care îl ascunde, nevăzut de ceilalţi, într-una din camerele castelului. Tradiţia acestei sărbătoriri, impune următoarele reguli:

În căutarea cadourilor, Zâna porneşte din camera de coordonate (1,1). Ea se deplasează prin camerele castelului cât timp în aceste camere nu se află niciun cadou.

Căutarea se încheie în momentul în care Zâna intră într-o cameră în care se află cel puţin un cadou. Zână va primi toate cadourile aflate în acestă cameră, restul cadourilor vor dispărea.

== Cerinţă ==
Scrieţi un program care să citească din fişierul zana.in numerele naturale n, m, k şi cele k coordonatele ale camerelor în care spiriduşii au ascuns cadourile, şi care să determine:

a) numărul n1 maxim de cadouri pe care le poate primi Zâna în urma respectării regulilor;

b) numărului n2 al camerelor în care poate ajunge Zâna respectând regulile, camere ce conţin fiecare câte n1 cadouri.

== Date de intrare ==
Fișierul de intrare zanain.txt conţine pe prima linie cele trei numere naturale: n m k, separate prin câte un spaţiu. Pe fiecare din următoarele k linii, câte una pentru fiecare spiriduş, sunt scrise câte două numere naturale: i j, separate printr-un spaţiu, reprezentând coordonatele camerei în care spiriduşul curent a ascuns cadoul.

== Date de ieșire ==
Fișierul de ieșire zanaout.txt va conține două linii. Pe prima linie se va scrie numărul natural n1 reprezentând numărul maxim de cadouri pe care le poate primi Zâna. Pe cea de-a doua linie se va scrie numărul natural n2, reprezentând numărul camerelor în care poate ajunge Zâna şi care conţin fiecare câte n1 cadouri.

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

* 1 ≤ n ≤ 180, 1 ≤ m ≤ 180, 1 ≤ k ≤ 30.000
* 1 ≤ i ≤ n, 1 ≤ j ≤ m
* toate valorile din fișierul de intrare sunt numere naturale

== Exemplu: ==
'''zanain.txt'''

3 5 11

1 5

1 5

1 3

1 3

1 4

1 4

1 4

2 4

2 4

2 5

3 2

'''zanaout.txt'''

2

2

== Explicație ==
Castelul are 3*5=15 camere. Coordonatele acestora sunt cele din figura 1, iar cadourile sunt dispuse ca în figura următoare:
[[Fișier:Zana-enunt-2 (1).png|miniatura|460x460px]]

Zâna porneşte căutarea începând din camera de coordonate (1,1). Camera cu număr maxim de cadouri (3) are coordonatele (1,4), dar zâna nu poate ajunge în acestă cameră, deoarece pentru a ajunge în acesta ea trebuie să treacă prin una din camerele de coordonate (1,3), (2,4), (2,5) în care se află cadouri. Conform regulamentului, căutarea se va încheia în una din aceste camere. Astfel zâna poate parcurge camerele (1,1), (1,2), (1,3) sau (1,1), (1,2), (2,2), (2,3), (2,4), etc pentru a ajunge într-una din cele n2=2 camere cu număr n1=2 maxim de cadouri.

== Rezolvare ==
<syntaxhighlight lang="python">
def este_input_valid(n, m, k, i, j):
return (1 <= n <= 180 and 1 <= m <= 180 and 1 <= k <= 30000 and
1 <= i <= n and 1 <= j <= m)
def fill(i, j):
b[i][j] = 1
a[i][j] = -1
if a[i + 1][j] == 0 and i + 1 <= n:
fill(i + 1, j)
if a[i - 1][j] == 0 and i - 1 >= 1:
fill(i - 1, j)
if a[i][j + 1] == 0 and j + 1 <= m:
fill(i, j + 1)
if a[i][j - 1] == 0 and j - 1 >= 1:
fill(i, j - 1)

with open("zanain.txt", "r") as f_in, open("zanaout.txt", "w") as f_out:
n, m, k = map(int, f_in.readline().split())
a = [[0] * 101 for _ in range(101)]
b = [[0] * 101 for _ in range(101)]

for _ in range(k):
x, y = map(int, f_in.readline().split())
a[x][y] += 1

fill(1, 1)

max_val, cnt = 0, 0

for i in range(1, n + 1):
for j in range(1, m + 1):
if a[i][j] > 0 and (b[i + 1][j] == 1 or b[i - 1][j] == 1 or b[i][j + 1] == 1 or b[i][j - 1] == 1):
if a[i][j] > max_val:
max_val = a[i][j]
cnt = 0
if a[i][j] == max_val:
cnt += 1

f_out.write(str(max_val) + '\n' + str(cnt) + '\n')

if __name__ == "__main__":
fill(i,j)
</syntaxhighlight>

0957 - Zana

2024-01-03T20:04:53Z

Andrada378: Pagină nouă: Castelul Zânei Spiriduşilor este construit pe o suprafaţă dreptunghiulară având n*m camere identice, de formă pătratică, dispuse câte m pe direcţia Ox şi câte n pe direcţia Oy ca în desenul de mai jos în care n=3 şi m=6. Din fiecare cameră se poate intra în orice cameră învecinată, cameră care are un perete comun cu acesta. Fiecare cameră este identificată prin coordonatele sale, ca în figură. 240x240px În c...

Castelul Zânei Spiriduşilor este construit pe o suprafaţă dreptunghiulară având n*m camere identice, de formă pătratică, dispuse câte m pe direcţia Ox şi câte n pe direcţia Oy ca în desenul de mai jos în care n=3 şi m=6. Din fiecare cameră se poate intra în orice cameră învecinată, cameră care are un perete comun cu acesta. Fiecare cameră este identificată prin coordonatele sale, ca în figură.
[[Fișier:Zana-enunt-1.png|miniatura|240x240px]]

În castel, trăiesc k spiriduşi împreună cu Zâna lor. Fiind în curând aniversarea zilei de naştere a Zânei, fiecare spiriduş a pregătit câte un cadou pe care îl ascunde, nevăzut de ceilalţi, într-una din camerele castelului. Tradiţia acestei sărbătoriri, impune următoarele reguli:

În căutarea cadourilor, Zâna porneşte din camera de coordonate (1,1). Ea se deplasează prin camerele castelului cât timp în aceste camere nu se află niciun cadou.

Căutarea se încheie în momentul în care Zâna intră într-o cameră în care se află cel puţin un cadou. Zână va primi toate cadourile aflate în acestă cameră, restul cadourilor vor dispărea.

== Cerinţă ==
Scrieţi un program care să citească din fişierul zana.in numerele naturale n, m, k şi cele k coordonatele ale camerelor în care spiriduşii au ascuns cadourile, şi care să determine:

a) numărul n1 maxim de cadouri pe care le poate primi Zâna în urma respectării regulilor;

b) numărului n2 al camerelor în care poate ajunge Zâna respectând regulile, camere ce conţin fiecare câte n1 cadouri.

== Date de intrare ==
Fișierul de intrare zanain.txt conţine pe prima linie cele trei numere naturale: n m k, separate prin câte un spaţiu. Pe fiecare din următoarele k linii, câte una pentru fiecare spiriduş, sunt scrise câte două numere naturale: i j, separate printr-un spaţiu, reprezentând coordonatele camerei în care spiriduşul curent a ascuns cadoul.

== Date de ieșire ==
Fișierul de ieșire zanaout.txt va conține două linii. Pe prima linie se va scrie numărul natural n1 reprezentând numărul maxim de cadouri pe care le poate primi Zâna. Pe cea de-a doua linie se va scrie numărul natural n2, reprezentând numărul camerelor în care poate ajunge Zâna şi care conţin fiecare câte n1 cadouri.

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

* 1 ≤ n ≤ 180, 1 ≤ m ≤ 180, 1 ≤ k ≤ 30.000
* 1 ≤ i ≤ n, 1 ≤ j ≤ m
* toate valorile din fișierul de intrare sunt numere naturale

== Exemplu: ==
'''zanain.txt'''

3 5 11

1 5

1 5

1 3

1 3

1 4

1 4

1 4

2 4

2 4

2 5

3 2

'''zanaout.txt'''

2

2

== Explicație ==
Castelul are 3*5=15 camere. Coordonatele acestora sunt cele din figura 1, iar cadourile sunt dispuse ca în figura următoare:
[[Fișier:Zana-enunt-2 (1).png|miniatura|460x460px]]

Zâna porneşte căutarea începând din camera de coordonate (1,1). Camera cu număr maxim de cadouri (3) are coordonatele (1,4), dar zâna nu poate ajunge în acestă cameră, deoarece pentru a ajunge în acesta ea trebuie să treacă prin una din camerele de coordonate (1,3), (2,4), (2,5) în care se află cadouri. Conform regulamentului, căutarea se va încheia în una din aceste camere. Astfel zâna poate parcurge camerele (1,1), (1,2), (1,3) sau (1,1), (1,2), (2,2), (2,3), (2,4), etc pentru a ajunge într-una din cele n2=2 camere cu număr n1=2 maxim de cadouri.

== Rezolvare ==
<syntaxhighlight lang="python">
def este_input_valid(n, m, k, i, j):
return (1 <= n <= 180 and 1 <= m <= 180 and 1 <= k <= 30000 and
1 <= i <= n and 1 <= j <= m)
def fill(i, j):
b[i][j] = 1
a[i][j] = -1
if a[i + 1][j] == 0 and i + 1 <= n:
fill(i + 1, j)
if a[i - 1][j] == 0 and i - 1 >= 1:
fill(i - 1, j)
if a[i][j + 1] == 0 and j + 1 <= m:
fill(i, j + 1)
if a[i][j - 1] == 0 and j - 1 >= 1:
fill(i, j - 1)

with open("zanain.txt", "r") as f_in, open("zanaout.txt", "w") as f_out:
n, m, k = map(int, f_in.readline().split())
a = [[0] * 101 for _ in range(101)]
b = [[0] * 101 for _ in range(101)]

for _ in range(k):
x, y = map(int, f_in.readline().split())
a[x][y] += 1

fill(1, 1)

max_val, cnt = 0, 0

for i in range(1, n + 1):
for j in range(1, m + 1):
if a[i][j] > 0 and (b[i + 1][j] == 1 or b[i - 1][j] == 1 or b[i][j + 1] == 1 or b[i][j - 1] == 1):
if a[i][j] > max_val:
max_val = a[i][j]
cnt = 0
if a[i][j] == max_val:
cnt += 1

f_out.write(str(max_val) + '\n' + str(cnt) + '\n')

if __name__ == "__main__":
fill(i,j)
</syntaxhighlight>

File:Zana-enunt-2 (1).png

2024-01-03T20:01:17Z

Andrada378:

File:Zana-enunt-1.png

2024-01-03T19:55:02Z

Andrada378:

1663 - Vali

2024-01-03T17:25:08Z

Andrada378:

== Enunț ==
De Ziua Îndrăgostiţilor Vali a hotărât să organizeze o petrecere mare pe stadionul oraşului. La petrecere pot participa numai şi numai îndrăgostiţi care şi-au procurat biletele din timp. Biletele oricărui cuplu sunt aproape identice. Ele au proprietatea că numărul de serie are prima cifră 1 pentru băieţi şi *prima cifră 2 pentru fete, continuarea celor două numere este identică. De exemplu, dacă prietenul are biletul cu numărul 134, atunci prietena lui are biletul 234, iar dacă prietena are biletul 2234567890, atunci prietenul ei are biletul 1234567890.

Bineînțeles, că și Vali are bilet și speră să câștige un cadou. Biletul lui Vali are aceeași proprietate ca celelalte bilete, cu o singură excepție: Vali nu va participa cu pereche la acest eveniment.

Pe parcursul desfășurării petrecerii, biletele de intrare vor avea şi rolul de bilet de tombolă. Acestea vor fi introduse într-o urnă şi câteva dintre ele vor fi extrase, iar norocoşii proprietari ai biletelor vor primi cadouri valoroase. Se mai știe că există probabilitatea ca unii participanți să vină la petrecere cu bilete falsificate, având numere identice cu cele de pe un bilet original. Acest fapt se va depista cu ușurință în momentul extragerii.

== Cerinţă ==
Cunoscând numerele de serie ale tuturor biletelor de intrare la acest eveniment, aflaţi:

a) dacă pe Vali o cheamă Valentina sau îl cheamă Valentin;

b) numărul biletului lui Vali.

== Date de intrare ==
Fişierul valiin.txt are următoarea structură:

Pe prima linie un număr natural p. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2.

Pe a doua linie un număr natural n, reprezentând numărul de participanţi. Următoarele n linii conţin câte un număr de bilet.

== Date de ieşire ==
Fişierul valiout.txt are următoarea structură:

Dacă valoarea lui p este 1, se va rezolva numai punctul a) din cerinţă. În acest caz, în fişierul de ieşire se va scrie un singur cuvânt: valentin sau valentina (totul cu litere mici!) , în concordanţă cu numele lui Vali din certificatul de naștere.

Dacă valoarea lui p este 2, se va rezolva numai punctul b) din cerinţă. În acest caz, în fişierul de ieșire se va scrie un număr natural, reprezentând numărul de pe biletul lui Vali.

== Restricţii şi precizări ==
* 3 ≤ n ≤ 299999
* pentru 30% din teste avem p=1, iar pentru 70% din teste avem p=2;
* pentru 90% din teste numărul biletului nu depășește tipul long (C++) respectiv longint (Pascal), pentru 10% din teste există bilete cu numere până la 17 cifre.
* pentru 90% din teste biletul lui Vali nu este falsificat, iar pentru 10% din teste numărul biletului lui Vali coincide cu numărul unui alt bilet xeroxat.

== Exemple ==
'''valiin.txt'''

1

5

1345

2649012

15480

2345

1649012

'''valiout.txt'''

valentin

== Explicație ==
Singurul bilet fără pereche este 15480, deci posesorul este un băiat, îl cheamă Valentin (scris cu ‚v’ mic în fişier).

== Rezolvare ==
<syntaxhighlight lang="python">
def valentin_sau_valentina(bilet):
if int(bilet[0]) % 2 == 1:
return "valentin"
else:
return "valentina"

def gaseste_bilet_Vali(bilete):
for i in range(len(bilete)):
bilet = bilete[i]
if bilet not in bilete[:i] and bilet not in bilete[i + 1:]:
return bilet

def main():
with open("valiin.txt", "r") as file:
p = int(file.readline().strip())
n = int(file.readline().strip())
if not (3 <= n <= 299999):
print("Numarul de participanti nu respecta restrictia.")
return
bilete = [file.readline().strip() for _ in range(n)]

if p == 1:
with open("valiout.txt", "w") as file_out:
file_out.write(valentin_sau_valentina(gaseste_bilet_Vali(bilete)))
elif p == 2:
with open("valiout.txt", "w") as file_out:
file_out.write(gaseste_bilet_Vali(bilete))

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

1663 - Vali

2024-01-03T17:21:34Z

Andrada378: Pagină nouă: == Enunț == De Ziua Îndrăgostiţilor Vali a hotărât să organizeze o petrecere mare pe stadionul oraşului. La petrecere pot participa numai şi numai îndrăgostiţi care şi-au procurat biletele din timp. Biletele oricărui cuplu sunt aproape identice. Ele au proprietatea că numărul de serie are prima cifră 1 pentru băieţi şi *prima cifră 2 pentru fete, continuarea celor două numere este identică. De exemplu, dacă prietenul are biletul cu numărul 134, atunci...

== Enunț ==
De Ziua Îndrăgostiţilor Vali a hotărât să organizeze o petrecere mare pe stadionul oraşului. La petrecere pot participa numai şi numai îndrăgostiţi care şi-au procurat biletele din timp. Biletele oricărui cuplu sunt aproape identice. Ele au proprietatea că numărul de serie are prima cifră 1 pentru băieţi şi *prima cifră 2 pentru fete, continuarea celor două numere este identică. De exemplu, dacă prietenul are biletul cu numărul 134, atunci prietena lui are biletul 234, iar dacă prietena are biletul 2234567890, atunci prietenul ei are biletul 1234567890.

Bineînțeles, că și Vali are bilet și speră să câștige un cadou. Biletul lui Vali are aceeași proprietate ca celelalte bilete, cu o singură excepție: Vali nu va participa cu pereche la acest eveniment.

Pe parcursul desfășurării petrecerii, biletele de intrare vor avea şi rolul de bilet de tombolă. Acestea vor fi introduse într-o urnă şi câteva dintre ele vor fi extrase, iar norocoşii proprietari ai biletelor vor primi cadouri valoroase. Se mai știe că există probabilitatea ca unii participanți să vină la petrecere cu bilete falsificate, având numere identice cu cele de pe un bilet original. Acest fapt se va depista cu ușurință în momentul extragerii.

== Cerinţă ==
Cunoscând numerele de serie ale tuturor biletelor de intrare la acest eveniment, aflaţi:

a) dacă pe Vali o cheamă Valentina sau îl cheamă Valentin;

b) numărul biletului lui Vali.

== Date de intrare ==
Fişierul valiin.txt are următoarea structură:

Pe prima linie un număr natural p. Pentru toate testele de intrare, numărul p poate avea doar valoarea 1 sau valoarea 2.

Pe a doua linie un număr natural n, reprezentând numărul de participanţi. Următoarele n linii conţin câte un număr de bilet.

== Date de ieşire ==
Fişierul valiout.txt are următoarea structură:

Dacă valoarea lui p este 1, se va rezolva numai punctul a) din cerinţă. În acest caz, în fişierul de ieşire se va scrie un singur cuvânt: valentin sau valentina (totul cu litere mici!) , în concordanţă cu numele lui Vali din certificatul de naștere.

Dacă valoarea lui p este 2, se va rezolva numai punctul b) din cerinţă. În acest caz, în fişierul de ieșire se va scrie un număr natural, reprezentând numărul de pe biletul lui Vali.

Restricţii şi precizări

* 3 ≤ n ≤ 299999
* pentru 30% din teste avem p=1, iar pentru 70% din teste avem p=2;
* pentru 90% din teste numărul biletului nu depășește tipul long (C++) respectiv longint (Pascal), pentru 10% din teste există bilete cu numere până la 17 cifre.
* pentru 90% din teste biletul lui Vali nu este falsificat, iar pentru 10% din teste numărul biletului lui Vali coincide cu numărul unui alt bilet xeroxat.

Exemple

'''valiin.txt'''

1

5

1345

2649012

15480

2345

1649012

'''valiout.txt'''

valentin

== Explicație ==
Singurul bilet fără pereche este 15480, deci posesorul este un băiat, îl cheamă Valentin (scris cu ‚v’ mic în fişier).

== Rezolvare ==
<syntaxhighlight lang="python">
def valentin_sau_valentina(bilet):
if int(bilet[0]) % 2 == 1:
return "valentin"
else:
return "valentina"

def gaseste_bilet_Vali(bilete):
for i in range(len(bilete)):
bilet = bilete[i]
if bilet not in bilete[:i] and bilet not in bilete[i + 1:]:
return bilet

def main():
with open("valiin.txt", "r") as file:
p = int(file.readline().strip())
n = int(file.readline().strip())
if not (3 <= n <= 299999):
print("Numarul de participanti nu respecta restrictia.")
return
bilete = [file.readline().strip() for _ in range(n)]

if p == 1:
with open("valiout.txt", "w") as file_out:
file_out.write(valentin_sau_valentina(gaseste_bilet_Vali(bilete)))
elif p == 2:
with open("valiout.txt", "w") as file_out:
file_out.write(gaseste_bilet_Vali(bilete))

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

2931 - Parap

2024-01-03T16:47:23Z

Andrada378: Pagină nouă: == Cerința == Se dau N numere naturale a1,a2…an . O pereche (a[j],a[k]) cu 1≤j<k≤N se numește pereche specială dacă are proprietatea că din a[j] și a[k] prin “lipire” se formează un număr X în care cifrele conținute apar de număr par de ori. De exemplu numerele 123 şi 21223 dacă se lipesc produc numărul 12321223 în care 1 apare de 2 ori, 2 apare de 4 ori și 3 apare de 2 ori. Să se determine numărul perechilor speciale. == Date de intrare == Pe p...

== Cerința ==
Se dau N numere naturale a1,a2…an

. O pereche (a[j],a[k]) cu 1≤j<k≤N se numește pereche specială dacă are proprietatea că din a[j] și a[k] prin “lipire” se formează un număr X în care cifrele conținute apar de număr par de ori. De exemplu numerele 123 şi 21223 dacă se lipesc produc numărul 12321223 în care 1 apare de 2 ori, 2 apare de 4 ori și 3 apare de 2 ori.

Să se determine numărul perechilor speciale.

== Date de intrare ==
Pe primul rând al fișierului text parap.in se află numărul natural N reprezentând numărul de elemente ale șirului dat. Pe al doilea rând, separate prin câte un spațiu se află elementele șirului dat.

== Date de ieșire ==
Pe primul rând în fișierul de ieșire parap.out se va scrie un număr natural reprezentând numărul perechilor speciale.

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

* 2 ≤ N ≤ 100.000
* 1 ≤ a[k] ≤ 1018

== Exemplu: ==
'''parapin.txt'''

10

4 1 13 5 42 2 1 2 112 212

'''parapout.txt'''

6

== Explicație ==
Perechile speciale sunt (1,1),(1,212),(2,2),(2,112),(1,212),(2,112).

== Rezolvare ==
<syntaxhighlight lang="python">
def validate_input(N, values):
if not (2 <= N <= 100000):
print("Eroare: N trebuie să fie între 2 și 100000.")
return False

for val in values:
if not (1 <= val <= 10**18):
print(f"Eroare: Valoarea {val} nu este în intervalul permis.")
return False

return True
def trans(x):
w = [0] * 12
sol = 0
p = 1

while x != 0:
w[x % 10] += 1
x //= 10

for i in range(10):
sol += p * (w[i] % 2)
p *= 2
w[i] = 0

return sol

def main():
with open("parapin.txt", "r") as in_file, open("parapout.txt", "w") as out_file:
n = int(in_file.readline().strip())
v = [0] * (n + 1)
vf = [0] * 10002
sol = 0

numbers = map(int, in_file.readline().split())

for i in range(1, n + 1):
x = next(numbers)
v[i] = trans(x)
sol += vf[v[i]]
vf[v[i]] += 1

out_file.write(str(sol))

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

0152 - Sir

2024-01-03T16:23:28Z

Andrada378: /* Rezolvare */

== Enunț ==
GM are un şir de N numere naturale a1 , a2 ,…, aN , cu proprietatea ai ≤ ai+1 ≤ 2*ai pentru orice i, 1 ≤i < N. El doreşte să scrie în faţa fiecărei valori din şir un semn + sau - astfel încât valoarea S a expresiei obţinute să aibă proprietatea 0 ≤ S ≤ a1 .

== Cerinţa ==
Scrieţi un program care să-l ajute pe GM să determine un mod de a scrie cele N semne.

== Date de intrare ==
Pe prima linie a fişierului de intrare sir.in se află numărul natural N reprezentând numărul de valori din şir. Pe următoarea linie se află numerele a1 , a2 ,…, aN , separate prin câte un spaţiu.

== Date de ieşire ==
Fişierul de ieşire sir.out va avea o singură linie ce va conţine un şir de N caractere + sau -. Al i-lea caracter va reprezenta semnul ce va fi scris în faţa valorii ai .

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

* 1 ≤ N ≤ 100.000
* 1 ≤ ai ≤ 109
* Dacă există mai multe soluţii se va afişa oricare dintre ele
* Pentru un număr de teste în valoare de 30 de puncte, N ≤ 18

== Exemplu ==
'''sirin.txt'''

3

2 3 5

'''sirout.txt'''

--+

== Explicaţii ==
Se obţine expresia S=-2-3+5=0, care respectă proprietatea cerută (0 ≤ S ≤ 2).

== Rezolvare ==
<syntaxhighlight lang="python">
def validate_input(N, values):
if not (1 <= N <= 100000 and (N <= 18 or 1 <= all(1 <= val <= 10**9 for val in values))):
print("Eroare: Date de intrare nevalide.")
return False
return True

def solve_signs(N, values):
signs = [''] * N
signs[-1] = '+'

for i in range(N - 2, -1, -1):
if values[i] * 2 >= values[i + 1]:
signs[i] = '-'
else:
signs[i] = '+'

return ''.join(signs)

with open('sirin.txt', 'r') as file:
N = int(file.readline().strip())
values = list(map(int, file.readline().split()))

if not validate_input(N, values):
exit()

result = solve_signs(N, values)

with open('sirout.txt', 'w') as file:
file.write(result + '\n')

if __name__ == "__main__":
solve_signs(N, values)
</syntaxhighlight>

0152 - Sir

2024-01-03T16:21:49Z

Andrada378: Pagină nouă: == Enunț == GM are un şir de N numere naturale a1 , a2 ,…, aN , cu proprietatea ai ≤ ai+1 ≤ 2*ai pentru orice i, 1 ≤i < N. El doreşte să scrie în faţa fiecărei valori din şir un semn + sau - astfel încât valoarea S a expresiei obţinute să aibă proprietatea 0 ≤ S ≤ a1 . == Cerinţa == Scrieţi un program care să-l ajute pe GM să determine un mod de a scrie cele N semne. == Date de intrare == Pe prima linie a fişierului de intrare sir.in se află n...

== Enunț ==
GM are un şir de N numere naturale a1 , a2 ,…, aN , cu proprietatea ai ≤ ai+1 ≤ 2*ai pentru orice i, 1 ≤i < N. El doreşte să scrie în faţa fiecărei valori din şir un semn + sau - astfel încât valoarea S a expresiei obţinute să aibă proprietatea 0 ≤ S ≤ a1 .

== Cerinţa ==
Scrieţi un program care să-l ajute pe GM să determine un mod de a scrie cele N semne.

== Date de intrare ==
Pe prima linie a fişierului de intrare sir.in se află numărul natural N reprezentând numărul de valori din şir. Pe următoarea linie se află numerele a1 , a2 ,…, aN , separate prin câte un spaţiu.

== Date de ieşire ==
Fişierul de ieşire sir.out va avea o singură linie ce va conţine un şir de N caractere + sau -. Al i-lea caracter va reprezenta semnul ce va fi scris în faţa valorii ai .

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

* 1 ≤ N ≤ 100.000
* 1 ≤ ai ≤ 109
* Dacă există mai multe soluţii se va afişa oricare dintre ele
* Pentru un număr de teste în valoare de 30 de puncte, N ≤ 18

== Exemplu ==
'''sirin.txt'''

3

2 3 5

'''sirout.txt'''

--+

== Explicaţii ==
Se obţine expresia S=-2-3+5=0, care respectă proprietatea cerută (0 ≤ S ≤ 2).

== Rezolvare ==
<syntaxhighlight lang="python">
def validate_input(N, values):
if not (1 <= N <= 100000):
print("Eroare: N trebuie să fie între 1 și 100000.")
return False

if N <= 18 and not (N <= 18):
print("Eroare: N trebuie să fie mai mic sau egal cu 18.")
return False

if len(values) != N:
print("Eroare: Numărul de valori nu corespunde cu N.")
return False

for val in values:
if not (1 <= val <= 10**9):
print(f"Eroare: Valoarea {val} nu este în intervalul permis.")
return False

return True

def solve_signs(N, values):
signs = [''] * N
signs[-1] = '+'

for i in range(N - 2, -1, -1):
if values[i] * 2 >= values[i + 1]:
signs[i] = '-'
else:
signs[i] = '+'

return ''.join(signs)

with open('sirin.txt', 'r') as file:
N = int(file.readline().strip())
values = list(map(int, file.readline().split()))

if not validate_input(N, values):
exit()

result = solve_signs(N, values)

with open('sirout.txt', 'w') as file:
file.write(result + '\n')

if __name__ == "__main__":
solve_signs(N, values)
</syntaxhighlight>