Diferențe pentru problema/zudt între reviziile #2 si #4

== include(page="template/taskheader" task_id="zudt") ==

Se consideră un număr natural [*N*] și un șir $[*A*]=([*a[~1~]*], [*a[~2~]*], [*a[~3~]*], ...,[*a[~N~]*])$ format din [*N*] numere naturale nenule. Definim [*S(i,j)*] ca fiind egal cu suma [*a[~i~]*]+[*a[~i+1~]*]+[*a[~i+2~]*]+ ... +[*a[~j~]*], unde 1 ≤ [*i*] ≤ [*j*] ≤ [*N*].

Se consideră un număr natural [*N*] și un șir $[*A*] = ([*a[~1~]*], [*a[~2~]*], [*a[~3~]*], ...,[*a[~N~]*])$ format din [*N*] numere naturale nenule. Definim [*S(i, j)*] ca fiind egal cu suma [*a[~i~]*] + [*a[~i+1~]*] + [*a[~i+2~]*] + ... + [*a[~j~]*], unde 1 ≤ [*i*] ≤ [*j*] ≤ [*N*].

h2. Cerințe

Se cunosc numărul [*N*] și șirul A. Scrieți un program care să determine răspunsurile pentru următoarele trei întrebări:

Se cunosc numărul [*N*] și șirul [*A*]. Scrieți un program care să determine răspunsurile pentru următoarele trei întrebări:

# Există o poziție [*i*] (1 &le; *i* < [*N*]) cu proprietatea că [*S(1,i)*]=[*S(i+1,N)*]?
# Există o poziție *i* (1 < i < [*N*]) cu proprietatea că [*S(1,i-1)*]=[*S(i+1,N)*]?
# Există două poziții *i* și *j* (1 < *i* și [*i*]+1 < *j* < [*N*]) cu proprietatea că [*S(1,i-1)*]=[*S(i+1,j-1)=S(j+1,N)*]?

# Există o poziție [*i*] (1 &le; *i* < [*N*]) cu proprietatea că [*S(1, i)*] = [*S(i+1, N)*]?
# Există o poziție *i* (1 < i < [*N*]) cu proprietatea că [*S(1, i-1)*] = [*S(i+1, N)*]?
# Există două poziții *i* și *j* (1 < *i* și [*i*]+1 < *j* < [*N*]) cu proprietatea că [*S(1, i-1)*] = [*S(i+1, j-1)=S(j+1, N)*]?

h2. Date de intrare

* [*C*] ∈ {1, 2, 3}
* 5 ≤ [*N*] ≤ 200 000

* 1 ≤ a[~i~] ≤ 1000, [*i*]=1,2,...,[*N*]
* [*S(i,i)*]=a[~i~], i=1,2,...,[*N*]

* 1 ≤ [*a[~i~]*] ≤ 1000, [*i*] = 1, 2, ..., [*N*]
* [*S(i, i)*] = a[~i~], i = 1, 2, ..., [*N*]

table(){width:auto; border:none; outline:none; border-collapse:collapse}.
|_. # |_. Punctaj |_. Restricții |

S(1,3)=6, S(5,5)=6 și S(7,9)=6
|

== include(page="template/taskfooter" task_id="zudt") ==