Integral Array
시간 제한2초메모리 제한1024 MB
배열에서 고른 모든 x, y (x ≥ y) 쌍에 대해 floor(x/y)가 배열에 있는지 확인합니다. 배열의 값은 c 이하입니다.
문제
양의 정수 개로 이루어진 배열 가 주어진다. 배열의 임의의 두 수 , (같은 원소를 가리킬 수도 있다)에 대해 이면 (를 로 나눈 몫을 내림한 값)도 배열에 있을 때, 이 배열을 integral이라고 한다. 의 모든 수는 를 넘지 않는다. 배열이 integral인지 확인하라.
입력
첫 줄에 테스트 케이스의 수 ()가 주어진다. 각 테스트 케이스의 첫 줄에는 과 (, )가 주어진다. 둘째 줄에는 ()이 주어진다. 모든 테스트 케이스에 대한 의 합을 , 의 합을 라 하면 , 이다.
출력
각 테스트 케이스마다 배열이 integral이면 Yes, 아니면 No를 출력한다.
힌트
첫 번째 테스트 케이스에서 배열은 integral이다. 예를 들어 이고 2는 배열에 있다. 두 번째 테스트 케이스에서는 인데 2가 배열에 없으므로 integral이 아니다. 세 번째 테스트 케이스에서는 인데 배열에는 2만 있으므로 integral이 아니다.