문제1521--철봉 판매

1521: 철봉 판매

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

문제 설명

길이가 N인 철봉이 있다. 철봉을 판매할 때 길이에 따라 다른 가격을 받게 되는데 길이가 K인 철봉은 ( 각 자릿수의 합 + 1 )의 가격이 매겨지게 된다. 만약 철봉의 길이가 9라면 9+1 = 10의 가격이 매겨지게 되고 길이가 10라면 (1+0)+1 = 2의 가격이 매겨지게 된다. 따라서 우리는 이 철봉을 통째로 파는 것이 아닌 잘라서 판매하려고 한다.

철봉 길이당 가격과 철봉의 길이 및 철봉을 한번 자르는데 소모되는 가격이 주어질 때 철봉을 팔아 얻을수 있는 가장 큰 이익을 구하는 프로그램을 작성하라.

입력 설명

각 테스트 케이스마다 철봉의 길이 N과 철봉을 자르는데 소모되는 비용 K가 주어진다.

만약 N과 K가 모두 -1이라면 프로그램을 종료한다.

( 1 <= N <= 100, 0 <= K <= 100 )

출력 설명

각 테스트 케이스마다 철봉을 팔아 얻을 수 있는 가장 큰 이익을 출력한다.

입력 예시 Copy

1 0
2 0
2 1
10 2
-1 -1

출력 예시 Copy

2
4
3
10

출처/분류