드로잉
면접 대비시간 제한1초메모리 제한256 MB
밝기 n개가 주어질 때, 모든 k에 대해 floor(a + b·k)가 각 값을 만족하는 실수 a와 양수 b가 존재하는지 판정한다.
문제
이번 학기에는 드로잉 수강생이 너무 많아 담당 교수가 수강생을 감당할 수 없게 되었다. 그래서 각 수강생이 드로잉 과제를 수행하고 과제물을 스캔해 제출하는 것으로 결정되었다. 너무 큰 그림은 채점하는 데 오래 걸리므로 색 정보는 명도만 0과 255 사이의 자연수로 근사해 인식한다.
첫 번째 수업은 단순히 선을 그어 스케치북을 채우는 것이었고, 명도 200을 넘긴 모든 학생을 통과시켰다.
두 번째 수업에는 명도단계 연습을 진행하며, 과제는 스케치북을 칸으로 나눠 명도가 등차수열을 이루도록 선을 긋는 것이다. 스캔 과정에서 근사되므로 어떤 실수 와 양의 실수 에 대해 번째 칸의 명도가 을 만족하면 통과하는 것으로 통과 조건을 둔다. 여기서 은 버림을 의미한다. 여러분은 채점 프로그램을 작성해야 한다.
즉, 칸의 명도가 주어지면 과 사이 모든 자연수 에 대해 번째 칸의 명도가 을 만족하는 실수 와 양의 실수 가 있는지 판정하는 프로그램을 작성하시오.
입력
첫 줄에 칸의 수 이 주어진다. 은 을 만족한다.
두 번째 줄에 개의 명도 이 공백으로 구분되어 주어진다. 명도는 를 만족한다.
출력
조건을 충족한다면 "pass", 충족하지 않는다면 "fail"을 따옴표 없이 출력하라.