#P10882. [JRKSJ R9] 夏之大三角
[JRKSJ R9] 夏之大三角
题目背景
某天,水上由岐看见天上掉下的毛绒玩具。
横跨天河的 Vega 与 Altair,被称为织女星与牛郎星的两颗星星,再加上北十字星的顶之星 Deneb(天津四),被称为夏季大三角。
那是形容三位一体的圣之图形。
当圣之图形在天空闪耀之时,世界将于天空相遇。
题目描述
给你一个长度为 的序列 ,共有 次询问,每次询问如下:
- 给你一个区间 ,对于所有的 满足 且三边长度分别为 的三角形存在,你需要求出 的最小值。
三边长度分别为 时,能构成三角形当且仅当 。
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,每行两个整数 表示询问。
输出格式
行,每行一个整数表示答案。如果不存在符合条件的 ,输出 yumi!
。
7 6
3 11 1 5 12 19 10
1 1
3 5
2 5
1 7
2 6
1 4
yumi!
yumi!
28
24
28
yumi!
20 20
26 17 11 89 56 33 72 73 43 77 80 87 97 17 43 74 72 91 49 69
10 19
2 4
3 5
2 11
1 12
10 19
3 5
8 15
8 12
14 20
5 11
13 18
2 18
17 19
1 9
5 8
9 12
1 11
4 13
3 18
109
yumi!
yumi!
87
54
109
yumi!
103
193
109
132
163
45
212
54
161
200
54
132
87
提示
样例解释 1
对于区间 ,因为 ,所以不存在合法的三角形。
对于区间 和 ,选取 。
对于区间 ,选取 。
数据规模与约定
本题采用捆绑测试。
特殊性质 | 分数 | |||
---|---|---|---|---|
特殊性质:保证 在范围内等概率随机生成。
对于所有数据,保证 ,,,。