아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

twOBoOgEr

시간 제한1초메모리 제한512 MB

요약
벽이 있는 직선 위에서 질량 n kg인 B가 정지해 있던 질량 1 kg인 A를 탄성 충돌할 때, A와 B 또는 A와 벽 사이에서 일어나는 충돌 횟수를 n ≤ 10^6 범위에서 구한다.
난이도

어려움10점 중 8점

유형
수학, 시뮬레이션, 이분 탐색, 정수론
정답자
아직 제출이 없습니다

문제

함수 P6 를 작성하라.

  • 직선 위에 두 물체 A, B가 있고 왼쪽에 벽이 있다. A는 벽에 더 가깝고 B보다 앞에 있다. 처음에 A와 B는 정지해 있고 질량은 각각 1 kg, nn kg이다. 갑자기 B가 A를 향해 1 m/s의 속력으로 움직여 충돌한다. 충돌은 탄성 충돌이다.
  • 입력 매개변수: 양의 정수 nn (n≤106n \le 10^6)
  • 반환값: A와 B 또는 A와 벽 사이의 충돌 횟수
  • 힌트: 질량 m_1m\_1, m_2m\_2인 두 물체가 초기 속도(속력이 아님) v_1iv\_{1i}, v_2iv\_{2i}로 충돌할 때, 충돌 후 속도 v_1fv\_{1f}, v_2fv\_{2f}는 m_1v_1i+m_2v_2i=m_1v_1f+m_2v_2fm\_{1}v\_{1i} + m\_{2}v\_{2i} = m\_{1}v\_{1f} + m\_{2}v\_{2f}를 만족한다. 그리고 탄성 충돌에서는 운동 에너지가 보존된다.

예제1

  1. 예제 1

    입력
    1
    
    예상 출력
    3