본문 바로가기

Solving process

이번 문제....


아직 AC 받은건 아닌듸요...

너무 피로해서 지금 죽을꺼 같아서 솔루션 만들어놓고도 코드로 못옮기고 있는데...

이거 확인해 보셨나요?

식이 i^2 + 100000i + j^2 - 100000j + ij 잖습니까...

i만 1 증가시켜 비교해 보면...

i^2 + 100000i + j^2 - 100000j +ij와 i^2 + 100000i + j^2 - 100000j +ij + 2i + j + 100001이 되어서

i 증가시 2i + j + 100001만큼 증가함을 알 수 있지요.

j만 증가시켜도 그렇겠지요?

(1,1)의 값이 3이니 굳이 저 연산 안하고 증감에 따른 차이만큼만 더해도 나와요.

-_-;