Pagini recente » Cod sursa (job #2203293) | Cod sursa (job #1429251) | Cod sursa (job #894462) | Cod sursa (job #2666099) | Cod sursa (job #3289241)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
const int N=30005
int n,l,r,i,j,a,b,s[N],t[N];
double v[N];
deque<double> q;
void read()
{
fin>>n>>l>>r;
for(i=1;i<=n;++i)
fin>>s[i];
for(i=1;i<=n;++i)
fin>>t[i];
}
int main()
{
read();
for(i=1;i<=n;++i)
{
a+=s[i];
b+=t[i];
v[i]=1.0*a/b;
while(!q.empty() && r<v[q.back()]) q.pop();
q.push_back(i);
}
}