Description |
出题总是很麻烦。要出一好道题往往需要写好多程序。 小明现在要出一道题。他写了n个正确的程序,和m个超时的程序。每个程序,他准确的知道他们跑了多久。 同时,题目也有一个运行时间限制v。如果程序的运行时间超过了v,则这个程序无法通过。往往,这个v要比标程跑的时间要多。他规定,如果有一个程序跑了a秒,满足 2a ≤ v,则这个程序是完美通过的。 现在,他要算出这道题目的最小时限v。要求v是个正整数,且能让所有正确的程序AC,让所有超时的程序TE,同时,至少有一个正确的程序能完美通过。 |
Input |
出题总是很麻烦。要出一好道题往往需要写好多程序。 小明现在要出一道题。他写了n个正确的程序,和m个超时的程序。每个程序,他准确的知道他们跑了多久。 同时,题目也有一个运行时间限制v。如果程序的运行时间超过了v,则这个程序无法通过。往往,这个v要比标程跑的时间要多。他规定,如果有一个程序跑了a秒,满足 2a ≤ v,则这个程序是完美通过的。 现在,他要算出这道题目的最小时限v。要求v是个正整数,且能让所有正确的程序AC,让所有超时的程序TE,同时,至少有一个正确的程序能完美通过。 |
Output |
输出题目的最小时限v。如果不存在,输出-1. |
Sample Input |
3 6 4 5 2 8 9 6 10 7 11 |
Sample Output |
5 |
比赛
最新推荐文章于 2019-04-12 22:02:52 发布