QOJ.ac

QOJ

时间限制: 1 s 内存限制: 512 MB 总分: 100

#3438. 真空管

统计

在 KTH 的 X 射线实验室中,一些实验需要在源与样品之间以及样品与探测器之间放置真空管,以防止 X 射线被空气吸收。由于物体和探测器的位置在不同实验中会有所变化,实验室提供了多种不同长度的管子。这些管子必须成对固定在一起,因为它们只有一端有真空窗口。我们需要选择两对这样的管子,一对放置在源与物体之间,另一对放置在物体与探测器之间。然而,这导致了大量的长度组合,使得确定实验中应使用哪些管子变得困难。所用管子的长度应尽可能长,以最大限度地减少空气吸收,但源与物体之间的空间 $L_1$ 以及物体与探测器之间的空间 $L_2$ 是有限的。在这种情况下,可以被真空管取代的空气的最大总长度是多少?

任务

给定一组管子的长度以及两个距离 $L_1$ 和 $L_2$,请找出四根管子,使得在满足前两根管子长度之和不超过 $L_1$ 且后两根管子长度之和不超过 $L_2$ 的约束下,这四根管子的总长度尽可能大。

输入格式

输入的第一行包含三个正整数 $L_1$ 和 $L_2$(表示上述距离,单位为 mm,$1 \le L_1, L_2 \le 10\,000$)以及 $N$(可用管子的数量,$4 \le N \le 2\,000$)。接下来的 $N$ 行,每行包含一个小于或等于 $10\,000$ 的正整数,表示一根管子的长度(单位为 mm)。

输出格式

输出一行,包含可以避免的空气的最大总长度,即所选四根管子的长度之和。如果不存在符合要求的两对管子,则输出单词 “Impossible”。

样例

样例输入 1

1000 2000 7
100
480
500
550
1000
1400
1500

样例输出 1

2930

样例输入 2

200 300 6
100
100
200
200
300
300

样例输出 2

Impossible

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.