제출 #334698

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
334698		blue	말 (IOI15_horses)	C++17	17 / 100	1588 ms	8172 KiB

horses

#include "horses.h"
#include <algorithm>
using namespace std;

int mod = 1e9 + 7;

int N;
int* X;
int* Y;

int answer()
{
    long long product_X[N];
    product_X[0] = X[0];
    for(int i = 1; i < N; i++) product_X[i] = (product_X[i-1] * X[i]) % mod;

    int y = 0;
    int res = 0;
    for(int i = N-1; i >= 0; i--)
    {
        y = max(y, Y[i]);
        res = max(res, int((product_X[i] * y) % mod));
    }
    return res;
}

int init(int n, int x[], int y[])
{
    N = n;
    X = x;
    Y = y;

    return answer();
}

int updateX(int pos, int val)
{
    X[pos] = val;
    return answer();
}

int updateY(int pos, int val)
{
    Y[pos] = val;
    return answer();
}

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