Trojice
Zadání
Množinu všech přirozených čísel označíme symbolem N.
Pro dvě čísla p, r ∈ N, p ≤ r definujme množinu I(p, r) předpisem
I(p, r) = {s ∈ N | p ≤ s ≤ r}.
Předpokládejme, že jsou dány dvě konečné neprázdné posloupnosti přirozených čísel A = {a1, a2, …, an}, B = {b1, b2, …, bm}. Pro tyto dvě posloupnosti definujeme množinu TROJ(A,B) předpisem
TROJ(A,B) = {(x, y, z) ∈ N3 | 1 ≤ x ≤ n, 1 ≤ y ≤ z ≤ m, ax = Σ~k∈I(y, z)~ bk}.
Vstup
Na vstupu jsou dva řádky. První řádek specifikuje posloupnost A = {a1, a2, …, an}, druhý řádek specifikuje posloupnost B = {b1, b2, …, bm}. Oba řádky mají stejný formát. Pro posloupnost A je nejprve uvedena její délka n a poté jsou uvedeny jednotlivé její prvky a1, a2, …, an v tomto pořadí. Druhý řádek vstupu specifikuje posloupnost B = {b1, b2, …, bm} analogickým způsobem.
Všechny sousední hodnoty v každém řádku jsou navzájem odděleny mezerou.
Vstup je zadán korektně, není třeba jej kontrolovat.
Pro vstupní hodnoty platí následující omezení:
1 ≤ n ≤ 104, 1 ≤ m ≤ 104, všechny hodnoty obou posloupností A a B jsou přirozená čísla nepřesahující 104.
Příklady
Příklad 1
11 20 17 86 5 42 5 62 98 7 42 40
14 4 14 14 3 4 1 7 6 3 9 13 1 8 711Pro pohodlí čtenáře uvádíme v tomto příkladu výčet množiny TROJ(A,B) a jako ilustraci také schématické naznačení jejího vztahu k posloupnostem A a B.
