1888: 大 大 大
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：172
解决：23
题目描述
题目描述：
现在有长度为 n 的数组 a , 式 S 定义为 S = a1 ÷ a2 ÷ a3 ÷ ... ÷ an , 最多对数组 a 进行 t 次循环右移操作
现在有长度为 n 的数组 a , 式 S 定义为 S = a1 ÷ a2 ÷ a3 ÷ ... ÷ an , 最多对数组 a 进行 t 次循环右移操作
请问，进行第几次操作时使得式 S 最大？若存在多种答案 ， 请输出操作次数的最小值
循环右移：一次操作使数组从 a1 , a2 , a3 , ... , an 形式转换为 an , a1 , a2 … an-1 形式
题面已修改 ：”n个正整数ai改为n个实数ai“
输入
输入包含 2 行
第一行两个整数 n , t （1 <= n <= 2e5 , 0 <= t <= 1e9）表示数组a的长度和最多的操作次数
第二行 n 个实数 ai（1 <= ai <= 1e9）表示数组 a 的元素
第一行两个整数 n , t （1 <= n <= 2e5 , 0 <= t <= 1e9）表示数组a的长度和最多的操作次数
第二行 n 个实数 ai（1 <= ai <= 1e9）表示数组 a 的元素
输出
输出包含一行一个整数 ， 表示使得 S 最大的最小操作次数
样例输入 复制
5 10
5 3 4 1 2样例输出 复制
0提示
注意除法的性质