문제

문제 3051

終焉OVERiNT

시간 제한 1.000초 메모리 제한 128MB

문제 설명

임의의 홀수부터 시작하는 q개의 연속된 홀수를 변수 A에 순서대로 더하고,
임의의 정수부터 시작하는 p개의 연속된 정수를 변수 B에 순서대로 더할 때,
A == B가 될 수 있는 양의 정수 p의 개수를 구하시오.

<조건>

  • A, B는 0으로 초기화된 부호 있는 4바이트 정수형 변수이다(int 형).
  • 계산 과정 중 A 또는 B의 값이 범위(-2³¹ ~ 2³¹-1)를 벗어나면 해당 p는 제외한다.
  • 홀수와 정수는 음수도 포함한다.

입력 설명

첫 번째 줄에 양의 정수 q(1 ≤ q ≤ 10000)가 주어진다.

출력 설명

A == B가 될 수 있는 양의 정수 p의 개수를 출력한다.

입력 예시

39

출력 예시

98304

힌트

https://www.youtube.com/watch?v=-P2hV7yq-h0
std::pair <Lukanel,Sicoti> OVERiNT;
What after compile the world? >> { }

출처

재능 프로그래밍챌린지