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

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

Diabolic Doofenshmirtz

면접 대비

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

요약
현재 랩에서 크롤한 거리를 원하는 시각에 측정하는 쿼리로, 랩 길이를 알아내야 한다. 랩 길이는 1 이상 10^18 이하다.
난이도

보통10점 중 6점

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

문제

Each year, the fastest platypuses of the world come together for the Great Crawling Platypus Cup (GCPC) to crawl a single lap in the platypus arena. Of course, Perry the platypus wants to take part in this great event. Perry's arch enemy Dr. Doofenshmirtz got wind of it and plans to capture Perry right when he crosses the finish line at the GCPC. To carry out his evil plan successfully, he needs to find out how long Perry needs to finish the lap. He knows that Perry takes the preparation for the GCPC very seriously and trains by crawling lap after lap in the arena at a constant speed of 1,ms1\\,\frac{\text{m}}{\text{s}}. Perry's training starts this Saturday and Dr. Doofenshmirtz knows that he will run at least 101810^{18} seconds. To determine the exact length of one lap, Dr. Doofenshmirtz invented the Measurinator which can measure the exact distance Perry has already crawled in his current lap. Unfortunately, the Measurinator will break after too many measurements, so Dr. Doofenshmirtz has to carefully plan when to use it in order to determine the length of one lap.

예제2

  1. 예제 1

    입력
    
    1
    
    2
    
    3
    
    4
    
    16
    
    예상 출력
    ? 1
    
    ? 2
    
    ? 3
    
    ? 4
    
    ? 100
    
    ! 42
    
  2. 예제 2

    입력
    
    10
    
    20
    
    30
    
    40
    
    641
    
    예상 출력
    ? 10
    
    ? 20
    
    ? 30
    
    ? 40
    
    ? 10000
    
    ! 1337