[일반] B번 0MS 어캐찍는거에여

[라라귀여운(papipupe)]

분산 다구해서 최솟값 뽑고 sqrt 하니까 52MS 나오는디... 벡터 써서그런가??

[하고싶은거하며살자(san9407)]

저도 완탐 48ms인데 세그먼트트리??? 그런거 이용하면 0ms 뜨지않을까용

[라라귀여운(papipupe)]

ㄷㄷ

[익명(221.153)]

부분합쓰면 0 될거같은데 난 부동소수점오차 해결이안되더라 ㅇㅇ

[라라귀여운(papipupe)]

부분합이면 a b c d e할때 ab bc cd 미리 구하는건강 첨에 그렇게 하려다 먼가 잘 안되서 포기했었는디

[ㅕㅡㅕㅡ(175.223)]

부분합으로 합 부분을 long long형 변수에 저장해두고 맨 마지막에 n*n으로 나눈 다음 sqrt 먹이면 가능

[라라귀여운(papipupe)]

어렵다...