제출 #334691

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

horses

#include "horses.h"
#include <algorithm>
using namespace std;
 
int N;
int* X;
int* Y;
 
int answer()
{
    int product_X[N];
    product_X[0] = X[0];
    for(int i = 1; i < N; i++) product_X[i] = product_X[i-1] * X[i];
 
    int y = 0;
    int res = 0;
    for(int i = N-1; i >= 0; i--)
    {
        y = max(y, Y[i]);
        res = max(res, product_X[i] * y);
    }
    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