RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
COCI00509

Akvizna

Unrated 레이팅 미적용
난이도
1s
시간 제한
256MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

1.5 \(s / 256\) \(MB / 130\) points

1 vs. 100 is a quiz that we could follow on TVs a few years ago. For the purposes of this task, we will

slightly simplify the quiz rules.

The contestant answers questions and has to throw out 100 people who compete against him.

Everyone responds to the same question in each round and those who answer the question wrong

are thrown out. The amount of money that a competitor who manages to throw out all 100 opponents

gets is equal to the sum of money won per round. In each round, all opponents are worth equally and

all opponents combined are worth 100 000 kunas (Croatian currency). The amount earned in a round

is equal to the sum of the values of people who have been thrown out in that round. For example, if

there are 10 opponents at some point, each of them is worth 10 000 kunas, and the contestant will

get 30 000 kunas if he or she manages to throw out 3 opponents in that round.

Let's say that the quiz is called 1 vs. \(N\) (i.e. the competitor competes against \(N\) people) and that Mirko

M. managed to throw all the opponents in exactly \(K\) rounds. What is the maximum amount he could

have won?

제약

In the sample tests totally worth 20 points it will be true that \(N\) ≤ 100.
In the sample tests totally worth additional 45 points it will be true that \(N\) ≤ 3 000.

입력 형식

In the only line there are the integer numbers \(N\) (1 ≤ \(N\) ≤ 100 000) and \(K\) (1 ≤ \(K\)\(N\) ), the numbers
from the task description.

출력 형식

Print the maximum possible amount that Mirko M. could have won divided by 100 000 .
Your answer will be considered correct if relative or absolute difference from the official answer is at

most 10 {-8}{ }.

예제 1
입력
5 3
출력
2.100000000
예제 2
입력
10 10
출력
2.928968254
예제 3
입력
100 10
출력
4.590928516
문제 정보

생성자가 기록되지 않았습니다.

출처 COCI 2018/2019 Contest 4

평가 및 의견

Akvizna

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Akvizna

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8