제출 #551662

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
551662		ala2	쌀 창고 (IOI11_ricehub)	C++14	42 / 100	1098 ms	340 KiB

ricehub

#include "ricehub.h"
#include <iostream>
using namespace std;
int n,d;
int a[1000100];
int f(int i,int j)
{
    int x=(i+j)/2;
    x=a[x];
    int g=0;
    for(int o=i;o<=j;o++)
        g+=abs(a[o]-x);
   return g;
}
int besthub(int R, int L, int X[], long long B)
{
    n=R;
    d=L;
    for(int i=0;i<n;i++)
        a[i]=X[i];
    int mx=1;
    for(int i=0;i<n;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(f(i,j)<=B)
            mx=max(mx,j-i+1);
        }
    }
    int ann=mx;
    //cout<<mx<<endl;
    return ann;
}

• Subtask 1: 17 / 17
• Subtask 2: 25 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32