Dilimleme — Eolymp

Giriş

İlk satır tek bir tam sayı $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) içerir — test durumlarının sayısı.

Her test durumunun ilk satırı tek bir tam sayı $n$ $(3 \leq n \leq 1 0^{5})$ (3 \le n \le 10^5) içerir — $a$ dizisinin uzunluğu.

İkinci satır ayrılmış $n$ tam sayı $a_{1}, a_{2}, ..., a_{n}$ a_1,a_2,...,a_n $(1 \leq a_{1}, a_{2}, ..., a_{n} \leq 1 0^{9})$ (1 \le a_1,a_2,...,a_n \le 10^9) içerir — $a$ dizisi

Tüm test durumlarındaki $n$ değerlerinin toplamının $1 0^{5}$ 10^5 değerini aşmayacağı garanti edilir.

Çıktı

Her test durumu için, geçerli bir dilimleme varsa, onu tanımlayan iki tam sayı $x$ ve $y$ yazdırın. Aksi takdirde $(0, 0)$ yazdırın.

Örnekler

Örnek 1

Loading

Not

Birinci test durumunda, geçerli bir dilimlemenin olmadığı gösterilebilir.

İkinci test durumunda dizi üç parçaya bölünmüştür:

$[a_{1}, a_{2}, a_{3}, a_{4}] = [6, 3, 9, 4]$ [a_1,a_2,a_3,a_4]=[6,3,9,4], burada $\sum ([6, 3, 9, 4]) = 22$ \sum([6,3,9,4])=22 ve $22 mod 3 = 1$ 22 \bmod 3=1
$[a_{5}, a_{6}, a_{7}, a_{8}] = [5, 7, 12, 2]$ [a_5,a_6,a_7,a_8]=[5,7,12,2], burada $\sum ([5, 7, 12, 2]) = 26$ \sum([5,7,12,2])=26 ve $26 mod 3 = 2$ 26 \bmod 3=2
$[a_{9}, a_{10}] = [8, 1]$ [a_9,a_{10}]=[8,1], burada $\sum ([8, 1]) = 9$ \sum([8,1])=9 ve $9 mod 3 = 0$ 9 \bmod 3=0

Böylece $x = 4$ x=4, $y = 8$ y=8 geçerli bir dilimlemeyi tanımlar.

Üçüncü test durumunda dizi üç parçaya bölünmüştür:

$[a_{1}, a_{2}, a_{3}, a_{4}, a_{5}, a_{6}] = [10, 4, 2, 3, 5, 11]$ [a_1,a_2,a_3,a_4,a_5,a_6]=[10,4,2,3,5,11], burada $\sum ([10, 4, 2, 3, 5, 11]) = 35$ \sum([10,4,2,3,5,11])=35 ve $35 mod 3 = 2$ 35 \bmod 3=2
$[a_{7}] = [1]$ [a_7]=[1], burada $\sum ([1]) = 1$ \sum([1])=1 ve $1 mod 3 = 1$ 1 \bmod 3=1
$[a_{8}, a_{9}, a_{10}, a_{11}] = [3, 6, 9, 15]$ [a_8,a_9,a_{10},a_{11}]=[3,6,9,15], burada $\sum ([3, 6, 9, 15]) = 33$ \sum([3,6,9,15])=33 ve $33 mod 3 = 0$ 33 \bmod 3=0

Böylece $x = 6$ x=6, $y = 7$ y=7 geçerli bir dilimlemeyi tanımlar.

Puanlama

Alt görev $1$ ( $20$ puan): $(1 \leq \sum n \leq 100)$ (1 \le \sum n \le 100)
Alt görev $2$ ( $30$ puan): $(1 \leq \sum n \leq 1000)$ (1 \le \sum n \le 1000)
Alt görev $3$ ( $100$ puan): Ek kısıtlama yok