問題
창호는 화이트데이를 맞아 평상시 호감을 갖고 있던 영희와 순희에게 사탕을 주려고 한다. 하지만 영희와 순희는 특이한 게 있는데, 둘 다 지나치게 짝수를 좋아한다는 것이다. 그렇기 때문에 홀수개의 사탕을 주면 창호에 대한 호감도가 떨어지게 될것이다.그렇다고 한 사람만 사탕을 준다면 창호는 미련이 남을것 같아 어떻게든 두 사람에게 사탕을 나누어 주려고 한다.
총 몇 개의 사탕을 준비해서 나눠줘야 영희와 순희가 둘 다 창호에게 호감을 가질까?
창호가 가지고 있는 사탕의 개수를 입력받아, 영희와 순희에게 사탕을 짝수개씩 남김없이 줄 수 있는지 판별하는 프로그램을 작성하라.
入力
입력파일의 이름은 INTPUT.TXT로 한다. 입력의 첫번째 줄에는 테스트 케이스를 의미하는 T(1<=T<=40)이 입력된다. 그 다음 줄 부터 N개의 줄에는 창호가 가지고 있는 사탕의 개수 N이 입력되며, N은 1이상 100이하의 정수다.
出力
출력파일의 이름은 OUTPUT.TXT로 한다. 각 입력에 대해, 사탕의 개수를 입력받은 순서대로 답을 한 줄에 하나씩 출력한다. 만약 둘에게 원하는 데로 나눠줄 수 없을 경우 'NO'(따옴표 제외)를 출력하고, 만약 가능할 경우 몇 개를 나눠줘야 하는지를 영희, 순희 순으로 출력한다.
답이 여러 개일 경우 영희가 가능한 한 적게 받고 순희가 최대한 많이 받게 출력해야 한다. 다시 말해서 N = 6 일 경우 (2,4) 혹은 (4,2)의 두 가지 경우가 존재하는데, (2,4)를 출력해야 한다. 출력되는 숫자 사이에는 공백이 존재해야 한다.
例題
2
1
4
NO
2 2
ログインしないとコードを書けません。