제출 #715565

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
715565		vjudge1	쌀 창고 (IOI11_ricehub)	C++11	68 / 100	1079 ms	596 KiB

ricehub

#include <bits/stdc++.h>
#include "ricehub.h"
#define ll long long
using namespace std;

int besthub(int R, int L, int X[], long long B)
{
    int ans=0;
    for(int i=0;i<R;i++)
    {
        ll budget=B;
        int l=i,r=i+1;
        int cnt=0;
        while(l!=-1||r!=R)
        {
            if(l==-1)
            {
                if(X[r]-X[i]<=budget)
                    budget-=X[r]-X[i],r++,cnt++;
                else
                    break;
            }
            else if(r==R)
            {
                if(X[i]-X[l]<=budget)
                    budget-=X[i]-X[l],l--,cnt++;
                else
                    break;
            }
            else
            {
                int lft=X[i]-X[l],rgt=X[r]-X[i];
                int mn=min(lft,rgt);
                if(mn==lft&&lft<=budget)
                    budget-=lft,l--,cnt++;
                else if(mn==rgt&&rgt<=budget)
                    budget-=rgt,r++,cnt++;
                else
                    break;
            }
        }
        ans=max(ans,cnt);
    }
    return ans;
}
//int main()
//{
//    int a,b,d;
//    cin >> a >> b >> d;
//    int c[a];
//    for(int i=0;i<a;i++)
//        cin >> c[i];
//    cout << besthub(a,b,c,d);
//    return 0;
//}
/**
5 100 100
1 97 98 99 100
**/

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