3300 问题 H: 蓝桥杯2024年第十五届决赛真题-最长子段

时间限制: 1s 内存限制: 128MB 提交: 943 解决: 99
题目描述

给定一个长度为 n 的序列 (s1, s2, · · · , sn) 和三个数 a, b, c ，你需要找出一对L, R 满足如下式子:

    ∑Ri=Lsi > a(bR − cL), 1 ≤ L ≤ R ≤ n

    即，序列中的第 L 至 R 项之和大于 a · (b · R − c · L)，求出满足条件的 L, R中 R − L + 1 的最大值。

输入

输入的第一行包含四个整数 n, a, b, c ，相邻整数之间使用一个空格分隔。

第二行包含 n 个整数 s1, s2, · · · , sn ，相邻整数之间使用一个空格分隔。

输出

输出一行包含一个整数表示答案。

样例输入
4 1 5 6
1 2 3 4
样例输出
3
提示

【评测用例规模与约定】

对于 60% 的评测用例，n ≤ 5000 ；

对于所有评测用例，1 ≤ n ≤ 3 × 105 ，1 ≤ a, b, c ≤ 1000 ，|si| ≤ 109 。



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
C:
``c
#include<stdio.h>
int main()
{
	printf("**************************\n");
	printf("dotcpp.com\n");
	printf("**************************\n");
	return 0;
}
c``
C++:
``cpp
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b)printf("%d\n",a+b);
    return 0;
}
cpp``
python:
``py
while True:
	try:
		a,b=map(int,input().strip().split())
		print(a+b)
	except:
		break
py``

                        

                    

                

                

                    

                        
比赛状况