https://www.acmicpc.net/problem/1059
1059번: 수2
첫째 줄에 Lucky Set에 포함된 숫자의 개수 L이 주어진다. 둘째 줄에는 L개의 수가 주어진다. 이 수는 1,000보다 작거나 같은 자연수이고, L은 50보다 작거나 같은 자연수이다. 그리고 중복되지 않는다. 마지막 줄에는 N이 주어진다. N은 Lucky Set에서 가장 큰 수보다 작거나 같은 자연수이다.
www.acmicpc.net
어느정도의 규칙을 파악하는 건데
생각보다 마지막 출력에서 식을 잘못 세워 여러번 틀렸다.
max, min 을 설정해두고 그려가면서 하면 편하고
N은 B보다 커질 경우는 생각할 필요 없다(조건상)
N이 럭키셋의 모든 수들보다 작은 (즉 N이 직선상에서 가장 왼쪽에 있는경우)
를 함께 생각해서 식을 세워주면 된다.
그리고 N이 럭키셋에 있는 수 중 하나와 같게 된다면 UNLUCKY셋을 하나도 구성 할 수 없으므로
0을 출력하고 리턴하면 된다.
