문제1739--스마트폰 구매 대작전 #2

1739: 스마트폰 구매 대작전 #2

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 367  통과: 166
[제출] [채점기록] [묻고답하기]

문제 설명

범준이는 평소에 가지고 싶어 하던 스마트폰을 사기 위해 아르바이트를 하기로 결심하였다. 범준이가 할 수 있는 아르바이트 자리를 알아보니 처음10일 동안에는 일급 5,000원, 다음 20일 동안에는 일급 5,500원, 다음 30일 동안에는 일급 6,000원, 다음 40일 동안에는 일급 6,500원... 의 방식으로 10일씩 늘어나는 기간별로 500원씩 올려서 아르바이트비를 지급하고 있었다. 과연 범준이가 원하는 가격의 스마트폰을 사려면 몇 일을 일해야 가능할까?

입력 설명

첫줄에는 테스트 케이스의 개수T가 입력된다.(1 <= T <= 9)

다음 줄부터 구매하고자 하는 스마트폰의 가격N(50000 <= N <= 4000000)이T개 입력된다.

출력 설명

주어진 가격의 스마트폰을 구매하기 위해 일해야 하는 날짜수를 한 줄에 하나씩 출력한다.

입력 예시 Copy

2
189000
487000

출력 예시 Copy

35
83

도움

 

 

출처/분류