A. Dreamoon and Ranking Collection

문제

예시

[input]
5
6 2
3 1 1 5 7 10
1 100
100
11 1
1 1 1 1 1 1 1 1 1 1 1
1 1
1
4 57
80 60 40 20

[output]
5
101
2
2
60

답1 – 이곳을 클릭하면 정답이 보입니다
def answer(places, x) :
  places = [0] + places
  places.sort()
  for i in range(1, len(places)) :
    diff = (places[i] - places[i-1]) - 1
    if diff == 0 or diff == -1 :
      continue

    if diff > 0 and x == 0 :
      return places[i-1]

    if diff <= x :
      x -= diff
      continue
    
    if diff > x :
      return places[i-1] + x
  
  return places.pop() + x

testCount = int(input())
for _ in range(testCount) :
  n, x = map(int, input().split())
  places = list(map(int, input().split()))
  print(answer(places, x))
답2 – 이곳을 클릭하면 정답이 보입니다

설명

B. Dreamoon Likes Permutations

문제

예시

[input]
6
5
1 4 3 2 1
6
2 4 1 3 2 1
4
2 1 1 3
4
1 3 3 1
12
2 1 3 4 5 6 7 8 9 1 10 2
3
1 1 1

[output]
2
1 4
4 1
1
4 2
0
0
1
2 10
0

답1 – 여기를 클릭하면 정답이 보입니다

설명

답2 – 여기를 클릭하면 정답이 보입니다

설명

C. Dreamoon Likes Coloring

문제

예시

[input]
5 3
3 2 2

[output]
2 4 1


[input]
10 1
1

[output]
-1

답1 – 여기를 클릭하면 정답이 보입니다

설명

답2 – 여기를 클릭하면 정답이 보입니다

설명