Submission #136056

#	Time	Username	Problem	Language	Result	Execution time	Memory
136056		amiratou	Horses (IOI15_horses)	C++14	17 / 100	1522 ms	13332 KiB

horses

#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]);
                    ~~~^

• Subtask 1: 17 / 17
• Subtask 2: 0 / 17
• Subtask 3: 0 / 20
• Subtask 4: 0 / 23
• Subtask 5: 0 / 23