kaiose   2년 전

sum 값도 long 으로 제대로 줬는데 뭐가 문제일까요

k 개 만큼 정렬해서 중앙값 빼내는 형식으로 했습니다.

djm03178   2년 전

%d는 int형을 출력하는 서식문자이고, long형을 출력하려면 %ld로 해야 됩니다. 그리고 long도 4바이트일 가능성이 높다고 봅니다. long long형과 서식 문자 %lld를 써보세요.

kaiose   2년 전

좋지만 시간초과나버렸네요 소팅하는 문제가 아닌가..? 카운트소팅이 제일 시간 빠를 꺼 같았는데 말이죠.. 차수만안다면 

차수구하는거뺴고 어차피 6만대까지 니까 6개 넣고 돌려도 똑같네요 

irishw   2년 전

매번 정렬하면 시간초과 날거에요 다른 방법을 고민해보세요.

자료구조에 트리
세그먼트트리나, 펜윅트리 공부해보시면 좋을듯 합니다

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