Cod sursa(job #3289241)
Utilizator | Data | 26 martie 2025 10:57:36 | |
---|---|---|---|
Problema | Secventa 3 | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#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);
}
}