드로잉

면접 대비

시간 제한1초메모리 제한256 MB

요약
밝기 n개가 주어질 때, 모든 k에 대해 floor(a + b·k)가 각 값을 만족하는 실수 a와 양수 b가 존재하는지 판정한다.
난이도

보통10점 중 5점

유형
수학, 완전 탐색, 구현, 이분 탐색
정답자
아직 제출이 없습니다

문제

이번 학기에는 드로잉 수강생이 너무 많아 담당 교수가 수강생을 감당할 수 없게 되었다. 그래서 각 수강생이 드로잉 과제를 수행하고 과제물을 스캔해 제출하는 것으로 결정되었다. 너무 큰 그림은 채점하는 데 오래 걸리므로 색 정보는 명도만 0과 255 사이의 자연수로 근사해 인식한다.

첫 번째 수업은 단순히 선을 그어 스케치북을 채우는 것이었고, 명도 200을 넘긴 모든 학생을 통과시켰다.

두 번째 수업에는 명도단계 연습을 진행하며, 과제는 스케치북을 nn칸으로 나눠 명도가 등차수열을 이루도록 선을 긋는 것이다. 스캔 과정에서 근사되므로 어떤 실수 aa와 양의 실수 bb에 대해 kk번째 칸의 명도가 ⌊a+bk⌋\lfloor a+bk\rfloor을 만족하면 통과하는 것으로 통과 조건을 둔다. 여기서 ⌊∙⌋\lfloor\bullet\rfloor은 버림을 의미한다. 여러분은 채점 프로그램을 작성해야 한다.

즉, nn칸의 명도가 주어지면 11과 nn 사이 모든 자연수 kk에 대해 kk번째 칸의 명도가 ⌊a+bk⌋\lfloor a+bk\rfloor을 만족하는 실수 aa와 양의 실수 bb가 있는지 판정하는 프로그램을 작성하시오.

입력

첫 줄에 칸의 수 nn이 주어진다. nn은 3≤n≤1003\leq n\leq 100을 만족한다.

두 번째 줄에 nn개의 명도 β1,⋯ ,βn\beta_1,\cdots,\beta_n이 공백으로 구분되어 주어진다. 명도는 0≤βi≤2550\leq\beta_i\leq 255를 만족한다.

출력

조건을 충족한다면 "pass", 충족하지 않는다면 "fail"을 따옴표 없이 출력하라.

예제2

  1. 예제 1

    입력
    4
    1 2 3 5
    예상 출력
    pass
  2. 예제 2

    입력
    4
    1 2 3 6
    예상 출력
    fail