본문 바로가기

공부하는 것들/알고리즘

백준 2914 : 저작권

www.acmicpc.net/problem/2914

 

2914번: 저작권

창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으

www.acmicpc.net

avg = 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수/앨범에 수록된 곡의 개수

(단, avg 는 소수 첫째자리에서 올림)

 

input : N, avg = 수록된 곡, 평균 값 ex. 38, 24

output : ans = 적어도 몇개의 저작권이 있는 멜로디? 

 

ans > N * (avg-1) 

==> ans = N*(avg-1)+1

 

단순한 수학문제...이런 건 코테에 안나오겠지..

이미 올림된 값이 avg임에 주목하면, avg = 24란 것은,  23 < 진짜 평균값 <= 24 란 것이다.

즉, 23*N < ans = 24 *N 

적어도 몇개? 를 물어봤으니 최솟값은 23*N+1 이다. 

 

if __name__=='__main__':
    N, avg = list(map(int,input().split()))
    print(N*(avg-1)+1)