시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 12 | 8 | 8 | 66.667% |
Hektor z Wiktorem mają nowe, fascynujące hobby - zapamiętywanie długich ciągów liczb całkowitych. Każdy z chłopców wyspecjalizował się w zapamiętywaniu konkretnego rodzaju ciągów. Hektor najbardziej lubi palindromy, tj. ciągi które na odpowiadających sobie przeciwnych pozycjach (pierwsza z ostatnią, druga z przedostatnią, etc.) mają te same liczby. Wiktor natomiast jest specjalistą od antypalindromów, tj. ciągów, które na odpowiadających sobie przeciwnych pozycjach (pierwsza z ostatnią, druga z przedostatnią, etc.) mają przeciwne (tj. sumujące się do zera) liczby.
Ostatnio chłopcy zaczęli zastanawiać się nad tym, jakie możliwości otwiera przed nimi połączenie ich zdolności. Gdyby tak potrafili rozkładać dowolny ciąg liczb całkowitych na sumę palindromu i antypalindromu, każdy z nich mógłby zapamiętać ciąg swojego ulubionego rodzaju, a razem bez trudu potrafiliby odtworzyć początkowy ciąg!
Dla zadanego ciągu liczb całkowitych S o parzystej długości N oblicz dwa ciągi P i A, każdy długości N, takie, że P jest palindromem, A jest antypalindromem, a po wysumowaniu elementów P i A na odpowiadających sobie pozycjach, otrzymujemy ciąg S.
W pierwszej linii znajduje się liczba naturalna Z ( 1 <= Z <= 10 ) opisująca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.
W pierwszej linii opisu zestawu znajduje się jedna niezerowa parzysta liczba naturalna N ( 1 <= N <= 1000000 ) oznaczająca długość ciągu S.
W drugiej linii opisu zestawu znajduje się N liczb całkowitych si ( -1000000 <= si <= 1000000 ) opisujących kolejne elementy ciągu S.
Dla każdego zestawu:
3 2 1 1 4 1 2 4 5 4 1 2 3 4
1 1 0 0 3 3 3 3 -2 -1 1 2 NIE
Contest > Spot > SpringSpot 2011 1-3번