Submission #1276343

#	Time	Username	Problem	Language	Result	Execution time	Memory
1276343		k12_khoi	Robots (IOI13_robots)	C++17	14 / 100	3094 ms	43860 KiB

robots

#include "robots.h"

#include <bits/stdc++.h>
using namespace std;

const int N=1e6+5;
const int oo=1e9+1;

int n,m,request;
int a[N],b[N],W[N],S[N],cnt[N],dem[N];

int putaway(int n,int m,int request,int a[],int b[],int W[],int S[])
{
    int res=oo;


    function<void(int)> ql = [&] (int i) -> void
    {
        if (i==request)
        {
            res=min(res,max(*max_element(cnt,cnt+n),*max_element(dem,dem+m)));
            return;
        }

        for (int j=0;j<n;j++)
        if (W[i]<a[j])
        {
            cnt[j]++;
            ql(i+1);
            cnt[j]--;
        }

        for (int j=0;j<m;j++)
        if (S[i]<b[j])
        {
            dem[j]++;
            ql(i+1);
            dem[j]--;
        }

    };

    ql(0);


    if (res==oo) res=-1;

    return res;
}

• Subtask 1: 14 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 25
• Subtask 4: 0 / 37
• Subtask 5: 0 / 10