\-100 <= i <= 100 범위 정수 i로 이루어진 배열이 주어지면, 각 원소에 -를 붙이던지 해서 배열안에 있는 정수들이 서로 다른경우의 개수중 최댓값을 구하는 문제였다.예를 들어 1, 1, 2, 2 이 주어지면 −1,1,2,−2 로 변환할 수 있고
1 <= t <= 100 (test case)1 <= k <= n <= 40 인 n, k 가 주어짐n x n 크기의 체스판 위에 룩을 k개 올려놓을 때, stable하게 놓는 방법 중 하나를 출력하면 된다.stable 이란 1\. 모든 룩들이