Acka   2년 전

 풀이는 각 유니크한 X개의 x좌표, Y개의 y좌표에 대해서

해당 좌표들을 지나는 레이저의 인덱스를 넣고,

각 전함의 범위에에서 range minimum query를 통해 가장 작은 레이저의 인덱스값을 구합니다.

이 때 얻은 인덱스값은 이 전함을 가장 먼저 피격하는 레이저로,

이 전함의 무게로 해당 레이저가 파괴한 전함의 무게의 최댓값을 갱신합니다.


 각 배열을 2배로 해도, memset을 전체 배열 sizeof로 바꿔도 같은 곳에서 런타임에러가 나네요.

해볼만한 시도는 다 해본 것 같은데ㅠㅠ 도와주시면 감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.