Submission #136050

#TimeUsernameProblemLanguageResultExecution timeMemory
136050amiratouHorses (IOI15_horses)C++14
34 / 100
1563 ms15992 KiB
#pragma GCC optimize("O3") #include "horses.h" #include <bits/stdc++.h> #define ll unsigned long long using namespace std; const long long MOD=1e9+7; ll x[500005],y[500005],n; ll solve(){ long double nb=log(1.0),ans=0.0,temp=0.0; ll NB=1,ANS=0,TEMP=0.0; for (ll i = 0; 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 unsigned int solve()':
horses.cpp:13:18: warning: conversion to 'double' from 'long long unsigned int' may alter its value [-Wconversion]
   nb+=log(1.0*x[i]);
               ~~~^
horses.cpp:15:22: warning: conversion to 'double' from 'long long unsigned 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...