# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
631940 | Stavab | Horses (IOI15_horses) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "horses.h"
#include <vector>
using namespace std;
vector<long long> mult, y, x;
int ans()
{
long long maxVal = 0;
for(int i = 0; i < mult.size(); i++)
{
maxVal = max(maxVal, mult[i]*y[i] % 1000000007);
}
return (int)maxVal;
}
int init(nt N, int X[], int Y[])
{
mult.assign(N, 0);
mult[0] = X[0];
x.assign(N, 0);
x[0] = X[0];
y.assign(N, 0);
y[0] = Y[0];
for(int i = 1; i < N; i++)
{
mult[i] = (mult[i - 1] * X[i]) % 1000000007;
y[i] = Y[i];
x[i] = X[i];
}
return ans();
}
int updateX(int pos, int val)
{
x[pos] = val;
for(int i = pos; i < mult.size(); i++)
mult[i] = mult[i - 1] * x[i];
return ans();
}
int updateY(int pos, int val)
{
y[pos] = val;
return ans();
}