#1635 1 또는 -1

처음 생각한 것은 N 차원 공간에서 수직한 평면을 찾기였는데 훨씬 간단한 관찰을 찾아버렸다.

처음의 입력 a가 어떻게 주어지든 간에 b를 이룰 N개의 수열은 다음과 같다

-> b[i] = {1, 1, ... 1, -1, -1, ...}  (1이 i개, -1이 N - i개 있는 수열)

 

pf) 어떤 수열이 b[0]와 곱했을 때 나오는 값을 k라고 하자

1) k = 0 : 그대로 b[0]과의 곱이 0이 되어버렸으니 ok

2) k != 0 : 만일 (-1, -1, ...)을 곱하면 -k가 될 것이다. 이때 b[0] ~ b[n - 1]을 진행하면 어떤 순간 0을 지나야 하니 ok

 

N = 100으로 상수가 넉넉하니까 단순하게 M개의 수열 a에 대해 N개의 수열 b와의 연산을 하나하나 하면 된다.