걍 정렬하고 돌면되는데
전체 합에서 정렬하고 앞뒤 차이 1 이하인거 연속 누적합 최대값을 빼면 됨
mod에 너무 집착해서 못푼거 같음 ㅠㅠ
유니온 파인드로 각 X를 묶고 그 X의 대표에 대해 X + 1의 대표랑 다시 묶으면 됨
풀이가되게 많네
걍 정렬하고 돌면되는데
전체 합에서 정렬하고 앞뒤 차이 1 이하인거 연속 누적합 최대값을 빼면 됨
mod에 너무 집착해서 못푼거 같음 ㅠㅠ
유니온 파인드로 각 X를 묶고 그 X의 대표에 대해 X + 1의 대표랑 다시 묶으면 됨
풀이가되게 많네