PKU [3685]. Matrix. [AC]

#include <iostream> #include <cmath> using namespace std; __int64 w = 100000; int main() { int n; scanf("%d", &n); while(n--) { __int64 N, M; scanf("%I64d %I64d", &N, &M); __int64 max = w * w * 10; __int64 min = -max; while(min < max) { __int64 x = (min + max) / 2; if(x == max) { x--; } __int64 sum = 0; for(__int64 j=1 ; (j <= N) && (sum <= M) ; ++j) { __int64 det = (w + j) * (w + j) - 4 * (j * j - w * j - x); if(det >= 0) { __int64 q = (int)sqrt(det); if((q + 1) * (q + 1) <= det) { q++; } __int64 cal_1 = (-(w + j) - q) / 2; __int64 cal_2 = (-(w + j) + q) / 2; if(cal_1 < 1) { cal_1 = 1; } if(cal_2 > N) { cal_2 = N; } if(cal_1 <= cal_2) { sum += (cal_2 - cal_1 + 1); } } } if(sum < M) { min = x + 1; } else { max = x; } } printf("%I64d\n",min); } return 0; }

In PKU judge system.

... AC. 받았습니다.
Dizies, MR. K, Dlbo 군이 생각한 방법들까지 모두 다 동원했었습니다만 실패했었죠.

분명 cpp을 썼습니다만, printf() 랑 scanf() 쓸 거면서 왜 cpp로 짰을까요. -_-;

VS 6.0에서 돌리세요. 다른 VS 버전에선 안돌아갑니다.




- 추신 :

이 코드는 제가 짜긴 짰으되, 또한 제가 짠게 아닙니다. -_-;;

뭔말인고... 하면.

어제 Dlbo 군의 말 듣고 삘받아서 양주 까다가 마시고 코딩 시도했었거든요.ㄱ-

그때 저 자신은 기억도 없는데 일어나 보니 노트북에 코드가 덩그러니 떠 있더군요.-_-;

제출해보니 AC.

자세히 보시면 미묘하게 코드 컨벤션이 조금 다릅니다. -_-;

더욱이 전 의식적으로라도 '지금은' 변수 저렇게 선언 안하고, 미리 다 선언해 놓고 시작하거든요. CPP 코딩이라도.

무의식중이라 예전 습관이 나온건가? -_-;

그리고 왜 연산식을 나눠놨을까요. ㄱ-

다들 분석해 보시고 결과 좀 댓글로 달아주십쇼.

전 도저히 제 코드라지만 분석이 안됩니다. -_-