Submission #136056

#TimeUsernameProblemLanguageResultExecution timeMemory
136056amiratouHorses (IOI15_horses)C++14
17 / 100
1522 ms13332 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...