QOJ.ac

QOJ

時間限制: 1 s 記憶體限制: 2048 MB 總分: 100

#2362. 比赛挣扎

统计

Lotte 正在参加一场编程竞赛。她的团队已经解决了 $n$ 道题目中的 $k$ 道,但随着题目难度增加,她开始无法集中注意力,思绪也开始飘忽不定。

Balloons by Pexels, Pixabay

她回想起评委们谈论题目难度时,提到难度等级是在 $0$ 到 $100$(包含 $0$ 和 $100$)之间的整数。事实上,其中一位评委曾说:“这套题目的难度前所未有,整套题目的平均难度为 $d$!”

她开始思考团队目前已解决题目的情况,并对这些题目的平均难度给出了一个估计值 $s$。为了获得一些动力,Lotte 想知道能否利用这些信息来确定剩余未解决题目的平均难度。

输入格式

输入包含:

  • 第一行包含两个整数 $n$ 和 $k$ ($2 \le n \le 10^6$, $0 < k < n$),分别表示题目总数和 Lotte 团队目前已解决的题目数量。
  • 第二行包含两个整数 $d$ 和 $s$ ($0 \le d, s \le 100$),分别表示所有题目的平均难度和 Lotte 对已解决题目平均难度的估计值。

输出格式

假设 Lotte 的估计是正确的,输出未解决题目的平均难度;如果该平均难度不存在,则输出 “impossible”。你的答案应具有不超过 $10^{-6}$ 的绝对或相对误差。

样例

输入格式 1

2 1
70 50

输出格式 1

90.00

输入格式 2

10 3
80 90

输出格式 2

75.7142857

输入格式 3

2 1
100 10

输出格式 3

impossible

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
EditorialOpen Official EditorialQingyu- Download

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.