Nội dung Bài tập
Mã:
ACM2016_North_J
Tên:
Pokemon Go level (ACM 2016 Miền Bắc)
Dạng thi:
acm
Thang điểm:
1 điểm
Giới hạn thời gian:
2 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
admin

Pokemon Go is a location-based pervasive augmented reality game. Right after its release, the game has been the top downloaded game app all over the world.

The ultimate goal of the game is to catch all the Pokemons. In this game, each player will starts at level 1 with 0 experience point. The higher the level of a player, the stronger the Pokemon he catches. In order to go from level u - 1 to level u, the player will need to earn Su experience points. Su is given in the following table:

Trung is obsessed with the game and has tried so hard to gain his level. His current total experience point is P, can you determine what level he is in right now?

Input

The input starts with the number of test - T. Then T tests follow. Each test consists of a single integer P (0  P 108).

Output

For each test in the input, print a single number: the current level of Trung.

Ex:

  • input
    2
    10
    2016
    output
    1
    2

Pokemon Go là một trò chơi trong đó người chơi phải đi thu thập các Pokemon để tăng level nhân vật của mình. Số kinh nghiệm cần thiết để người chơi tăng từ level u-1 đến level u được cho ở bảng bên dưới


Dữ liệu vào gồm số nguyên t là số test, mỗi dòng test là số nguyên không âm ghi kinh nghiệm của người chơi
Dữ liệu ra: mỗi dòng là level người chơi ứng với mỗi test

Ví dụ:


  • input
    2
    10
    2016
    output
    1
    2



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận