시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 14 | 4 | 3 | 60.000% |
행이 3개이며 C개의 열로 구성된 빈 테이블과 하나의 정수 S가 주어집니다. 홍준이는 테이블의 모든 칸에 음이 아닌 정수를 적어야 합니다.
3개의 칸이 서로 다른 행에 있으며, 그 칸들의 중심을 이은 선의 중점에 3개의 칸 중 한 칸의 중심이 놓여있을 때를 ‘균형 잡힌 경우’라고 합니다. 다음과 같은 경우가 C=8일 때에 하나의 ‘균형 잡힌 경우’입니다.
홍준이는 모든 ‘균형 잡힌 경우’들의 3개의 칸에 적힌 정수의 합이 S로 같도록 테이블에 수를 적으려고 합니다. 두 테이블 A와 B에 대해서 A(i, j)와 B(i, j)를 각각의 테이블의 i번째 행 j번째 열에 적힌 정수라고 할 때, 가능한 모든 i와 j에 대해서 A(i, j)와 B(i, j)가 다른 경우가 하나라도 있는 경우 A와 B는 다른 테이블이라고 간주합니다. 주어진 C와 S에 대해서 가능한 테이블의 경우의 수를 출력하는 프로그램을 작성하세요.
첫 번째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 100)가 주어집니다.
둘째 줄부터 T개의 줄에 걸쳐 C, S(1 ≤ C ≤ 50, 0 ≤ S ≤ 50)가 공백을 구분으로 주어집니다.
T개의 줄에 걸쳐 각 테스트 케이스에 해당하는 답을 출력합니다.
2 3 1 4 3
5 34