This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#pragma GCC optimize("O3")
#include "horses.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const long long MOD=1e9+7;
ll x[500005],y[500005],n;
ll solve(){
long double ans=0.0;
ll ANS=0;
for (ll j = n-1; j >= max(0LL,(ll)(n-31LL)); j--)
{
long double nb=log(1.0),temp=0.0;
ll NB=1,TEMP=0.0;
for (int i = j; i < n; i++){
nb+=log(1.0*x[i]);
NB=((NB%MOD)*(x[i]%MOD))%MOD;
temp=nb+log(1.0*y[i]);
TEMP=(NB*y[i])%MOD;
if(temp>=ans){
ans=temp;
ANS=TEMP;
}
}
}
return ANS;
}
int init(int N, int X[], int Y[]) {
n=N;
for (int i = 0; i < N; ++i)
x[i]=X[i],y[i]=Y[i];
return (int)solve();
}
int updateX(int pos, int val) {
x[pos]=val;
return (int)solve();
}
int updateY(int pos, int val) {
y[pos]=val;
return (int)solve();
}
Compilation message (stderr)
horses.cpp: In function 'long long int solve()':
horses.cpp:15:16: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
for (int i = j; i < n; i++){
^
horses.cpp:16:19: warning: conversion to 'double' from 'long long int' may alter its value [-Wconversion]
nb+=log(1.0*x[i]);
~~~^
horses.cpp:18:23: warning: conversion to 'double' from 'long long int' may alter its value [-Wconversion]
temp=nb+log(1.0*y[i]);
~~~^| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |