[JRKSJ R9] ZYPRESSEN
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
长夜伴浪破晓梦,梦晓破浪伴夜长。
已经完全是秋季了。
即使如此,丝柏(ZYPRESSEN)也是一如既往的黢黑吧。
题目描述
给你一个长度为 的序列 ,共有 次询问,每次询问如下:
- 给你一个区间 ,对于所有的 满足 且三边长度分别为 的三角形存在,你需要求出 的最小值。
三边长度分别为 时,能构成三角形当且仅当 。
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,每行两个整数 表示询问。
输出格式
行,每行一个整数表示答案。如果不存在符合条件的 ,输出 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
对于区间 ,因为 ,所以不存在合法的三角形。
对于区间 和 ,选取 。
对于区间 ,选取 。
数据规模与约定
本题采用捆绑测试。
特殊性质 | 分数 | |||
---|---|---|---|---|
特殊性质:保证 在范围内等概率随机生成。
对于所有数据,保证 ,,,。
周五分享
- Status
- Done
- Rule
- IOI
- Problem
- 2
- Start at
- 2024-9-20 14:00
- End at
- 2024-9-24 14:00
- Duration
- 96 hour(s)
- Host
- Partic.
- 17