Codeforces Round 481 (Div. 3)

Dashboard - Codeforces Round 481 (Div. 3) - Codeforces

 

C

방법 1

증가량에 주목하여 코딩.
b[i] := B[i] - B[i-1] 이때, B는 입력으로 주어진 배열 B
q에 배열 B의 변화량 b를 쌓아가며, p index 방의 수용 인원수를 넘어가면(p > a[p]) 다음 방을 고려(p+=1) 한다.

 

방법 2

p := x번째 방이 있을 수 있는 최소 index
sum := 지금까지 본 방들의 호실 수의 합

 

 

D